Cod sursa(job #3361601)

Utilizator CorvinJudge0Corvin Judge CorvinJudge0 Data 26 iulie 2026 12:34:29
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin("farfurii.in");
ofstream fout("farfurii.out");
vector<int> ans;
bitset<100001> bt;
long long int n, k;
int main(){
	fin >> n >> k;
	for(int i = 1;i<=n;i++)
	{
		if(1LL * (n - i) * (n - i - 1) / 2 > k)ans.push_back(i);
		else if(1LL * (n - i) * (n - i - 1)/2 <= k){ans.push_back(i + k - 1LL * (n - i) * (n - i - 1) / 2); break;}
	    //daca nr de perumutai daca as pune descrescatoare numerele este mai mic trebuie sa intervin;
	}
	for(auto i : ans){
		bt[i] = 1;
		fout << i << " ";
	}
	for(int i = n;i>=1;i--)
	 if(bt[i] == 0)fout << i << " ";
   return 0;
}