Cod sursa(job #1064947)

Utilizator jul123Iulia Duta jul123 Data 22 decembrie 2013 15:37:41
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include<iostream>
#include<cstdio>

using namespace std;

int main()
{
    FILE *fin, *fout;
    fin=fopen("farfurii.in", "r");
    fout=fopen("farfurii.out", "w");
    long long n, m, i, j, k, aux, poz;
    fscanf(fin, "%lld %lld", &n, &m);
    k=1;
    while((k*(k+1)/2)<=m)
        k++;
    aux=m-(k*(k-1)/2);
    poz=n-k;
    for(i=1; i<poz; i++)
        fprintf(fout, "%lld ", i);
    fprintf(fout, "%lld ", poz+aux);
    for(i=n; i>poz+aux; i--)
        fprintf(fout, "%lld ", i);
    for(i=poz+aux; i>poz; i--)
        fprintf(fout, "%lld ", i-1);
}