Cod sursa(job #1074136)

Utilizator Iustin_BulimarFMI Iustin Bulimar Iustin_Bulimar Data 7 ianuarie 2014 10:39:34
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Teme Pregatire ACM Unibuc 2013 Marime 0.43 kb
#include <fstream>
using namespace std;
ifstream cin("farfurii.in");
ofstream cout("farfurii.out");

const int n_max=100001;

long long n, m, i, k, r, p;

int main()
{
    cin>>n>>m;
    k=1;
    while(k*(k-1)/2<m) k++;
    k--;
    p=n-k;
    r=m-k*(k-1)/2;
    for(i=1; i<p; i++) cout<<i<<" ";
    cout<<p+r<<" ";
    for(i=n; i>p+r; i--) cout<<i<<" ";
    for(i=p+r-1; i>=p; i--) cout<<i<<" ";
    return 0;
}