Cod sursa(job #831859)

Utilizator matei_cChristescu Matei matei_c Data 9 decembrie 2012 13:28:33
Problema Farfurii Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include<cstdio>
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int n, k ;
	
int main()
{
	
	freopen("farfurii.in", "r", stdin);
	freopen("farfurii.out", "w", stdout);

	scanf("%d%d", &n, &k);
	
	int suma = 0 ;
	int start ;
	
	for(int i = 1; i <= n; ++i )
	{
		suma += i ;
		if( suma >= k ) 
		{
			start = i ; 
			break ;
		}
	}
	
	int rest = ( ( start + 1 ) * start ) / 2 - k ;
 
	for(int i = 1; i <= n - 1 - start; ++i )
		printf("%d ", i);
	
	int nu = n - rest ;
	
	printf("%d ", nu);

	for(int i = n; i >= n - start; --i )
		if( i != nu )
			printf("%d ", i);
 
	return 0 ;    

}