Задача A. Звiльнити царiвну
Submit solution
Points:
100 (partial)
Time limit:
1.0s
Memory limit:
256M
Author:
Problem type
Allowed languages
C++
Для того щоб звiльнити царiвну, Котигорошко має перемогти злого чаклуна, подолавши \(N\) свiтiв, кожен з яких має \(N\) етапiв.
Етапи можна подолати лише у певному порядку. Перший етап знаходиться у першому свiтi. Наступний етап пiсля \(j-го\) \((1 \le j \le N)\) в \(i-му\) свiтi \((1 ⩽ i ⩽ N)\)
описується наступним чином:
- Якщо \(j < N\), то наступний етап -- це \((j + 1)\)-й етап в \(i-му\) свiтi.
- Якщо \(i < N\), \(j = N\), то наступний етап -- це \(1-й\) етап в \((i + 1)-му\) свiтi.
- Якщо \(i = N\), \(j = N\), то наступного етапу немає, i всi свiти чаклуна пройденi.
Назва \(j-го\) етапу в \(i-му\) свiтi записується так: \(i-j\) (без пропускiв).
Наприклад, назва першого етапу: \(1-1\), а назва останнього етапу \(8-8\).
Вiдомо, що Котигорошко зараз знаходиться на етапi S. Виведiть назву наступного етапу, який має пройти Котигорошко.
Обмеження:
- \(1 ⩽ N ⩽ 100\)
- \(S\) мiстить лише цифри та \(-\).
- \(S\) не мiстить назви останнього етапу.
Формат вхiдних даних:
Перший рядок мiстить цiле число \(N\).
Другий рядок мiстить назву етапу S, на якому знаходиться Котигорошко.
Формат вихiдних даних:
Вивести назву наступного етапу Котигорошка.
№ Приклад входових даних:
8
3-6
№ Приклад входових даних:
3-7
Comments