Cod sursa(job #597674)

Utilizator vlad.doruIon Vlad-Doru vlad.doru Data 22 iunie 2011 20:13:10
Problema Farfurii Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <fstream>

using namespace std;

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

const int N=100100;

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

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