第五周训练总结

这周最令我印象深刻的是一道本来不难但迟迟做不对的一题。

这道题能让其中一个数字加一，另一个减一，因此总数不变，于是我们准备从总数入手。
很容易发现只要让总数能够分配出相同的数字，如24=6+6+6+6，并且分配出来的份数大于题目给的数组长度，便满足题意。
但由于忘记考虑特殊情况：数组长度为1，导致我们小组交了十几遍都没过，算是粗心的代价了-_-
ac代码如下:

include <bits/sdc++.h>

using namespace std;
 
void solve() {

int n;
    cin >> n;
    int num=0 , maxx=0;
    vector v(n+10);
    for(int i=1;i<=n;i++) cin >> v[i] , num+=v[i] , maxx=max(maxx,v[i]);
    if(n1) {
        cout << 1 << endl;
        return ;
    }
    int ans=0;
    for(int i=1;i<=maxx;i++) {
        if(num%i0 && num/i>=n) ans++;
    }
    cout << ans << endl;
}
 
signed main() {
    int T = 1;
//    cin >> T ;
    while(T--) solve();
    return 0;
}
不过当我和队友讨论时的那种层层推进的感觉确实很不错，也许这也是acm的魅力吧。
虽然训练马上要结束了，但是今后在学校也要继续努力训练啊。