Cod sursa(job #2753322)

Utilizator DianaZaharia132nr2Zaharia Diana Cristiana DianaZaharia132nr2 Data 22 mai 2021 13:59:57
Problema Farfurii Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <iostream>
#include<cmath>
#include<fstream>
using namespace std;
ifstream f("farfurii.in");
ofstream g("farfurii.out");

int main()
{
   int n,k,a,b,c,d,i;
   f>>n>>k;
  a=sqrt(2*k);
  if(k==(((a+1)*a)/2))
  {
      for(i=1;i<=n-(a+1);i++)
        g<<i<<" ";
      for(i=n;i>n-(a+1);i--)
        g<<i<<" ";
  }
 else {
    c=(a*(a+1))/2;
    d=a+1;
    if(c<k)
        {c=((a+2)*(a+1))/2;
        d=a+2;}
    b=c-k;
    for(i=1;i<=n-d;i++)
        g<<i<<" ";
    g<<n-b<<" ";
    for(i=n;i>n-d;i--)
        if(i!=n-b)
        g<<i<<" ";
 }

    return 0;
}