Cod sursa(job #1083225)

Utilizator dan.ghitaDan Ghita dan.ghita Data 15 ianuarie 2014 19:03:36
Problema Farfurii Scor 80
Compilator cpp Status done
Runda Teme Pregatire ACM Unibuc 2013 Marime 0.52 kb
#include <iostream>
#include <fstream>
#include <math.h>
using namespace std;
int x, i, val, n, k;
ifstream f("farfurii.in");
ofstream g("farfurii.out");

int farf(int k) {
    double x;
    x = (1 + sqrt(1+8*k))/2;
    if (x == (int)x)
        return x;
    else return (int)x + 1;
}

int main() {

    f>>n>>k;
    x=farf(k);
    val=x*(x-1)/2;
    for (i=1; i<=n-x; ++i)
        g<<i<<' ';
    g<<n-(val-k)<<' ';
    for (i=n; i>n-x; --i)
        if (i!=n+k-val)
            g<<i<<' ';

    return 0;
}