1 条题解

  • 0
    @ 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%
上传者