Cod sursa(job #871572)

Utilizator mitrutstrutMitrea Andrei Ionut mitrutstrut Data 4 februarie 2013 21:50:00
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 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;
}