Codeforces Round #493 (Div. 2)

A.
其实3袋或以上是一定可以满足题目要求的，枚举一下即可

#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
    int n,i,j,k,sum=0;
    cin>>n;
    if(n==1){
        cout<<-1<<endl;return 0;
    }
    if(n==2){
        scanf("%d%d",&i,&j);
        if(i==j){
            cout<<-1<<endl;return 0;
        }
        cout<<1<<endl<<1<<endl;return 0;
    }
    int num[15];
    for(i=1;i<=n;i++){
        scanf("%d",&num[i]);sum+=num[i];
    }
    for(i=1;i<=n;i++){
        if(num[i]!=sum-num[i]){
            cout<<1<<endl<<i<<endl;
            return 0;
        }
    }

    return 0;
}

B.
其实这就是一个贪心题，我们从前往后扫一遍，因为题目要求切完以后每一个区间内奇数偶数的个数相等，因此只有那些迄今为止前面出现过的奇数偶数个数相等的数才有可能在它后面切开，注意最后一个数后面不能切。然后把所有切的地方的abs算出来，丢进一个容器里排序，然后贪心地从小到大取这些切割点即可。

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int b[105];
int main()
{
    int i,j,k,n,a[105];int B;
    cin>>n>>B;
    int cnt=0;j=0;
    for(i=1;i<=n;i++)cin>>a[i];
    for(i=1;i<n;i++){
        //>>a[i];
        a[i]&1?++cnt:--cnt;
        if(!cnt){
            b[++j]=abs(a[i]-a[i+1]);
        }
    }
    sort(b+1,b+1+j);
    int ans=0;
    for(i=1;i<=j;i++){
        if(B>=b[i]){
            ans++;B-=b[i];
        }
    }
    cout<<ans<<endl;

    return 0;
}

C.
写写会发现，如果x>=y，那么全部用y即可。如果x

#include<cstdio>
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
typedef long long ll;
int main()
{
    int n,i,j,k;
    ll x,y;
    cin>>n>>x>>y;
    string str;cin>>str;
    int cnt=0;
    for(i=0;i<n;i++){
        if(str[i]=='0'){
            cnt++;
            while(str[i]!='1'&&i<n)i++;
        }
    }
    if(x>=y){
        cout<<y*cnt<<endl;//return 0;
    }
    else if(cnt==0){
        cout<<0<<endl;
    }
    else {
        cout << y + (cnt - 1) * x << endl;
    }

    return 0;
}

D.
看了看似乎基本都是打表找规律的…出题人是有一个比较朴素的解法的，不过似乎不太好理解也不太好写…倒是打表很好搞，会发现n<=12是没有规律的，n>12时是线性的，所以用”any stupid way”把小的都求出来即可。

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<set>
using namespace std;
int main()
{
    int i,j,k;
    //int a,b,c,d;
    int n;
    int a[20]={0,4,10,20,35,56,83,116,155,198,244,292,341,390,439};
//    for(i=1;i<=14;i++) {
//        set<int>s;
//        for (a = 0; a <= i; a++)
//            for (b = 0; a + b <= i; b++)
//                for (c = 0; a + b + c <= i; c++){
//            d=i-a-b-c;
//            s.insert(a+b*5+c*10+d*50);
//        }
//
//        cout<<s.size()<<',';
//    }
    cin>>n;
    if(n<=12)cout<<a[n]<<endl;
    else{
        cout<<a[12]+(n-12)*1LL*49<<endl;
    }

    return 0;
}