Cod sursa(job #1064941)

Utilizator jul123Iulia Duta jul123 Data 22 decembrie 2013 15:31:40
Problema Farfurii Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include<iostream>
#include<cstdio>

using namespace std;

int main()
{
    FILE *fin, *fout;
    fin=fopen("farfurii.in", "r");
    fout=fopen("farfurii.out", "w");
    int n, m, i, j, k, aux, poz;
    fscanf(fin, "%d %d", &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, "%d ", i);
    fprintf(fout, "%d ", poz+aux);
    for(i=n; i>poz+aux; i--)
        fprintf(fout, "%d ", i);
    for(i=poz+aux; i>poz; i--)
        fprintf(fout, "%d ", i-1);
}