Submission #747343

#	Time	Username	Problem	Language	Result	Execution time	Memory
747343		Trunkty	Trobojnica (COCI19_trobojnica)	C++14	0 / 110	0 ms	212 KiB

trobojnica

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define int ll

int n,a,b,c;
char arr[200005];

signed main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cin >> n;
    for(int i=1;i<=n;i++){
        cin >> arr[i];
        if(arr[i]=='1'){
            a++;
        }
        else if(arr[i]=='2'){
            b++;
        }
        else if(arr[i]=='3'){
            c++;
        }
    }
    vector<int> v = {a,b,c};
    while(v[0]+v[1]+v[2]!=3){
        sort(v.begin(),v.end());
        v[2]--;
        v[1]--;
        v[0]++;
    }
    sort(v.begin(),v.end());
    if(v[2]>1){
        cout << "NE" << "\n";
    }
    else{
        cout << "DA" << "\n";
    }
    return 0;
}

• Subtask 1: 0 / 20
• Subtask 2: 0 / 40
• Subtask 3: 0 / 50