제출 #1268502

#제출 시각아이디문제언어결과실행 시간메모리
1268502juan_alejandroOlivander (COCI18_olivander)C++20
50 / 50
1 ms328 KiB
#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;
    int n;
    cin>>n;
    vector<int> x(n),y(n);
    for(int i=0;i<n;i++)
    cin>>x[i];
    for(int i=0;i<n;i++)
    cin>>y[i];
    sort(x.begin(),x.end());
    sort(y.begin(),y.end());
    for(int i=0;i<n;i++)
    if(y[i]<x[i])
    {cout<<"NE"<<endl;
    return 0;}
    cout<<"DA"<<endl;
    return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...