Submission #1268503

#TimeUsernameProblemLanguageResultExecution timeMemory
1268503juan_alejandroNadan (COCI18_nadan)C++20
50 / 50
0 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,k;
    cin>>n>>k;
    for(int i=1;i<k;i++)
    {
    	cout<<i<<endl;
    	n-=i;
    }
    cout<<n<<endl;
    return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...