第 17 场小白入门赛蓝桥杯

第 17 场小白入门赛

2 北伐军费

发现每次选大的更优，所以可以排序之后，先手取右边，后手取左边。

实际发现，对于 $A-B$ 的结果来说，后手对于这个式子的贡献是 $--a_i$ ，也就是 $a_i$ ，实际答案就是数组之和。

void solve(){
   
    cin >> n;
    for(int i = 1; i <= n; i ++) cin >> a[i]; 
    cout << accumulate(a + 1, a + n + 1, 0LL) << '\n';
}

4 三顾茅庐

找规律，对于 $x\le y$ 的情况 $2$ 次一循环。

对于 $x>y$ 的情况，$x$ 每次回减 $y$ 直到用完 $k$ 次机会或者 $x<=y$ 了，实际就是取模的过程。

void solve(){
   
    int x, y, k;
    cin >> x >> y >> k;
    if(!y){
   
        cout << x << '\n';
        return ;
    }
    if(x