信奥赛CSP-J复赛集训(模拟算法专题)(16):P6386 [COCI 2007/2008 #4] VAUVAU
信奥赛CSP-J复赛集训(模拟算法专题)(16):P6386 [COCI 2007/2008 #4] VAUVAU
题目描述
在一个小村子里,邮递员、送奶工、垃圾清理工每天早晨都面临着同样的难题:18 号房子的门前有两条看门狗。他们所不知道的是,这两条狗的表现是有迹可循的。
当一天开始时,其中一条狗会先暴躁 a a a 分钟,然后安静 b b b 分钟,而另一条狗则会先暴躁 c c c 分钟,然后安静 d d d 分钟。这两条狗在一天中会无限地重复上述行为。
给定这三个人到达 18 号房子的时刻,请求出该时刻有几条狗是处于暴躁状态的。
输入格式
第一行有四个整数,分别表示 a , b , c , d a, b, c, d a,b,c,d,其意义见【题目描述】。
第二行有三个整数,分别表示邮递员到达的时刻 p