Cod sursa(job #1901970)

Utilizator raulmuresanRaul Muresan raulmuresan Data 4 martie 2017 12:20:33
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <bits/stdc++.h>
#define DIMMAX 100005
#define ll long long

using namespace std;

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

    ll N, K;
    in >> N >> K;

    ll p = 1;
    while(p * (p - 1) / 2 < K)
        p++;
    for(int i = 1; i <= N - p; i++)
        out << i <<" ";
    K = N + K - p * (p - 1) / 2;
    out << K << " ";
    for(ll i = N; i >= N - p + 1; i--)
        if(i != K)
            out << i << " ";

    in.close();
    out.close();
    return 0;
}