← 返回比赛

已结束 GESP欢乐赛 #3

← 上一题下一题 →

A1427 | $狗星时钟$

来源官方 / 2023

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

《八季之殇》里提到狗星的公转周期和地球不同，他们一年有24个月。同样，狗星每天的时间和地球也不一样。 具体来说，狗星一天有$n$个小时，每个小时有$m$分钟。 他们也用钟表来计时，不过表盘上是有n小时的刻度。即时针经过$n$个小时恰好转过$360°$，分针经过$m$分钟恰好转过$360°$。 这一天，AC狗盯着钟表在观察时针和分针形成的夹角。他从$x$时$y$分开始看，经过了$k$分钟。 现在他想知道，在他盯着钟表看的这$k$分钟期间，时针和分针构成的夹角最小是多少度。 （时针和分针的夹角取锐角，方便起见非整数角度向下取整至对应整数角度）

输入格式

输入数据为一行，包含五个整数$n,m,x,y,k$ 代表狗星一天有$n$个小时，每小时有$m$分钟。从$x$时$y$分开始观察，共观察了$k$分钟。 $（1<=n<=30，1<=m<=100）$ $（0<=x<n，0<=y<m，0<=k<=m）$ 题目保证50%的数据点k=0

输出格式

输出一个整数代表这$k$分钟的过程中，时针和分针构成的最小夹角度数（向下取整）。

输入输出样例

输入 #1

24 60 0 1 0

输出 #1

输入 #2

24 60 0 30 60

输出 #2

输入 #3

30 100 15 35 40

输出 #3

C++ 编辑器

输入

输出