2704: B. 星星历(语法周赛 Round 3)

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:2

题目描述

管是基于太阳的阳历,还是基于月亮的阴历,或者阴阳合历的农历,都太复杂了。

33DAI 自己发明了一套历法,取名为“星星历”。星星历采用每年 3 星,每星 120 天的方式纪年。

33DAI 定义现实的 2024 年 1 月 18 日为“星星历”的第一天,即 1 年 1 星 1 日,表示为 1 1 1,请问“星星历”的第 n 天是哪年哪星哪日?


输入

第一行一个整数 n

输出

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

样例输入 复制

100

样例输出 复制

1 1 100

提示

100 
1 1 100 
200 
1 2 80 
300 
1 3 60 
400 
2 1 40 

数据规模与约定

对于 100\% 的数据,1 \le n \le 10^6

  • 子任务 1(30 分):1\le n\le 120
  • 子任务 2(30 分):1\le n\le 360
  • 子任务 3(40 分):没有特殊限制。

来源/分类