Cod sursa(job #902831)

Utilizator otto1Palaga Vicentiu-Octavian otto1 Data 1 martie 2013 16:56:17
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 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;
}