Cod sursa(job #1735055)

Utilizator valentin50517Vozian Valentin valentin50517 Data 28 iulie 2016 19:19:02
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.37 kb
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll K,N,X,D;
int main(){
	ifstream cin("farfurii.in");
	ofstream cout("farfurii.out");
	cin >> N >> K;
	X = (1+sqrt(1+8*K))/2;
	D = K-(X*(X-1))/2;
	for(int i=1;i<N-X;i++) cout << i << ' ';
	if(N-X+D) cout << (N-X)+D << ' ';
	cout << N << ' ';
	for(int i=1;i<=X-1;i++) cout << N-i-(i>X-1-D) << ' '; 	 
 	return 0;
}