Задача 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

There are no comments at the moment.