Cod sursa(job #1081330)

Utilizator UnforgivenMihai Catalin Botezatu Unforgiven Data 13 ianuarie 2014 15:32:05
Problema Farfurii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include<fstream>
 
using namespace std;
 

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

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

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