Cod sursa(job #676569)

Utilizator repp4raduRadu-Andrei Szasz repp4radu Data 9 februarie 2012 12:35:35
Problema Farfurii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <cstdio>

using namespace std;

int main()
{
    freopen("farfurii.in", "r", stdin);
    long long n,k, i, p, taken, mustAdd;
    scanf("%d %d\n", &n, &k);
    fclose(stdin);
    freopen("farfurii.out", "w", stdout);
    for(i = 1; i <= n; i++)
    {
        p = n - i;
        if(p * (p - 1) / 2 < k)
        {
            mustAdd = k - p * (p - 1) / 2 + i;
            printf("%d ", mustAdd);
            break;
        }
        printf("%d ", i);
    }
    p = n - i + 1;
    for(i = 0; i < p; i++)
    {
        if(n - i != mustAdd)
        {
            printf("%d ", n - i);
        }
    }
    fclose(stdout);
    return 0;
}