A7078.纸牌

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

小码君想和你玩纸牌

小码君有两张纸牌,两张纸牌上都有相同的偶数nn

每一轮一张纸牌上的数都可以减去小于等于另外一张纸牌上的数的数。

每一轮只能操作和上轮不同的纸牌。

小码君想知道三轮之后两纸牌上数字之和的最小值
注意,不能减为负数。

输入格式

第一行包含一个整数 nn (2n104,n%2=0)(2 \le n \le 10^4, n \% 2 = 0)

输出格式

输出一个整数,表示三轮之后两纸牌上数字和的最小值。

输入输出样例

  • 输入#1

    2

    输出#1

    1
  • 输入#2

    4

    输出#2

    2
  • 输入#3

    6

    输出#3

    3
  • 输入#4

    8

    输出#4

    4

说明/提示

样例解释:

两张纸牌aabb上数字分别为22

第一轮,aa减去11,即减去此时的b/2b/2a=1b=2a=1、b=2

第二轮bb减去11,即减去此时的aaa=1b=1a=1、b=1

第三轮aa减去11,即减去此时的bba=0b=1a=0、b=1

游戏结束a+b=1a+b = 1,数字之和总共减少了33,该结果为最可行优解之一

首页