A7078.纸牌
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
小码君想和你玩纸牌
小码君有两张纸牌,两张纸牌上都有相同的偶数n。
每一轮一张纸牌上的数都可以减去小于等于另外一张纸牌上的数的数。
每一轮只能操作和上轮不同的纸牌。
小码君想知道三轮之后两纸牌上数字之和的最小值
注意,不能减为负数。
输入格式
第一行包含一个整数 n (2≤n≤104,n%2=0)。
输出格式
输出一个整数,表示三轮之后两纸牌上数字和的最小值。
输入输出样例
输入#1
2
输出#1
1
输入#2
4
输出#2
2
输入#3
6
输出#3
3
输入#4
8
输出#4
4
说明/提示
样例解释:
两张纸牌a、b上数字分别为2。
第一轮,a减去1,即减去此时的b/2,a=1、b=2。
第二轮b减去1,即减去此时的a,a=1、b=1。
第三轮a减去1,即减去此时的b,a=0、b=1。
游戏结束a+b=1,数字之和总共减少了3,该结果为最可行优解之一