| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
D2210B - Танилууд |
Балет үзэхээр N хүн дугаарлаж байна. Хүмүүс хүлээхээс залхаж, эргэж хараад дараалалд байгаа
танил хэн нэгнийг хайдаг.
Дараалалд зогсож буй А, В хоёр хүн яг зэрэгцэн зогсож байгаа эсвэл тэдний дунд А хүн эсвэл В
хүнээс өндөр хүн байхгүй бол бие биеэ харж чадна.
Тэгвэл бие биеэ харж хос хүмүүсийн тоог тодорхойлох программ бичнэ үү.
Оролт
Оролтын эхний мөрөнд дараалалд зогсож буй хүмүүсийн тоо болох N (1 ≤ N ≤ 500 000) бүхэл тоо
байна. Дараах N мөр бүрд нэг хүний өндрийг нанометрээр илэрхийлсэн нэг бүхэл тоо байна. Ямар
ч хүний өндөр 231 нанометрээс богино байх болно.
Хүмүүсийн зогсож буй дарааллаар өндрийг өгдөг.
Гаралт
Нэг мөрөнд бие биеэ харж чадах хос хүмүүсийн тоог гаргана.
Жишээ
Балет үзэхээр N хүн дугаарлаж байна. Хүмүүс хүлээхээс залхаж, эргэж хараад дараалалд байгаа
танил хэн нэгнийг хайдаг.
Дараалалд зогсож буй А, В хоёр хүн яг зэрэгцэн зогсож байгаа эсвэл тэдний дунд А хүн эсвэл В
хүнээс өндөр хүн байхгүй бол бие биеэ харж чадна.
Тэгвэл бие биеэ харж хос хүмүүсийн тоог тодорхойлох программ бичнэ үү.
Оролт
Оролтын эхний мөрөнд дараалалд зогсож буй хүмүүсийн тоо болох N (1 ≤ N ≤ 500 000) бүхэл тоо
байна. Дараах N мөр бүрд нэг хүний өндрийг нанометрээр илэрхийлсэн нэг бүхэл тоо байна. Ямар
ч хүний өндөр 231 нанометрээс богино байх болно.
Хүмүүсийн зогсож буй дарааллаар өндрийг өгдөг.
Гаралт
Нэг мөрөнд бие биеэ харж чадах хос хүмүүсийн тоог гаргана.
Жишээ
Оролт:
7
2
4
1
2
2
5
1
Гаралт:
10
| Нэмсэн: | munkhbat |
| Огноо: | 2022-04-10 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | Бүгд дараах хэлүүдээс бусад: NCSHARP JULIA PYPY3 |