English
Forum jest zablokowane. Podczas blokady nie można dodawać ani edytować wiadomości.
Ostatnie posty
Obliczam:
(1) Liczbę dowolnych trójek a,b,c takich, że a^2+b^2+c^2<=n^2
(2) Liczbę trójek a,b,c z warunkiem a=b
Na koniec muszę przeliczyć to na właściwy wynik - liczbę trójek a<b<c zliczyłam 6x w (1) a ma ich być 3x. Liczbę trójek a=b!=c zliczyłam 3x w (1) a ma ich być 2x.
Do obliczenia (1):
- obliczam t[x] = liczba par a,b : takich, że a^2+b^2 = x (znajdowane w n^2)
- wynik = wybieram przekątną k i jeden z boków a, czyli sumuję t[k*k - a*a] (znajdowane w n^2)
Obliczam (2) analogicznie do (1). t[x] zlicza a^2+a^2 = x czyli trochę overkill ale nie lubię pierwiastków :)
Max czas na SIO 0.41s.
(1) Liczbę dowolnych trójek a,b,c takich, że a^2+b^2+c^2<=n^2
(2) Liczbę trójek a,b,c z warunkiem a=b
Na koniec muszę przeliczyć to na właściwy wynik - liczbę trójek a<b<c zliczyłam 6x w (1) a ma ich być 3x. Liczbę trójek a=b!=c zliczyłam 3x w (1) a ma ich być 2x.
Do obliczenia (1):
- obliczam t[x] = liczba par a,b : takich, że a^2+b^2 = x (znajdowane w n^2)
- wynik = wybieram przekątną k i jeden z boków a, czyli sumuję t[k*k - a*a] (znajdowane w n^2)
Obliczam (2) analogicznie do (1). t[x] zlicza a^2+a^2 = x czyli trochę overkill ale nie lubię pierwiastków :)
Max czas na SIO 0.41s.
Potwierdzam
Potwierdzam
Można w takim razie obrać format [PESEL]_[nazwisko panieńskie matki].wejście
Preprocessing, który na moim kompie mi zajmował 2.2s na SIO dostawał TLE przy 10s, więc stablicowałem xd
1e5 testcase'ów podzielonych na 10 plików: https://easyupload.io/i79a7a
Ktoś to liczył na bieżąco? Mi stablicowanie wyników zajęło jakieś 140s.
Nazywanie po PESEL to też średni pomysł, bo i tak musisz zapamiętać, który PESEL pochodzi z którego postu.
A wystarczyłoby jedno z dwojga:
1) zipować same pliki, bez folderu - niech każdy sobie nazwie plik przy pobieraniu, a potem wypakuje do katalogu ${ZIP}\
2) nazwać paczkę tak samo, jak post na forum, np. "4b_mno_2k_testow".
A wystarczyłoby jedno z dwojga:
1) zipować same pliki, bez folderu - niech każdy sobie nazwie plik przy pobieraniu, a potem wypakuje do katalogu ${ZIP}\
2) nazwać paczkę tak samo, jak post na forum, np. "4b_mno_2k_testow".
Potwierdzam
Potwierdzam, I szczególne podziękowania za kropki
Testy przechodzą kodem graya po wszystkich planszach 5x5.
Pierwszy test nie spełnia warunku k>0.
https://easyupload.io/o32k6v
Pierwszy test nie spełnia warunku k>0.
https://easyupload.io/o32k6v
A Ty Konrad słuchasz heavy metalu?
Potwierdzam
(Tymczasowo) można zrobić 2 walkaroundy:
1. W zakładce "Stary ranking" jest ten przycisk i można sprawdzić (co prawda wtedy trzeba zapamiętać pozycję na której się jest, jeśli chce się też zobaczyć później też na nowym rankingu);
2. użyć ctrl + f po swojej nazwie ;)
1. W zakładce "Stary ranking" jest ten przycisk i można sprawdzić (co prawda wtedy trzeba zapamiętać pozycję na której się jest, jeśli chce się też zobaczyć później też na nowym rankingu);
2. użyć ctrl + f po swojej nazwie ;)