Discussion @ 1709. Penguin-Avia @ Timus Online Judge

WA 5

Posted by Ildar Valiev 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.

Re: WA 5

Posted by Atik 4 Apr 2009 17:11

Ohhh! So stupid mistake))

Re: WA 5

Posted by simonchen 4 Apr 2009 17:13

Atik wrote 4 April 2009 17:11

Ohhh! So stupid mistake))

what?

Re: WA 5

Posted by Kolobov_Oleg 4 Apr 2009 18:51

I also have WA5((

Re: WA 5

Posted by Igor9669 4 Apr 2009 18:53

What is your algo?

Re: WA 5

Posted by simonchen 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

Re: WA 5

Posted by Igor9669 4 Apr 2009 20:14

When do you add edge between two pieces?

hint for WA5

Posted by melkiy 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?

Re: hint for WA5

Posted by Martin_fmi 4 Apr 2009 21:38

Thx melkiy.

Re: hint for WA5

Posted by cylixstar 4 Apr 2009 21:38

FT~~~~
I didn't know that long long is not supported.

Re: hint for WA5

Posted by clocy 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?

Re: hint for WA5

Posted by Al.Cash 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

Re: hint for WA5

Posted by cylixstar 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"

Re: hint for WA5

Posted by melkiy 5 Apr 2009 23:28

I know abbreviations AC, WA, TLE, DFS, BFS, DP... But what does FT stand for???

Re: hint for WA5

Posted by Yitao 11 Jun 2009 14:04

It means "Faint".

Re: WA 5

Posted by Валентин Дядька 19 Mar 2018 04:11

May be use long long

Discussion of Problem 1709. Penguin-Avia