Cod sursa(job #1012793)

Utilizator Mihai22eMihai Ionut Enache Mihai22e Data 19 octombrie 2013 17:27:15
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <fstream>
using namespace std;

long long int N, K;

int main() {
    ifstream f("farfurii.in");
    ofstream g("farfurii.out");

    f >> N >> K;

    for(int x = 1; x <= N; ++x) {
        if((long long) x*(x - 1)/2 >= K) {
            for(int i = 1; i <= N - x; ++i)
                g << i << " ";
            for(int i = N - x + 1; i <= N; ++i)
                if(i - (N-x) - 1 + (long long) (x - 1)*(x - 2)/2 == K) {
                    g << i << " ";
                    for(int j = N; j >= N - x + 1; --j)
                        if(j != i)
                            g << j << " ";
                    g << "\n";
                    i = x = N;
                }
        }
    }

    f.close();
    g.close();

    return 0;
}