Masala #0214
Rekordlar soni
Marjona kollejning basketbol jamoasida o’ynaydi. Har bir o’yinda u o’zining jamoasi jamg’argan ballarni yozib boradi. U o’z jamoasining o’yinlardagi natijalaridan eng katta va eng kichik ballardagi rekordi necha marotaba almashganligini sanab oldi. Eng birinchi o’yindagi ball dastlabki rekord sifatida belgilanadi, keying o’yinlardagi record almashgani sanab boriladi.
Misol uchun uning jamoasi jamg’argan ballar = \(\{10,5,20,20,4,5,2,25,1\}\)
|
O’yin tartib raqami |
O’yindagi ball |
Minimal rekord |
Maksimal rekord |
Minimal rekordning o’zgarishlar soni |
Maksimal rekordning o’zgarishlar soni |
|
1 |
10 |
10 |
10 |
0 |
0 |
|
2 |
5 |
5 |
10 |
1 |
0 |
|
3 |
20 |
5 |
20 |
1 |
1 |
|
4 |
20 |
5 |
20 |
1 |
1 |
|
5 |
4 |
4 |
20 |
2 |
1 |
|
6 |
5 |
4 |
20 |
2 |
1 |
|
7 |
2 |
2 |
20 |
3 |
1 |
|
8 |
25 |
2 |
25 |
3 |
2 |
|
9 |
1 |
1 |
25 |
4 |
2 |
Berilgan ballardan foydalanib Marjonaning jamoasini maksimal rekordning o’zgarishlar soni va minimal rekordning o’zgarishlar sonini aniqlang
Kiruvchi faylning dastlabki satrida bitta butun son, \(n(1 ≤ n ≤ 1000)\) jami o’yinlar soni, keying qatorda \(n\) ta butun son, \(ball (0 ≤ ball_i ≤ 10^8)\) har bir o’yindagi ballar kiritiladi.
Chiqish faylining yagona satrida bo’sh joy bilan ajratilgan holda ikkita butun son, Marjonaning jamoasini maksimal rekordning o’zgarishlar soni hamda minimal rekordning o’zgarishlar sonini chop eting.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
9 10 5 20 20 4 5 2 25 1 |
2 4 |
Telegram kanalimizga obuna bo'ling