Cod sursa(job #1064917)
Utilizator | Iulia Duta jul123 | Data | 22 decembrie 2013 15:10:29 |
---|---|---|---|
Problema | Farfurii | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.59 kb |
#include<iostream>
#include<cstdio>
using namespace std;
int v[100000];
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=m-k-1;
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]);
}