Submission #1248845

#	Time	Username	Problem	Language	Result	Execution time	Memory
1248845		bonic	COCI17_cezar (COCI17_cezar)	C++20	50 / 50	0 ms	328 KiB

cezar

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

signed main() {
    int n; cin >> n; vector<int> A(n);
    vector<int> Cnt;
    for (int i = 2; i <= 9; i++) {
        for (int j = 0; j < 4; j++) {
            Cnt.push_back(i);
        }
    }
    for (int i = 0; i < 16; i++) {
        Cnt.push_back(10);
    }
    for (int i = 0; i < 4; i++) {
        Cnt.push_back(11);
    }
    int sum = 0;
    for (int i = 0; i < n; i++) {
        cin >> A[i];
        sum += A[i];
    }
    sort(A.begin(), A.end());
    if (sum >= 21) {
        cout << "DOSTA"; return 0;
    }
    int x = 21 - sum;
    int y = upper_bound(Cnt.begin(), Cnt.end(), x) - Cnt.begin();
    int z = upper_bound(A.begin(), A.end(), x) - A.begin();
    // cout << Cnt.size() - y << " " << y << "\n";
    // cout << A.size() - z << " " << z << "\n";
    if (((52 - y) - (n - z)) > (y - z)) {
        cout << "DOSTA"; return 0;
    }
    else {
        cout << "VUCI"; return 0;
    }
}

• Subtask 1: 5 / 5
• Subtask 2: 5 / 5
• Subtask 3: 5 / 5
• Subtask 4: 5 / 5
• Subtask 5: 5 / 5
• Subtask 6: 5 / 5
• Subtask 7: 5 / 5
• Subtask 8: 5 / 5
• Subtask 9: 5 / 5
• Subtask 10: 5 / 5