Cod sursa(job #2003488)

Utilizator MihaelaCismaruMihaela Cismaru MihaelaCismaru Data 22 iulie 2017 23:26:35
Problema Farfurii Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb
#include<fstream>
using namespace std;
ifstream in("farfurii.in");
ofstream out("farfurii.out");
int n,k,i,v[100001],rez[100001],alfa,d,sum;
int main( ){
    in >> n >> k;
    for( i = n; i >= 1; i -- ){
        v[i] = i;
        sum+= n-i;
        if( sum >= k ){
            alfa = i;
            break;
        }
    }
    d = alfa-1;
    for( i = 1; i < alfa; i ++ ){
        rez[i] = i;
    }
    for( i = alfa; i <= n; i ++ ){
        if( sum - ( n - i ) >= k ){
            sum-=n-i;
            d++;
            rez[d] = i;
            v[i] = -1;
        }
    }
    for( i = n; i >= alfa; i -- ){
        if( v[i] != -1 ){
            d++;
            rez[d] = i;
        }
    }
    for( i = 1; i <= n; i ++ ){
        out<<rez[i]<<" ";
    }
    return 0;
}