Cod sursa(job #865418)

Utilizator ELHoriaHoria Cretescu ELHoria Data 26 ianuarie 2013 14:43:42
Problema Farfurii Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <fstream>

using namespace std;

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

const int NMAX = 100002;
int N, K;

int main()
{
	cin>>N>>K;
	for(int i = 1;i <= N && K > 0;i++) {
		int d = N - i;
		int maxD = d*(d - 1)/2;
		if(maxD > K) {
			cout<<i<<" ";
		}
		else
		if(maxD == K) {
			cout<<i<<" ";
			for(int j = N;j > i;j--) {
				cout<<j<<" ";
			}
			K = 0;
		} else {
			cout<<i + K - maxD<<" ";
			for(int j = N;j >= i;j--) {
				if(j != i + K - maxD) {
					cout<<j<<" ";
				}
			}
			K = 0;
		}
	}
	return 0;
}