#A0621. 延迟罐罐

延迟罐罐

题目描述

Kitten 是猫猫国的一只小猫咪,今年已经 nn 个月大了。33DAI 本来答应在他 mm 个月大的时候给他买一个猫罐头。但是最近 33DAI 手头比较拮据,于是制定了新规则,每过 44 个月,就延迟 11 个月给罐头的时间,但如果这个时间已经延迟到了 756756 个月就不会继续延迟了。求 Kitten 最后会在几个月大时吃到罐头。

简化题意:输入 n,mn,m,求一个 xx 使得 n+x=min⁡(756,m+⌊x4⌋)n+x = \min(756,m+\lfloor\frac{x}{4}\rfloor),输出 n+xn+x 的值。

⌊x4⌋\lfloor\frac{x}{4}\rfloor为下取整,例如⌊104⌋=2\lfloor\frac{10}{4}\rfloor=2,  ⌊34⌋=0\ \ \lfloor\frac{3}{4}\rfloor=0

输入格式

两个整数 n,mn,m。

输出格式

一个整数,即 Kitten 最后会在几个月大时吃到罐头。也即简化题意中的 n+xn+x。

5 6
6

5+1=min⁡(756,6+⌊14⌋)5+1 = \min(756,6+\lfloor\frac{1}{4}\rfloor)

5 9
10

5+5=min⁡(756,9+⌊54⌋)5+5 = \min(756,9+\lfloor\frac{5}{4}\rfloor)

748 755
756

748+8=min⁡(756,755+⌊84⌋)748+8 = \min(756,755+\lfloor\frac{8}{4}\rfloor)

20 23
23
  • 20+3=min⁡(756,23+⌊34⌋)20+3 = \min(756,23+\lfloor\frac{3}{4}\rfloor)
  • 20+4=min⁡(756,23+⌊44⌋)20+4 = \min(756,23+\lfloor\frac{4}{4}\rfloor)

输出 2424 也算对,或者说只要能让简化题意的表达式成立,都能得到 AC。

数据规模与约定

对于 100%100\% 的数据,1≤n<m≤7561 \le n\lt m \le 756。

  • 子任务 1(10 分):保证 m=756m=756
  • 子任务 2(20 分):保证 m−n<4m-n\lt 4
  • 子任务 3(30 分):保证 m=720m=720
  • 子任务 4(40 分):没有特殊限制