Cod sursa(job #279741)

Utilizator mihai_floreaFlorea Mihai Alexandru mihai_florea Data 12 martie 2009 22:44:13
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
#include <fstream>
using namespace std;
typedef long long i64;
i64 N,K,M,X;
ifstream f("farfurii.in");
ofstream g("farfurii.out");
int main(){
    int i;
    f>>N>>K;
    M=0;
    while (M*(M-1)<2*K) ++M;
    X=M*(M-1)/2 - K;
    for (i=1;i<=N-M;++i) g<<i<<' ';
    if (X==0)
      for (i=N;i>N-M;--i) g<<i<<' ';
    else
      {
      g<<N-X<<' ';
      for (i=N;i>N-M;--i)
       if (i!=N-X) g<<i<<' ';
      }
    return 0;
}