Submission #1268505

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

cezar

#include <bits/stdc++.h>
#include <memory>
#pragma GCC optimize("O2")
#define endl '\n'
#define int long long

using namespace std;
//lo codeare desde 0 para que no me esten questionando
struct Trie{
	vector<unique_ptr<Trie>> letras;
	Trie():letras(26){}
	void insert(const string &s)
	{
		Trie* nodo=this;
		for(const auto &c:s)
		{
			int idx=c-'A';
			if(!nodo->letras[idx])
			nodo->letras[idx]=make_unique<Trie>();
			nodo=nodo->letras[idx].get();
		}
	}
	vector<char> query(const string &s)
	{
		vector<char> res;
		Trie* nodo=this;
		for(const auto &c:s)
		{
			int idx=c-'A';
			if(!nodo->letras[idx])
			nodo->letras[idx]=make_unique<Trie>();
			nodo=nodo->letras[idx].get();
		}
		for(int i=0;i<26;i++)
		if(nodo->letras[i])
		res.push_back(i+'A');
		return res;
	}
};
int32_t main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cout.precision(0);
    cout<<fixed;
    map<int,int> o;
    for(int i=2;i<=9;i++)
    o[i]=4;
    o[10]=12;
    o[11]=4;
    int n,suma=0;
    cin>>n;
    for(int i=0;i<n;i++)
    {
    	int v;
    	cin>>v;
    	suma+=v;
    	o[v]--;
    }
    int c1=0,c2=0;
    for(int i=11;i>1;i--)
    if(i>21-suma)
    {
    	c2+=o[i];
    }else
    c1+=o[i];
    if(c1>c2)
    cout<<"VUCI"<<endl;else
    cout<<"DOSTA"<<endl;
    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