Submission #472700

#	Time	Username	Problem	Language	Result	Execution time	Memory
472700		_L__	COCI17_cezar (COCI17_cezar)	C++17	50 / 50	1 ms	320 KiB

cezar

// This code is written by _L__
#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace std;
using namespace __gnu_pbds;
template<class T> using ordered_set = tree<T, null_type , less<T> , rb_tree_tag , tree_order_statistics_node_update>;
#define endl '\n'
#define F_word ios_base::sync_with_stdio(false), cin.tie(NULL), cout.tie(NULL);
typedef long long ll;
typedef long double ld;
const ll mod = 1e9+7, N = 1e5+300, inf = 1e18;
const ld E = 1e-6;
#define ff first
#define ss second

ll f[N];
int add(int a, int b) { return a + b - (a + b >= mod) * mod; }
int sub(int a, int b) { return a - b + (a - b < 0) * mod; }
int mul(int a, int b) { return (1ll * a * b) % mod; }
int powM(int n, int p) { return (!p ? 1 : (p & 1) ? mul(n, powM(n, p - 1)) : powM(mul(n, n), p / 2)); }
int divM(int a, int b) { return mul(a, powM(b, mod - 2)); }
int choose(int n, int k) { return divM(f[n], mul(f[n - k], f[k])); }
int per(int n, int k) { return divM(f[n], f[n - k]); }

int main(void){
    F_word;
    int freq[12] = {};
    freq[0] = 0;
    freq[1] = 0;
    freq[2] = 4;
    freq[3] = 4;
    freq[4] = 4;
    freq[5] = 4;
    freq[6] = 4;
    freq[7] = 4;
    freq[8] = 4;
    freq[9] = 4;
    freq[10] = 12;
    freq[11] = 4;
    int n = 0, sum1 = 0, sum2 = 0, sum = 0; cin >> n;
    for(int i = 0; i < n; ++i){int x; cin >> x; sum+=x; freq[x]--;}
    sum = 21-sum;
    for(int i = 0; i < 12; ++i){
        if(i <= sum)sum1+= max(0, freq[i]);
        else sum2 += max(0, freq[i]);
    }
    cout << (sum1 > sum2? "VUCI\n": "DOSTA\n") << endl; 
}

• 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