3239: 星星历

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:外部导入
提交:44 解决:21

题目描述

题目描述

不管是基于太阳的阳历,还是基于月亮的阴历,或者阴阳合历的农历,都太复杂了。 33DAI 自己发明了一套历法,取名为“星星历”。星星历采用每年 3 星,每星 120 天的方式纪年。 33DAI 定义现实的 2024 年 1 月 18 日为“星星历”的第一天,即 111 日,表示为 1 1 1,请问“星星历”的第 n 天是哪年哪星哪日?

输入格式

第一行一个整数 n

输出格式

一行空格隔开的三个整数,为“星星历”的第 n 天的表示。

输入1:
100
输出1:
1 1 100
输入2:
200
输出2:
1 2 80
输入3:
300
输出3:
1 3 60
输入4:
400
输出4:
2 1 40

数据规模与约定

对于 100 的数据,1n106

  • 子任务 1(30 分):1n120
  • 子任务 2(30 分):1n360
  • 子任务 3(40 分):没有特殊限制。