HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


Variant 10

Section problems

• Variant 30
• Variant 4
• Variant 5
• Variant 6
• Variant 7
• Variant 8
• Variant 9
• Variant 1
• Variant 10
• Variant 11
• Variant 12
• Variant 13
• Variant 14
• Variant 15
• Variant 16
• Variant 17
• Variant 18

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

Вводится массив и некоторое число X. Сколько в массиве интервалов, куда попадает заданное число.
Динамическими массивами не пользоваться.

Input Output
5
1 4 7 8 3
5
1

Объяснение:
1-4 -> 4-7 -> 7-8 -> 8-3
4 < 5 < 7
Число 5 входит в 1 интервал

Input Output
7
1 4 2 7 8 3 9
5
2

Объяснение:
1-4 -> 4-2 -> 2-7 -> 7-8 -> 8-3 -> 3-9
2 < 5 < 7
3 < 5 < 9
Число 5 входит в 2 интервала

Для отправки решений необходимо выполнить вход.

www.contester.ru