Czy ktoś chciałby pochwalić się swoim rozwiązaniem (wzorcowym)?

@Kacper Szczepański oba Twoje testy są niezgodne ze specyfikacją, GetElement zwraca liczby mniejsze niż 1. Stresujesz tylko ludzi...

To i ja coś od siebie dodam na końcówkę:
int GetN() { return int(1e8); }
int GetElement(int i) { return (i-1)%1000000+1; }
Out: 2474997525999999

int GetN() { return int(1e8); }
int GetElement(int i) { return ((1000000-i)/100)+1; }
Out: 50000000485249

Jak ktoś jeszcze testuje, to na wszelki wypadek:

int GetN() { return int(1e8); }
int GetElement(int i) { return (i * 1ll * i) % 10 + 723456; }

OUT: 2049999955000000

Jak masz windows 10 to zainstaluj subsystem ubuntu z windows store. Wtedy możesz zainstalować kilka paczek (gcc, go, python) i bez problemu budować rpa.

Potwierdzam wszystkie tasty, najgorszy lokalny czas to 2.0s

Skonfigurowałem zgodnie z poradnikiem program rpa na Windowsie, gdy chcę go użyć wygląda to tak:
D:\CPP\rpa_windows_mingw>rpa.py build --source A.cpp
Error when executing command (u'gcc', u'-O2', u'-lm', u'-static', '-ID:\\CPP\\rpa_windows_mingw\\rpa\\..\\includes', 'D:\\CPP\\rpa_windows_mingw\\rpa\\..\\libraries\\zeus_local.c', '-c', '-o', 'D:\\CPP\\rpa_windows_mingw\\rpa\\..\\libraries\\zeus_local.o'): WindowsError(2, 'Nie mo\xbfna odnale\x9f\xe6 okre\x9clonego pliku').

Jestem przekonany, że w tych miejscach znajdują się poszukiwane pliki, gdyż jest to ich domyślna lokalizacja i sprawdziłem ręcznie, czy jest mi ktoś w stanie pomóc?

Potwierdzam. 1.67s na pierwszym Mateusza.

Potwierdzam wszystkie testy Marka i test Wojtka

@Wojtek out potwierdzam, ale sprostowanie co do czasow jakie podalem wyzej: podczas wysylania zadania odkrylem, ze pisalem rozwiazanie na przypadek kiedy wszystkie instancje znaja n, takze nie wiem ile moje czasy maja tu znaczenie dopoki nie usprawnie rozwiazania do pelnego.

+2

(y)

Działa

A taki teścik działa?
In:
739999430 23 999999197
Out:
109966877

Zgadzam się z obydwoma.