| ENG RUS | Timus Online Judge |
Discussion of Problem 1379. Cups TransportationMaxim WA #8 // Problem 1379. Cups Transportation 30 Dec 2023 20:03 Can you send to me some test????????)) Zubyk Taras(Khmelnitsky) WA#2 [4] // Problem 1379. Cups Transportation 7 May 2006 02:33 Give me some tests. PLEASE. Georgiy Savchenko Re: WA#2 [3] // Problem 1379. Cups Transportation 29 Oct 2006 12:06 1 0 Alexey Re: WA#2 [2] // Problem 1379. Cups Transportation 29 Oct 2006 16:49 And what is the correct answer for this test? dimozzz Re: WA#2 [1] // Problem 1379. Cups Transportation 28 Mar 2007 20:08 Answer is 10000000. Sq1 Re: WA#2 // Problem 1379. Cups Transportation 24 Jul 2017 14:21 ty! Talgat TLE on #46 [1] // Problem 1379. Cups Transportation 2 Jun 2015 19:34 I'm using BS + Dijkstra but I'm getting TLE, why? I optimized solution by using edges that have capacity >= 3 * 10^6, implemented BS with iterations (without "while"), but keep getting TLE. Jane Soboleva (SumNU) Re: TLE on #46 // Problem 1379. Cups Transportation 18 Apr 2016 05:37 I had TLE 46 when i was checking for time[N] <= 1440 only after my BFS was complete. But when i moved this condition inside my BFS, to check on it after getting every new wave of vertices, i got AC in 0.078! Truly surprising, wasn't expecting to make that much difference by moving a single line. My BFS shouldn't really be that bad either... rushel why TLE using bfs [4] // Problem 1379. Cups Transportation 12 Sep 2005 09:30 I use bfs where a state is defined by node and time. Is my approach is wrong? please help me. Palevich Re: why TLE using bfs // Problem 1379. Cups Transportation 12 Sep 2005 15:51 ??? Edited by author 12.09.2005 15:55 wwwwww Re: why TLE using bfs [2] // Problem 1379. Cups Transportation 14 Sep 2005 22:40 Time is integer in 0..1440, We have about 500^2 edges, So 1440*500*500 ~ 4*10^8 (it's of course too big time :) And you think it can get not TLE? Try to invent faster algorithm. Orfest BFS is possible (+) [1] // Problem 1379. Cups Transportation 6 Jun 2009 10:25 BFS is possible if you enhance it doing several tricks. My AC is 0.265 sec, 5421KB, 85 LOC Avitella Re: BFS is possible (+) // Problem 1379. Cups Transportation 30 May 2012 01:42 I think you mean Ford-Bellman with queue. 0.625 AC. But i have many operations with vectors resize. I think this solve can work faster. Edited by author 30.05.2012 01:53 A-shot WA#37 // Problem 1379. Cups Transportation 4 Oct 2011 00:51 Have anybody had a WA at this test? I use BinarySearch and Delkstra, but it fails at this test... wRabbits_AlMag(VNTU) WA#12 // Problem 1379. Cups Transportation 14 Jul 2011 04:28 Explain, please, why do i have AC, searching from [0..(1<<24)] but WA#12 searching just those values that are present in the input? Baurzhan WA10 // Problem 1379. Cups Transportation 26 Oct 2009 16:53 why wa? can somebody give me 10 test? i use binary search+dijkstra Alexander_Yakubenko WA24 who can give me tests or say where was mistake in you? [2] // Problem 1379. Cups Transportation 18 Mar 2008 00:54 this is my general code: Procedure Solve; var L,R,M : LongInt; BeGiN L:=0; R:=10000001; While R - L > 1 do Begin M:=(L + R) shr 1; if Can(M) then L:=M else R:=M; End; While (Can(L + 1)) and (L < 10000000) do Inc(L); Answer:=L; EnD; Who see mistake??? --- Sorry my English is Bad:) Yashar Abbasov AC 0.625 2 891 КБ // Problem 1379. Cups Transportation 18 Mar 2008 09:52 [code deleted] Edited by moderator 05.12.2023 19:55 maksay Re: WA24 who can give me tests or say where was mistake in you? // Problem 1379. Cups Transportation 23 Apr 2008 20:12 My reason for WA # 24 was a bug in code of reading data You need to change a(i,j) AND a(j,i). I didn't do that and had WA. What's more, here are some tests if anebody needs: 4 5 1 4 1000 3001000 1 2 440 3001200 1 3 449 3001500 3 2 1 3001500 2 4 990 3001500 answer 15 4 5 1 4 1000 3001000 1 2 440 3001200 1 3 450 3001500 3 2 1 3001500 2 4 990 3001500 answer 12 ExPerT WA#7 [1] // Problem 1379. Cups Transportation 16 Jun 2007 20:20 I don't understand why my program is wrong. Please help me. Give me some hints or tests. Thanks marius dumitran Re: WA#7 // Problem 1379. Cups Transportation 27 Oct 2007 02:31 i had WA7 too try this test 2 1 1 1 0 0 answer 0 my binary search was going funny:) from (0 to -3000:))) ) good things can't come from this.... Novopolotsk Lyceum WA #4 [2] // Problem 1379. Cups Transportation 7 Aug 2006 02:15 Please, give me some tests and/or hints!!! Thanks!!! Tkach Re: WA #4 [1] // Problem 1379. Cups Transportation 7 Aug 2006 14:05 Hey Denis!!! Its only dijkstra + binary search... [code deleted] Please give me your mail My : andrey_tk@tut.by Edited by moderator 08.08.2006 17:35 Novopolotsk Lyceum Re: WA #4 // Problem 1379. Cups Transportation 7 Aug 2006 15:32 Ok! Thanks! I will try it. I sent my e-mail to you. it4.kp For those who gets WA #2 AND ADMINS! [2] // Problem 1379. Cups Transportation 22 Jul 2006 20:05 This code: ... int l=0, h=10000000, mid; while (l+1<h) { mid=(l+h)/2; if (can(mid))l=mid; else h=mid; } ... gets WA #2 but this one: ... int l=0, h=10000001, mid; while (l+1<h) { mid=(l+h)/2; if (can(mid))l=mid; else h=mid; } ... gets AC! Feel the diference! TO ADMINS: Problem statement says road capacity < 10^9, so we'll never be able to deliver 10^7 cups, since truck weights 3*10^6 grammes. But obviously answer on TEST #2 is 10^7. Fix it, please. Dmitry 'Diman_YES' Kovalioff You are obviously wrong (+) [1] // Problem 1379. Cups Transportation 22 Jul 2006 20:51 There is no number in the input files that exceeds 10^9. The tests are absolutely correct. The answer for the second test is 10^7. But it is possible when N=1. P.S. It is a common mistake. Always test your program on boundary tests. it4.kp Re: You are obviously wrong (+) // Problem 1379. Cups Transportation 23 Jul 2006 05:36 Well, technically you are right. But let's take a look at the problem statement... First, we can see phrase: "Of course, it is impossible to deliver 10000000 cups (this is the amount of cups ordered by organizing committee) in a ONE trip." And then the output format: "Print the only number: the total amount of the cups (it must be as much as possible), which can be delivered in the FIRST trip of the truck in a time of 24 hours." After that I don't think answer 10^7 is full of sense. And why to write all that story with delivering cups if N=1? IMO problem statement should not be tricky. semiconductor Can someone give me a hint?I think minimum cost maximum flow is wrong. [3] // Problem 1379. Cups Transportation 21 Sep 2005 08:04 Kit (Vologda SPU) Just binary search (-) [1] // Problem 1379. Cups Transportation 21 Sep 2005 10:04 semiconductor Re: Just binary search (-) // Problem 1379. Cups Transportation 21 Sep 2005 19:17 Thanks for reply. Binary answer? Yu Yuanming Just Binary Search + Dijkstra // Problem 1379. Cups Transportation 23 Dec 2005 17:37 Barnaul_School42_4 are the roads bidirectional? [1] // Problem 1379. Cups Transportation 10 Sep 2005 15:59 eXCeed Re: are the roads bidirectional? // Problem 1379. Cups Transportation 11 Sep 2005 22:35 yes, they are
|