ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1709. Penguin-Avia

Ildar Valiev WA 5 [15] // Problem 1709. Penguin-Avia 4 Apr 2009 15:24
Can anybody give some test to judge my prog? I have WA on 5 test and cann't find my mistake.
Atik Re: WA 5 [5] // Problem 1709. Penguin-Avia 4 Apr 2009 17:11
Ohhh! So stupid mistake))
simonchen Re: WA 5 [4] // Problem 1709. Penguin-Avia 4 Apr 2009 17:13
Atik wrote 4 April 2009 17:11
Ohhh! So stupid mistake))
what?
Kolobov_Oleg Re: WA 5 [3] // Problem 1709. Penguin-Avia 4 Apr 2009 18:51
I also have WA5((
Igor9669 Re: WA 5 [2] // Problem 1709. Penguin-Avia 4 Apr 2009 18:53
What is your algo?
simonchen Re: WA 5 [1] // Problem 1709. Penguin-Avia 4 Apr 2009 19:50
I use dfs and add edge between two pieces.
I should use int64.......

Edited by author 05.04.2009 07:22
Igor9669 Re: WA 5 // Problem 1709. Penguin-Avia 4 Apr 2009 20:14
When do you add edge between two pieces?
melkiy hint for WA5 [7] // Problem 1709. Penguin-Avia 4 Apr 2009 21:11
This is a "boundary values" test.
Consider a case when you have initially a full graph of ones - you have ~100^2 = 10^4 flights, and d=10^6. How much have you pay then to optimize the flights scheme?
Martin_fmi Re: hint for WA5 // Problem 1709. Penguin-Avia 4 Apr 2009 21:38
Thx melkiy.
cylixstar Re: hint for WA5 [5] // Problem 1709. Penguin-Avia 4 Apr 2009 21:38
FT~~~~
I didn't know that long long is not supported.
clocy Re: hint for WA5 [2] // Problem 1709. Penguin-Avia 5 Apr 2009 08:55
OH!!!!FT..
Realy, It's the problem ~
I didn't know that long long is not supported ,either ~
maybe the judge should update its compiler?
Al.Cash Re: hint for WA5 [1] // Problem 1709. Penguin-Avia 5 Apr 2009 14:22
Of course long long is supported!!
You should read FAQ before asserting such things!

http://acm.timus.ru/help.aspx?topic=cpp&locale=en
cylixstar Re: hint for WA5 // Problem 1709. Penguin-Avia 5 Apr 2009 15:00
Oh,I See.So we can only use "%I64d" to input/output?for I got WA while using "%lld" but AC with "%I64d"
melkiy Re: hint for WA5 [1] // Problem 1709. Penguin-Avia 5 Apr 2009 23:28
I know abbreviations AC, WA, TLE, DFS, BFS, DP... But what does FT stand for???
Yitao Re: hint for WA5 // Problem 1709. Penguin-Avia 11 Jun 2009 14:04
It means "Faint".
Валентин Дядька Re: WA 5 // Problem 1709. Penguin-Avia 19 Mar 2018 04:11
May be use long long