Cod sursa(job #1081337)

Utilizator UnforgivenMihai Catalin Botezatu Unforgiven Data 13 ianuarie 2014 15:35:15
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Teme Pregatire ACM Unibuc 2013 Marime 0.49 kb
#include<fstream>
 
using namespace std;
 

ifstream input("farfurii.in");
ofstream output("farfurii.out");
long long N , K;

int main()
{
 
    input >> N >> K;
    long long inv = 0, s = 1;
    while(s * (s + 1) / 2 <= K)
        s++;
 
    for(int i = 1;  i < N-s; i++)
        output << i <<' ';
 
    inv = s * (s+1) / 2;
    long long p = N - inv + K;

    output << p << ' ';
 
    for(int i = N; i >= N - s; i--)
        if(i != p)
            output << i << ' ' ;
}