English
Ostatnie posty
Potwierdzam wszystkie testy
Potwierdzam wszystkie testy (warto podkreślić, że są to najlepsze testy do zadania Przyciski dostępne na forum)
Potwierdzam :).
We wszystkich zestawach (A, B, C i D) występują wszystkie możliwe relacje między wykładami, z dodatkowymi założeniami podanymi poniżej:
Zestaw A (Testy od 1 do 500447*):
- 2 ≤ n ≤ 6
- Istnieje wykład, który zaczyna się w momencie 1
- Między wszystkimi momentami na wejściu nie ma odstępu większego niż 1 (jeżeli istnieje wykład, który zaczyna lub kończy się w momencie m (m>1), to istnieje również wykład, który zaczyna lub kończy się w momencie m-1)
- Kolejność wykładów na wejściu nie jest rozróżnialna (nie istniąją dwa testy, które różnią się jedynie kolejnością wykładów)
Zestaw B (Testy od 1 do 500447*):
- 2 ≤ n ≤ 6
- Momenty są losowe od 1 do 10^9
- Kolejność wykładów na wejściu jest losowa
Każdy test z zestawu B jest analogiczny do testu o tym samym numerze w zestawie A
Zestaw C (Testy od 1 do 2268700**):
- 2 ≤ n ≤ 5
- Istnieje wykład, który zaczyna się w momencie 1
- Między wszystkimi momentami na wejściu nie ma odstępu większego niż 1 (jeżeli istnieje wykład, który zaczyna lub kończy się w momencie m (m>1), to istnieje również wykład, który zaczyna lub kończy się w momencie m-1)
- Kolejność wykładów na wejściu jest rozróżnialna (istnieje dokładnie 1 test dla każdej permutacji wykładów)
Zestaw D (Testy od 1 do 4087014):
- n = 7
- Istnieje wykład, który zaczyna się w momencie 1
- Wykłady zaczynają się jedynie w momentach nieparzystych i kończą w momentach parzystych
- Między wszystkimi momentami na wejściu nie ma odstępu większego niż 2 (jeżeli istnieje wykład, który zaczyna lub kończy się w momencie m (m>2), to istnieje również wykład, który zaczyna lub kończy się w momencie m-1 albo m-2)
- Kolejność wykładów nie jest rozróżnialna
Format:
Wejście: /in/zap$i.in
Wyjście: /out/zap$i.out
Pliki wyjściowe zawierają jedynie pierwszą linijkę - do testowania poprawności rozwiązania można użyć mojej checkerki:
https://sio2.mimuw.edu.pl/c/oi31-1/forum/197/36949/
Dodatkowo w zestawach A, C i D:
Wejście z graficzną reprezentacją przedziałów (do ręcznego debugowania): /in-vis/zap$i.in
Linki do pobrania:
Zestaw A: https://static.dk-gl.eu/zap/zestaw-a.tar.gz
Zestaw B: https://static.dk-gl.eu/zap/zestaw-b.tar.gz
Zestaw C: https://static.dk-gl.eu/zap/zestaw-c.tar.gz
Zestaw D: https://static.dk-gl.eu/zap/zestaw-d.tar.gz
*Numery testów w zestawach A i B:
n=2 - testy od 1 do 7 (razem 7)
n=3 - testy od 8 do 82 (razem 75)
n=4 - testy od 83 do 1187 (razem 1105)
n=5 - testy od 1188 do 22008 (razem 20821)
n=6 - testy od 22009 do 500447 (razem 478439),
**Numery testów w zestawie C:
n=2 - testy od 1 do 13 (razem 13)
n=3 - testy od 14 do 422 (razem 409)
n=4 - testy od 423 do 24339 (razem 23917)
n=5 - testy od 24340 do 2268700 (razem 2244361)
Zestaw A (Testy od 1 do 500447*):
- 2 ≤ n ≤ 6
- Istnieje wykład, który zaczyna się w momencie 1
- Między wszystkimi momentami na wejściu nie ma odstępu większego niż 1 (jeżeli istnieje wykład, który zaczyna lub kończy się w momencie m (m>1), to istnieje również wykład, który zaczyna lub kończy się w momencie m-1)
- Kolejność wykładów na wejściu nie jest rozróżnialna (nie istniąją dwa testy, które różnią się jedynie kolejnością wykładów)
Zestaw B (Testy od 1 do 500447*):
- 2 ≤ n ≤ 6
- Momenty są losowe od 1 do 10^9
- Kolejność wykładów na wejściu jest losowa
Każdy test z zestawu B jest analogiczny do testu o tym samym numerze w zestawie A
Zestaw C (Testy od 1 do 2268700**):
- 2 ≤ n ≤ 5
- Istnieje wykład, który zaczyna się w momencie 1
- Między wszystkimi momentami na wejściu nie ma odstępu większego niż 1 (jeżeli istnieje wykład, który zaczyna lub kończy się w momencie m (m>1), to istnieje również wykład, który zaczyna lub kończy się w momencie m-1)
- Kolejność wykładów na wejściu jest rozróżnialna (istnieje dokładnie 1 test dla każdej permutacji wykładów)
Zestaw D (Testy od 1 do 4087014):
- n = 7
- Istnieje wykład, który zaczyna się w momencie 1
- Wykłady zaczynają się jedynie w momentach nieparzystych i kończą w momentach parzystych
- Między wszystkimi momentami na wejściu nie ma odstępu większego niż 2 (jeżeli istnieje wykład, który zaczyna lub kończy się w momencie m (m>2), to istnieje również wykład, który zaczyna lub kończy się w momencie m-1 albo m-2)
- Kolejność wykładów nie jest rozróżnialna
Format:
Wejście: /in/zap$i.in
Wyjście: /out/zap$i.out
Pliki wyjściowe zawierają jedynie pierwszą linijkę - do testowania poprawności rozwiązania można użyć mojej checkerki:
https://sio2.mimuw.edu.pl/c/oi31-1/forum/197/36949/
Dodatkowo w zestawach A, C i D:
Wejście z graficzną reprezentacją przedziałów (do ręcznego debugowania): /in-vis/zap$i.in
Linki do pobrania:
Zestaw A: https://static.dk-gl.eu/zap/zestaw-a.tar.gz
Zestaw B: https://static.dk-gl.eu/zap/zestaw-b.tar.gz
Zestaw C: https://static.dk-gl.eu/zap/zestaw-c.tar.gz
Zestaw D: https://static.dk-gl.eu/zap/zestaw-d.tar.gz
*Numery testów w zestawach A i B:
n=2 - testy od 1 do 7 (razem 7)
n=3 - testy od 8 do 82 (razem 75)
n=4 - testy od 83 do 1187 (razem 1105)
n=5 - testy od 1188 do 22008 (razem 20821)
n=6 - testy od 22009 do 500447 (razem 478439),
**Numery testów w zestawie C:
n=2 - testy od 1 do 13 (razem 13)
n=3 - testy od 14 do 422 (razem 409)
n=4 - testy od 423 do 24339 (razem 23917)
n=5 - testy od 24340 do 2268700 (razem 2244361)
Paczka 10'000 dużych testów, generowane losowo różnymi sposobami
https://easyupload.io/q2pb8p
https://easyupload.io/q2pb8p
Potwierdzam
Potwierdzam
Potwierdzam i polecam chekerkę
Sa za to zadanie punkty?
Potwierdzam wszystkie testy :)
Potwierdzam wszystkie testy :)
Potwierdzam
Potwierdzam
Potwierdzam
Potwierdzam