Cod sursa(job #1065124)

Utilizator scipianusFMI Ciprian Olariu scipianus Data 22 decembrie 2013 20:03:43
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Teme Pregatire ACM Unibuc 2013 Marime 0.57 kb
#include<fstream>
using namespace std;
int n;
bool viz[100100];
long long K;

int main()
{
	int i,j;
	long long nrinv;
	ifstream fin("farfurii.in");
	fin>>n>>K;
	fin.close();
	
	ofstream fout("farfurii.out");
	for(i=1;i<=n;i++)
	{
		nrinv=1LL*(n-i)*(n-i-1)/2LL;
		if(nrinv>=K)
		{
			fout<<i<<' ';
			viz[i]=true;
		}
		else
		{
			fout<<(i+K-nrinv)<<' ';
			viz[i+K-nrinv]=true;
			i++;
			break;
		}
	}
	j=n;
	while(i<=n)
	{
		if(!viz[j])
		{
			fout<<j<<' ';
			viz[j]=true;
			i++;
		}
		j--;
	}
	fout<<"\n";
	fout.close();
	return 0;
}