Discussion @ 1316. Electronic Auction @ Timus Online Judge

WA on test 6 in C++

Posted by Mamuka Sakhelashvili [Freeuni] 22 Oct 2013 02:41

I have solved this problem by Fenvic tree, at first I got WA on 5 test, then I changed int-s into long long-s and now I have WA on 6 test. If you had this kind of experience please tell me what types should I use to get AC?
Thanks.

Re: WA on test 6 in C++

Posted by ძამაანთ [Tbilisi SU] 23 Oct 2013 04:18

The test 6 aint about data types' ranges.

Re: WA on test 6 in C++

Posted by Mamuka Sakhelashvili [Freeuni] 24 Oct 2013 00:44

იდეაში, ეგ ხო ფენვიკის ხით უნდა გავიდეს, მე ვთვლი რაოდენობას, რამდენი გაყიდვა შესრულდება და შემდეგ ვამრავლებ 0.01–ზე და ვაბეჭდინებ. და ეგრე უნდა მუშაობდეს წესით ხო?

Re: WA on test 6 in C++

Posted by alp 9 Nov 2013 13:38

Try this test
BID 0.01
SALE 0.02 10

Answer:0.00

Discussion of Problem 1316. Electronic Auction