Cod sursa(job #852684)

Utilizator harababurelPuscas Sergiu harababurel Data 11 ianuarie 2013 16:34:35
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
#include <deque>
#include <stack>
#include <math.h>
using namespace std;

long long n, k, i, j, x, diferenta, aux;
vector <int> sol;

int main() {
	ifstream f("farfurii.in");
	ofstream g("farfurii.out");

	f>>n>>k;


	x = 1;
	while( x*(x-1)/2 < k ) x++;
	diferenta = x*(x-1)/2 - k;


    for(i=1; i<=n-x; i++) g<<i<<" ";
    for(i=n; i>n-x; i--) sol.push_back(i);

    g<<sol[diferenta]<<" ";
    for(i=0; i<sol.size(); i++) if(i!=diferenta) g<<sol[i]<<" ";


	return 0;
}