Codeforces Round #577 (Div. 2)

Codeforces Round #577 (Div. 2)

A

# include <bits/stdc++.h>
using namespace std;
​
typedef long long LL;
const int MAXN=1e3+100;
string s;
int a[MAXN];
int b[MAXN][30];
int mm[MAXN];
LL ans=0;
int main()
{
    int n,m;
    scanf("%d %d",&n,&m);
    for(int i=1;i<=n;i++){
        cin>>s;
        for(int j=0;j<s.length();j++){
            b[j][s[j]-'A']++;
            //cout<<b[j][s[j]-'A']<<endl;
            mm[j]=max(mm[j],b[j][s[j]-'A']);
            //cout<<
        }
    }
    for(int i=0;i<m;i++){
        scanf("%d",&a[i]);
        ans+=mm[i]*a[i];
    }
​
    printf("%lld\n",ans);
    return 0;
}
​

B

# include <bits/stdc++.h>
using namespace std;
​
typedef long long LL;
const int MAXN=1e5+100;
LL ans=0;
set<LL> a;
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        int aa;
        scanf("%d",&aa);
        ans+=aa;
        a.insert(aa);
    }
    int b,c;
    b=*a.end();
    for(set<LL>::iterator ter=a.begin();iter!=(a.end()-1);iter++){
​
    }
​
    return 0;
}
​

C

 

# include <bits/stdc++.h>
using namespace std;
​
typedef long long LL;
const int MAXN=2e5+100;
LL a[MAXN];
LL b[MAXN];
int main()
{
    LL n,k;
    LL mid;
    LL cnt=1;
    LL ret;
    scanf("%lld %lld",&n,&k);
    mid=n/2;
    for(int i=0;i<n;i++){
        scanf("%lld",&a[i]);
        if(i) b[i]=a[i]-a[i-1];
    }
    ret=a[mid];
    sort(a,a+n);
    //cout<<ret<<endl;
    for(int i=mid+1;i<n;i++){
        if(a[i]>a[i-1]){
            //cout<<i<<" "<<cnt<<endl;
            if(k>=b[i]*cnt){
                cout<<"###"<<endl;
                k=k-(b[i]*cnt);
                ret=a[i];
                cnt++;
            }else{
                break;
            }
        }else if(a[i]==a[i-1]){
            cnt++;
        }
        //cout<<k<<endl;
    }
    
    cout<<"k"<<k<<endl;
    if(k>=b[n-1]*cnt){
        k-=(b[n-1]*cnt);
        ret=a[n-1];
        cnt++;
    }
    printf("%lld\n",ret);
    return 0;
}
​