Cod sursa(job #676570)

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

using namespace std;

int main()
{
    freopen("farfurii.in", "r", stdin);
    long long n, k, p;
    int i,taken, mustAdd;
    scanf("%lld %lld\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;
}