A1685.狗星时钟

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

《八季之殇》里提到狗星的公转周期和地球不同,他们一年有24个月。同样,狗星每天的时间和地球也不一样。

具体来说,狗星一天有nn个小时,每个小时有mm分钟。

他们也用钟表来计时,不过表盘上是有n小时的刻度。即时针经过nn个小时恰好转过360°360°,分针经过mm分钟恰好转过360°360°

这一天,AC狗盯着钟表在观察时针和分针形成的夹角。他从xxyy分开始看,经过了kk分钟。

现在他想知道,在他盯着钟表看的这kk分钟期间,时针和分针构成的夹角最小是多少度。

(时针和分针的夹角取锐角,方便起见非整数角度向下取整至对应整数角度)

输入格式

输入数据为一行,包含五个整数n,m,x,y,kn,m,x,y,k

代表狗星一天有nn个小时,每小时有mm分钟。从xxyy分开始观察,共观察了kk分钟。

1<=n<=301<=m<=100(1<=n<=30,1<=m<=100)

0<=x<n0<=y<m0<=k<=m(0<=x<n,0<=y<m,0<=k<=m)

题目保证50%的数据点k=0

输出格式

输出一个整数代表这kk分钟的过程中,时针和分针构成的最小夹角度数(向下取整)。

输入输出样例

  • 输入#1

    24 60 0 1 0

    输出#1

    5
  • 输入#2

    24 60 0 30 60

    输出#2

    0
  • 输入#3

    30 100 15 35 40

    输出#3

    0

说明/提示

在第一组样例中k=0k=0,在0011分这个时刻,时针与分针构成的夹角是5.755.75度,向下取整则输出55

模拟与高精度

0/10
首页