Cod sursa(job #1100394)

Utilizator Mihai22eMihai Ionut Enache Mihai22e Data 6 februarie 2014 20:51:32
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Teme Pregatire ACM Unibuc 2013 Marime 0.76 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;
}