АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

Алис нь цэцэрлэгийн багш бөгөөд ангийнхаа хүүхдүүдэд чихэр өгөхийг хүсэв.

Бүх хүүхдүүд нэг эгнээ болон суусан бөгөөд ангид үзүүлсэн гүйцэтгэлээсээ хамаараад тус бүр өөр өөрийн гэсэн оноотой.

Алис хүүхэд бүрт ядаж нэг чихэр өгөхийг хүсч байв.

Хэрэв зэргэлдээ суусан 2 хүүхдийн нэг нь илүү өндөр оноотой байвал тэр хүүхэд нөгөөгөөсөө олон чихэр авна.

Алис авч болох хамгийн бага хэмжээгээр чихэр авахыг хүсч байв.

Жишээлбэл хүүхдүүдийн оноо нь [4, 6, 4, 5, 6, 2] байвал Алис хүүхдүүдэд өгөх чихэр нь хамгийн бага байхаар дараах байдлаар өгч болно.

[1, 2, 1, 2, 3, 1]. Алис хамгийн багадаа 10 чихэр худалдаж авна.

Функцын тодорхойлолт

candies функыг гүйцээ. Алисын худалдаж авах хамгийн бага чихэрны тоог буцаана.

candies функцын параметер:

n: ангид байх хүүхдүүдийн тоо, integer

arr: integer тооноос бүрдсэн хүснэгт, хүүхэд бүрийн оноог илэрхийлнэ.

Оролтын формат

Эхний мөрөнд integer n байна. Хүснэгтийн хэмжээг илэрхийлнэ.

Дараагийн n тооны мөр болгонд arr[i] -н утга байна. i дугаар хүүхдийн оноог илэрхийлнэ.

Хязгаарлалт

1 <= n <= 10⁵

1 <= arr[i] <= 10⁵

Гаралтын формат

Алисын авч болох хамгийн бага чихэрны тоог заасан нэг мөр байна.

Жишээ оролт 0

3

1

2

2 

Жишээ гаралт 0

4

Тайлбар 0

Энд хүүхдүүдийн оноо нь 1, 2, 2 байна. Хэрэв 2 хүүхэд ижил оноотой байвал өөр тооны чихэр авч болно. Эндээс оновчтой тараалт нь 1, 2, 1 байна.

Жишээ оролт 1

10

2

4

2

6

1

7

8

9

2

1 

Жишээ гаралт 1 

19 

Тайлбар 1

Оновчтой тараалт нь 1, 2, 1, 2, 1, 2, 3, 4, 2, 1

Жишээ оролт 2

8
2
4
3
5
2
6
4
5

Жишээ гаралт 2

12

Тайлбар 2

Оновчтой тараалт нь 1, 2, 1, 2, 1, 2, 1, 2

Орчуулсан : Б.Баясгалантөгөлдөр АНУ