Cod sursa(job #1042339)

Utilizator oprea1si2si3Oprea Sebastian oprea1si2si3 Data 26 noiembrie 2013 21:22:13
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include<fstream>
#include<iostream>
using  namespace std;

int n;
long long k;

void citire() {

    ifstream in("farfurii.in");
    in>>n>>k;

}

void solve() {

    ofstream out("farfurii.out");
    long long  m=n,l;
    int i;

    while((m*(m-1)/2)>=k)
        m--;
    m++;
    for(i=1;i<=n-m;i++)
        out<<i<<" ";

    l=m*(m-1)/2-k;
    out<<n-l<<" ";

    for(i=n;i>n-m;i--){
        if(i!=n-l)
            out<<i<<" ";
    }

    out<<'\n';

}

int main () {

    citire();
    solve();
    return 0;
}