Cod sursa(job #865413)

Utilizator ELHoriaHoria Cretescu ELHoria Data 26 ianuarie 2013 14:40:05
Problema Farfurii Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 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) {
			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;
}