Codeforces Round #636 (Div. 3)

Codeforces Round #636 (Div. 3)

A. Candies

等比数列

#include <bits/stdc++.h>
 
using namespace std;
 
int main(){
    int t;
    cin>>t;
    while(t--){
        int n,cnt=1;
        cin>>n;
        for(int i=2;;i*=2){
            cnt+=i;
            if(n%cnt==0){
                printf("%d\n",n/cnt);
                break;
            }
        }
    }
 
    return 0;
}

B. Balanced Array

偶数的一半还是偶数的话，就可以一半偶数和=一半奇数和，如果偶数的一半是奇数，就不存在了。

#include <bits/stdc++.h>
 
using namespace std;
int s1[200010],s2[200010];
int main(){
    int t;
    cin>>t;
    while(t--){
        int n,n1,ans=0,cnt=0,j=0,m=0;
        cin>>n;
        n1=n/2;
        if(n1%2!=0){
            printf("NO\n");
        }
        else{
            printf("YES\n");
            for(int i=2;;i+=4){
                j++;
                if(j>n1)
                    break;
                if(j%2!=0){
                    ans+=i;
                    s1[j]=i;
                    cnt=cnt+i-1;
                    s2[j]=i-1;
                }
                else{
                    ans+=i;
                    s1[j]=i;
                    cnt=cnt+i+1;
                    s2[j]=i+1;
                }
            }
            for(int i=1;i<=n1;i++){
                printf("%d ",s1[i]);
            }
            for(int i=1;i<=n1;i++){
                if(i==1)
                    printf("%d",s2[i]);
                else
                    printf(" %d",s2[i]);
            }
            printf("\n");
        }
    }
    return 0;
}

C. Alternating Subsequence

这个就是从左往右，不回头式的，一正一负交替着加起来，让和最大。

#include <bits/stdc++.h>
 
using namespace std;
long long a[200010];
 
int main(){
    long long t;
    cin>>t;
    while(t--){
        long long n,sum=0;
        cin>>n;
        for(int i=0;i<n;i++)
            cin>>a[i];
        for(int i=0;i<n;i++){
            long long max=a[i];
            i++;
            while(i<n&&((max<0&&a[i]<0)||(max>0&&a[i]>0))){
                if(a[i]>max)
                    max=a[i];
                i++;
            }
            sum+=max;
            i--;
        }
        cout<<sum<<endl;
    }
    return 0;
}