| ENG RUS | Timus Online Judge |
Обсуждение задачи 1948. Робот на прямойFelagund WA #2 // Задача 1948. Робот на прямой 31 окт 2013 02:11 Could you please give me some tests? Edited by author 31.10.2013 02:11 198808xc If you got WA @ 5 // Задача 1948. Робот на прямой 10 май 2013 17:16 Try this testcase: 1000000000 1000000000 -1000000000 The answer is 5. My program uses unsigned int64 in C++, and gets overflow on this case. Серовиков Андрей Test question [4] // Задача 1948. Робот на прямой 10 мар 2013 20:25 What's the answer for this test? 3 1 1 1 25000000 10001 1 1 -90000 -999890001 Серовиков Андрей Test question [3] // Задача 1948. Робот на прямой 3 апр 2013 18:34 I'm using BigInteger arithmethic and BinSearch, but still WA2... 1) D<0: answer 1 2) sum(0, k-1):f(x1+i) -> as result, we need to compare a^2*(2*k-1)^2 and 9*D what's wrong? Edited by author 03.04.2013 18:40 Vedernikoff 'Goryinyich' Sergey (HSE: АОП) Re: Test question [2] // Задача 1948. Робот на прямой 4 апр 2013 00:09 Output of my (AC) program: 1 2 190523 I used standard C++ double type to solve it - it seems there're no difficult tests that fail it (or such tests are just impossible) Vedernikoff 'Goryinyich' Sergey (HSE: АОП) Re: Test question [1] // Задача 1948. Робот на прямой 4 апр 2013 00:11 BTW, for the case (2) my solution considers two different cases Серовиков Андрей Re: Test question // Задача 1948. Робот на прямой 4 апр 2013 14:58 I found bug in logic, but still... 1) D<0: 1 2) a) sum(0, k-1):f(x0+0.5+i) -> as result, we need to compare F(x0+0.5) and a*(k-1)/2.0 + a*(k-1)*(2*k-1)/6.0 -> then multiply by 2 b) sum(0, k-1):f(x0+i) -> as result, we need to compare F(x0)/2.0 and a*(k-1)*(2*k-1)/6.0 -> then multiply by 2 and substract 1 Some more tests: 7 1 1 0 1 6 -9 1 0 -1 1 1000000000 -1000000000 1000000000 -1000000000 -1000000000 1234 987654321 -987654321 100000000 987654321 -987654321 Shohruh How to use reals with range 10^18 in pascal? [3] // Задача 1948. Робот на прямой 5 янв 2013 17:04 can anybody explain me how to use reals with big range like 10^18 or 10^19 more precisely in pascal? Vedernikoff 'Goryinyich' Sergey (HSE: АОП) Re: How to use reals with range 10^18 in pascal? [2] // Задача 1948. Робот на прямой 6 янв 2013 21:38 If you need real numbers with best affordable precision - use long double ("extended" in pascal). Edited by author 06.01.2013 23:12 Shohruh Re: How to use reals with range 10^18 in pascal? [1] // Задача 1948. Робот на прямой 6 янв 2013 23:52 I knew the solution was k=1 or trunc((1+12*b*b/(a*a)-3*c/a)). but i could not take precision. Vedernikoff 'Goryinyich' Sergey (HSE: АОП) писал(a) 6 января 2013 21:38 If you need real numbers with best affordable precision - use long double ("extended" in pascal). Vedernikoff 'Goryinyich' Sergey (HSE: АОП) Re: How to use reals with range 10^18 in pascal? // Задача 1948. Робот на прямой 7 янв 2013 01:19 F**k, spoiler =( Then you don't need real numbers here - long long (int64 in Pascal) is enough to solve it Boleyn Su why the answer to the first sample is 2 I THANK IT IT 1 [1] // Задача 1948. Робот на прямой 5 янв 2013 16:57 why the answer to the first sample is 2 I THANK IT IT 1 because let x=1 then f(x)=0 so it only takes 1 sec Boleyn Su Re: why the answer to the first sample is 2 I THANK IT IT 1 // Задача 1948. Робот на прямой 6 янв 2013 14:21 I misunderstood the statement. Birne Ageev [USU] (Psych up club) WA1 Is the first test from task? [3] // Задача 1948. Робот на прямой 5 янв 2013 15:26 Sandro (USU) Yes. (-) [2] // Задача 1948. Робот на прямой 5 янв 2013 15:53 Birne Ageev [USU] (Psych up club) Re: Yes. (-) [1] // Задача 1948. Робот на прямой 5 янв 2013 16:01 But why WA1? Birne Ageev [USU] (Psych up club) Re: Yes. (-) // Задача 1948. Робот на прямой 5 янв 2013 16:03 f**king #ifndef ONLINE_JUDGE Sorry for stupid questions. mbrc Problem about H [1] // Задача 1948. Робот на прямой 5 янв 2013 14:56 Will the total dist travelled after k seconds be f(x)+f(x+1)+f(x+2)+...f(x+k-1) or it will be f(x+k-1) just? Thanks! Sandro (USU) Re: Problem about H // Задача 1948. Робот на прямой 5 янв 2013 15:59 f(x)+f(x+1)+f(x+2)+...f(x+k-1)
|