Codeforces Round #584 - Dasha Code Championship - Elimination Round (rated, open for everyone, Div. 1 + Div. 2)

Codeforces Round #584 - Dasha Code Championship - Elimination Round (rated, open for everyone, Div. 1 + Div. 2)

A

# include <bits/stdc++.h>
using namespace std;
​
const int MAXN=200;
int a[MAXN];
int f[MAXN];
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
    }
    sort(a+1,a+n+1);
    int cnt=0;
    for(int i=1;i<=n;i++){
        if(f[i]==0){
            cnt++;
            for(int j=i;j<=n;j++){
                if(a[j]%a[i]==0&&f[j]==0){
                    f[j]=a[i];
                }
            }
        }
    }
    printf("%d\n",cnt);
    return 0;
 } 
​

B

# include <bits/stdc++.h>
using namespace std;
​
const int MAXN=200;
int a[MAXN],b[MAXN],init[MAXN];
const int MAXX=1e3+100;
int sum[MAXX];
int main()
{
    int n;
    scanf("%d",&n);
    getchar(); 
    for(int i=1;i<=n;i++){
        char cc;
        scanf("%c",&cc);
        init[i]=cc-'0';
    }
    for(int i=1;i<=n;i++){
        scanf("%d%d",&a[i],&b[i]);
        int now=init[i];
        for(int j=0;j<=1000;j++){
            if(j<b[i]){
                sum[j]+=now;
            }else{
                if((j-b[i])%a[i]==0) now=!now;
                sum[j]+=now;
            } 
            //cout<<now<<" ";
        }
        //cout<<endl;
    }
    int maxx=0;
    for(int i=0;i<=1000;i++){
        maxx=max(maxx,sum[i]);
    }
    printf("%d\n",maxx);
    return 0;
}
​

C

# include <bits/stdc++.h>
using namespace std;
​
const int MAXN=2e5+100;
char s[MAXN];
set<int> a[10];
int f[MAXN];
void init()
{
    for(int i=0;i<=9;i++) a[i].clear(); 
    memset(f,0,sizeof(f));
    return ;
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--){
        init();
        int n;
        int flag=1;
        scanf("%d",&n);
        scanf("%s",s+1);
        for(int i=1;i<=n;i++){
            int nn=s[i]-'0';
            a[nn].insert(i);
        }
        set<int>::iterator iter;
        int pre=0;
        int maxy=0;
        int fflag=0;
        for(int i=0;i<=9;i++){
            for(iter=a[i].begin();iter!=a[i].end();iter++){
                int now=*iter;
                if(pre==n) break;
                if(now>pre){
                    f[now]=1;
                    pre=now;
                    maxy=max(maxy,i);
                }else{
                    fflag=1;
                }
            }
            if(fflag) break;
        }
        int z=0;
        int mine=1e9;
        for(int i=1;i<=n;i++){
            if(!f[i]){
                int now=s[i]-'0';
                if(now<z){
                    flag=0;
                    printf("-\n");
                    break;
                }
                mine=min(mine,now);
                z=now;
            }
        }
        if(flag==0) continue;
        if(mine<maxy){
            printf("-\n");
            continue;
        }else{
            for(int i=1;i<=n;i++){
                if(f[i]) printf("1");
                else printf("2");
            }
            printf("\n");
        }
    }
    
    return 0;
}
​

D

#include <bits/stdc++.h>
 
using namespace std;
const int maxn=1e5+100;
int pre[maxn];
int Find(int x)
{
    if(x==pre[x]) return x;
    return pre[x]=Find(pre[x]);
}
void join(int x,int y)
{
    int fx=Find(x);
    int fy=Find(y);
    if(fx!=fy)
        pre[fx]=fy;
}
bool Same(int x,int y)
{
    return Find(x)==Find(y);
}
int main()
{
    int n,k;
    int ans=0;
    scanf("%d%d",&n,&k);
    for(int i=1;i<=n;i++)
        pre[i]=i;
    for(int i=1;i<=k;i++)
    {
        int a,b;
        scanf("%d%d",&a,&b);
        a=Find(a),b=Find(b);
        if(a==b) ans++;
        else pre[a]=b;
    }
    printf("%d\n",ans);
    return 0;
}
​

E

# include <bits/stdc++.h>
using namespace std;
​
int a[10][200];
int aa[500];
int main()
{
    int T;
    scanf("%d",&T);
    while(T--){
        int n,m;
        scanf("%d%d",&n,&m);
        int cnt=0;
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++){
                scanf("%d",&a[i][j]);
                aa[++cnt]=a[i][j];
            }
        }
        
        sort(aa+1,aa+cnt+1);
        int ans=0;
        for(int i=cnt;i>=(cnt-n+1);i--){
            ans+=aa[i]; 
        }
        printf("%d\n",ans);
    }
    return 0;
}
​