Cod sursa(job #716427)

Utilizator BoSs_De_BosSSeFu SeFiLoR BoSs_De_BosS Data 18 martie 2012 19:36:14
Problema Farfurii Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
#include<iostream>
#include<fstream>
using namespace std;

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

int n,k,mm;

int main() {
	int i,p;
	
	in >> n >> k;
	
	for(i=1;i<=n;++i) {
		p = n-i;
		
		if(p*(p-1)/2 < k) {
			
			mm = k - (p-1)*p/2 + i;
			out << mm << " ";
			
			break;
		}
		out << i << " ";
	}
	p = n-i+1;
	
	for(i=0;i!=p;++i) {
		
		if(n-i!=mm)
			out << n-i << " ";
	}
	
	return 0;
}