Обсуждение @ 1830. Справка в НацОС @ Timus Online Judge

momo WA 29 test [3] // Задача 1830. Справка в НацОС 17 июн 2011 17:33

Does anybody know what is so special about test no 29? I am positive that my solution is correct (which is obviously not the case) but it gets WA 29. I even compared it with a slow solution (BFS) but I did not find any differences.

momo Re: WA 29 test [2] // Задача 1830. Справка в НацОС 17 июн 2011 19:02

Please, I would really appreciate some help because I have tested all possible input combination for length 8 and the slow and fast solution produce the same answers.

I FOUND MY MISTAKE :)

Edited by author 17.06.2011 19:06

Edited by author 17.06.2011 19:06

svr Re: WA 29 test [1] // Задача 1830. Справка в НацОС 11 окт 2011 16:05

test:
50
0000000000000000000000000000000000000000000000000000000000001 - 50 times
0000000000000000000000000000000000000000000000000000000000000
ans=2^50-1 : __int64

Musin Re: WA 29 test // Задача 1830. Справка в НацОС 13 май 2020 15:22

svr писал(a) 11 октября 2011 16:05

test:
50
0000000000000000000000000000000000000000000000000000000000001 - 50 times
0000000000000000000000000000000000000000000000000000000000000
ans=2^50-1 : __int64

Well, the length of the strings you provided are not 50 but 61, so the answer for this test is (2^61)-1
The correct test is
50
00000000000000000000000000000000000000000000000001
00000000000000000000000000000000000000000000000000

Обсуждение задачи 1830. Справка в НацОС