Cod sursa(job #1460178)

Utilizator DrumeaVDrumea Vasile DrumeaV Data 11 iulie 2015 18:58:50
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <bits/stdc++.h>
using namespace std;

ifstream fin("farfurii.in");
ofstream fout("farfurii.out");

const int Dim = 100001;

typedef long long ll;

ll N,K,Sol[Dim];

int main()
{
    fin >> N >> K;

    ll i = 1;

    while(K > (1LL * (i + 1) * i / 2))
        i++;

    ll X = (N - ((1LL * (i + 1) * i / 2) - K));

    for (int j = 1;j < N - i;j++)
        fout << j << " ";

        fout << X << " ";

    for (int j = N;j >= N - i;j--)
        if (j != X)
        fout << j << " ";

  return 0;
}