Cod sursa(job #597670)

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

using namespace std;

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

const int N=100002;

int n,k,ok,v[N];
bool viz [N];

int main(){
	int 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){
		v[poz]=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++;
		}
		v[poz]=aux+add;
		poz++;
		viz[aux+add]=true;
	}
	for(i=n;i>=1;i--){
		if(viz[i]==false){
			v[poz]=i;
			poz++;
		}
	}
	for(i=1;i<=n;i++){
		out<<v[i]<<" ";
	}
	return 0;
}