Czy ktoś zechciałby podzielić się rozwiązaniem?

Ja dla odmiany wiem skąd pochodzi dżdżownica i chłopczyk z monetą i dosłownie nic więcej :D

Jestem ciekaw skąd pochodzą bezdyskusyjne arcydzieła: rodzinka koala i radosna dżdżownica. Pozostaje mi czekać na rozwój wydarzeń.

Potwierdzam, czasy mam lokalnie praktycznie takie same.

https://easyupload.io/y6rarf

Jakie czasy? Moje są takie (na moim kompie działa około 2 razy szybciej niż na sio):
0
real 0m0.181s
1
real 0m0.177s
2
real 0m0.173s
3
real 0m0.174s
4
real 0m0.178s
5
real 0m0.171s
6
real 0m0.180s
7
real 0m0.176s
8
real 0m0.175s
9
real 0m0.179s
10
real 0m0.174s
11
real 0m0.175s
12
real 0m0.174s
13
real 0m0.179s
14
real 0m0.182s
15
real 0m0.175s
16
real 0m0.178s
17
real 0m0.183s
18
real 0m0.177s
19
real 0m0.171s

Potwierdzam

Potwierdzam

Potwierdzam

Potwierdzam poprawione testy

Potwierdzam

Potwierdzam poprawione testy

Heh - opuściłem & w komparatorze. clang wyoptymalizował a gcc nie.

struct Cmp {
Counts& cnt;

bool operator() (int const a, int const b) {
...
}
};

Potwierdzam wszystkie testy.

Potwierdzam

Używam clanga bo tak mi wygodniej:

$ time ../lid.exe < lid5a.in
2166

real 0m0.026s
user 0m0.021s
sys 0m0.002s

$ gcc --version
Apple clang version 14.0.0 (clang-1400.0.29.202)

Ten sam program skompilowany gcc -O2 (inny komputer, też stary):

$ time ./lid.exe < ./lid5a.in
2166

real 0m2.484s
user 0m2.472s
sys 0m0.012s

$ gcc --version
gcc (Debian 12.2.0-14) 12.2.0

Efekt - przekroczenia czasu w B1 :-(