제출 #747345

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
747345		Trunkty	Trobojnica (COCI19_trobojnica)	C++14	0 / 110	1 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";
        for(int i=1;i<=n-3;i++){
            cout << "1 1 1" << "\n";
        }
    }
    return 0;
}

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