Cod sursa(job #598004)

Utilizator vlad.doruIon Vlad-Doru vlad.doru Data 24 iunie 2011 12:55:08
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <fstream>

using namespace std;

ifstream in("farfurii.in");
ofstream out("farfurii.out");

const int N=100100;

long long n,k,ok;
bool viz [N];

int main(){
	long long i,aux=1,poz=1,add=0;
	in>>n>>k;
	while((n-aux)*(n-aux-1)/2>=k && aux<=n){
		out<<aux<<" ";
		viz[aux]=true;
		aux++;
	}
	if(((n-aux)*(n-aux-1))/2+add<k){
		while(((n-aux)*(n-aux-1))/2+add<k){
			add++;
		}
		out<<aux+add<<" ";
		viz[aux+add]=true;
	}
	for(i=n;i>=1;i--){
		if(viz[i]==false){
			out<<i<<" ";
			poz++;
		}
	}
	return 0;
}