D. Красивые даты
| Имя входного файла: | stdin |
| Имя выходного файла: | stdout |
| Ограничение по времени: | 2 s |
| Ограничение по памяти: | 256 megabytes |
Юный Вася очень любит красивые даты. По мнению Васи, дата в формате год/месяц/день считается красивой, если номер года строго больше номера месяца, а номер месяца строго больше номера дня. Например, 2014/10/9 и 1992/12/11 – красивые даты, а 1/2/3 и 3/2/4 – нет.
У Васи есть любимое число k, и он хочет найти k--ю по порядку красивую дату. Так как Вася ещё слишком юн, он попросил вас помочь ему. Первой красивой датой считается дата 3/2/1
Напомним, что дата y1/m1/d1 идёт по порядку раньше даты y2/m2/d2, если либо y1 < y2, либо y1 = y2 и m1 < m2, либо y1 = y2, m1 = m2 и d1 < d2.
Формат входного файла
В единственной строке дано число k – любимое число Васи (1 ≤ k ≤ 109).
Формат выходного файла
В единственную строку выведите дату в формате год/месяц/день – k-ую по порядку красивую дату.
Пример:
| стандартный поток ввода | стандартный поток вывода |
|---|---|
| 1 | 3/2/1 |
| 2 | 4/2/1 |
| 3 | 4/3/2 |
| 130900 | 1992/12/11 |
Обратите внимание, что при выводе даты не надо выводить лидирующие нули в описании месяца и дня.
Источник: Чемпионат ПетрГУ по программированию. Октябрь 2014.
Обсудить
Отправить решение