Cod sursa(job #1883818)

Utilizator Dan_RadulescuRadulescu Dan Dan_Radulescu Data 18 februarie 2017 11:24:12
Problema Farfurii Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include<stdio.h>
using namespace std;

FILE *f1 = fopen("farfurii.in", "r");
FILE *f2 = fopen("farfurii.out", "w");

int N, K, i, M, val, s;

int main()
{
    fscanf(f1, "%d%d", &N, &K);
    fclose(f1);
    M = 2; s = 1;
    while (s < K)
    {
        s = s + M;
        M++;
    }
    if (s == K)
    {
        for (i = 1; i <= N - M; i++)
            fprintf(f2, "%d ", i);
        for (i = N; i >= N - M + 1; i--)
            fprintf(f2, "%d ", i);
        return 0;
    }
    for (i = 1; i <= N-M; i++)
        fprintf(f2, "%d ", i);
    val = N-(s-K);
    fprintf(f2, "%d ", val);
    for (i = N; i >= N-M+1; i--)
        if (i != val)
            fprintf(f2, "%d ", i);
    fclose(f2);
    return 0;
}