|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
06.12.2018, 19:17 | #1 |
Новичок
Джуниор
Регистрация: 06.12.2018
Сообщений: 1
|
Нужна срочная помощь!
Добрый вечер всем! Сегодня столкнулся с решением одной задачи, есть наброски, но она работает не корректно.
-- По дороге в школу Маша смотрела в окно из троллейбуса и заметила, что в ее родном городе, оказывается, очень много фонарных столбов. А именно, она насчитала N столбов с высотами Ai. Маша считает, что отрезок из подряд идущих столбов является красивым, если высота первого и последнего столба в этом отрезке отличается. Ехать было очень долго, поэтому Маше стало скучно. Ей стало интересно, сколько же в ее городе есть красивых отрезков. Формат ввода В первой строке содержится одно целое число N (1 ≤ N ≤ 200 000) Во второй строке - N целых чисел Ai (0 ≤ Ai ≤ 1 000 000 000), разделенных пробелами - высоты столбов. --- Примечания В первом примере Маша может выбрать любые два столба. Отрезок между ними будет красивым, потому что высота первого и последнего столба будет отличаться. --- В примере ей подходит только 4 отрезка (выделены скобочками): (2 3) 2 3, (2 3 2 3), 2 3 (2 3) и (2 3 2 3) Код:
Код:
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Нужна срочная помощь | world12_tk | Общие вопросы C/C++ | 1 | 24.02.2009 20:49 |
Нужна срочная помощь!!! | Михей | Фриланс | 5 | 26.04.2008 17:19 |