1 条题解
-
0狐狸 LV 4 MOD @ 2017-09-09 20:07:03
完爆
woodhaert
O(n^2)- 常数算法
#include<cstdio> int main() { int n, m, k, ans; scanf("%d %d %d", &n, &m, &k); // n 要两张和一张m if(n & 1) k -= 1, n -= 1; if(m * 2 > n) { //由新邮票决定, 因为老邮票多 , 新邮票少 k -= ((m * 2) - n) / 2; // 用一些老邮票 ans = n / 2; } else { k -= n - (m * 2); //用新邮票 ans = m; } if(k > 0) { ans -= k / 3; //每三张邮票就让答案减一 if(k % 3) ans -= 1; //还有余数 } printf("%d", ans) return 0; }
- 1
信息
- 难度
- 1
- 分类
- (无)
- 标签
- 递交数
- 3
- 已通过
- 3
- 通过率
- 100%
- 上传者