Zaprzeczam. Moje wyniki:

[n=1, 000009 tests] 9803929
[n=2, 000081 tests] 3912765
[n=3, 000729 tests] 4993077
[n=4, 006561 tests] 848529
[n=5, 059049 tests] 2822692
[n=6, 531441 tests] 6499953

edit: Nareszcie potwierdzam, dziękuję za te hasze.

@KM, w jaki sposób dostajesz sume po odpowiedziach do testów n=1 równą 3706312? Dla danego n mamy odpowiedź z góry oszacowaną przez (4n)!, 9*4! < 3706312.

Edit: Spojrzałem na skrypt, nieważne.

Panie, ja nie mam tyle czasu żeby sprawdzać 3^2000000 testów. Mogę spróbować wszystkie testy dla n <= 6 (naginając limit na t): https://pastebin.com/TG3zbKAi

Jest duża szansa że niepoprawnie, ale u mnie wychodzi:

[n=1, 000009 tests] 3706312
[n=2, 000081 tests] 3620916
[n=3, 000729 tests] 6096275
[n=4, 006561 tests] 8102179
[n=5, 059049 tests] 9564056
[n=6, 531441 tests] 2260225

Potwierdzam

Potwierdzam

Potwierdzam

Potwierdzam obie paczki

100 testów z t = 100 i n = 10:
https://we.tl/t-RjpUGy5oqWJ2VSQK

Testy zweryfikowane z wynikiem pozytywnym

Czy mógłby ktoś proszę stworzyć większą paczkę małych testów? Ponieważ wywala mi się dopiero large.

You're so old that you used .ans instead of .out

odpalilem wszystkie testy i potwierdzam sume wynikow

Suma odpowiedzi do wszystkich możliwych testów (z t = 1, mod 1e9+7): 447058677

Dodatkowym challengem, który możemy zaproponować zawodnikom jest: jeśli używamy strategii opisanej powyżej z jakimś p, to jak sensownie oszacować od góry prawdopodobieństwo, że rozwiązanie przekroczy 5000 zapytań. Nie jest to dobre zadanie na potyczki (inaczej bym go tu nie dawał), bo "sensownie oszacować od góry" trudno ściśle zdefiniować; ale musieliśmy (opracowujący) rozwiązać to zadanie, żeby upewnić się, że szansa na to, że poprawne rozwiązanie nie dostanie maxa jest wystarczająco mała.

The inventor of the van der Waals force was born in 1837. I am not that old :)