Cod sursa(job #1064935)

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

using namespace std;

int v[100001];
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;
    for(i=1; i<=n; i++)
        v[i]=i;
    while((k*(k+1)/2)<=m)
        k++;
    aux=m-(k*(k-1)/2);
    poz=n-k;
    v[poz]=poz+aux;
    for(j=poz+1; j<=poz+aux; j++)
        v[j]=j-1;
    for(i=1; i<=n-k; i++)
        fprintf(fout, "%d ", v[i]);
    for(i=n; i>n-k; i--)
        fprintf(fout, "%d ", v[i]);

}