Submission #1268503

#	Time	Username	Problem	Language	Result	Execution time	Memory
1268503		juan_alejandro	Nadan (COCI18_nadan)	C++20	50 / 50	0 ms	328 KiB

nadan

#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;
}

• Subtask 1: 50 / 50