| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 2 | 1 | 1 | 50.000% |
Netoliese voveriuko Vyčio namų auga draugiškas lazdynas, kuris nokina Vyčiui riešutus.
Voveriukas rinkdamas riešutus laksto ant horizontalios lazdyno šakos, virš kurios aukštai noksta riešutai ties koordinatėmis $x_1, \dots , x_N$. Vytis juda taip:
Lazdynas mėto riešutus taip, kad voveriukas Vytis kuo daugiau jų pagautų.
Raskite, kiek daugiausiai voveriukas Vytis gali susirinkti lazdyno riešutų.
Pirmoje eilutėje duotas riešutų kiekis $N$.
Tolimesnėse $N$ eilučių yra po vieną skaičių $x_i$, $1 ≤ i ≤ N$, nurodantį $i$-tojo riešuto koordinatę.
Išveskite vieną skaičių, nurodantį, kiek daugiausiai voveriukas Vytis gali susirinkti riešutų.
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 33 | $x_i ≥ 0$ |
| 2 | 17 | $N ≤ 100$, $-1\,000 ≤ x_i ≤ 1\,000$ |
| 3 | 28 | $N ≤ 1\,000$ |
| 4 | 6 | Visi $x_i$ skirtingi |
| 5 | 16 | Papildomų ribojimų nėra |
5 1 2 -1 2 -2
2
Olympiad > Lithuanian Olympiad in Informatics > Lithuanian Olympiad in Informatics 2019/2020 > National Round (2) > 7-9 Classes 3번