Pagini recente » Cod sursa (job #3161014) | Cod sursa (job #27791) | Cod sursa (job #99583) | Cod sursa (job #2450515) | Cod sursa (job #793326)
Cod sursa(job #793326)
#include <fstream>
#include <set>
using namespace std;
set<int> mp;
set<int>::iterator it;
int main()
{
int n,k;
ifstream f;
f.open("farfurii.in");
ofstream g;
g.open("farfurii.out");
f>>n>>k;
for(int i=1;i<=n;i++)
mp.insert(i);
int c=k;
for(int i=1;i<=n;i++)
{
int mai_mari=mp.size()-1;
int mai_mici=0;
for(it=mp.begin();it!=mp.end();it++,mai_mari--,mai_mici++)
{
int n=mp.size()-1;
if(n*(n-1)/2>k)
{
g<<*it;
mp.erase(it);
break;
}
else
{
int x=mai_mari+mai_mici;
if( mai_mici + x*(x-1)/2 >=c)
{
c-=mai_mici;
g<<*it;
mp.erase(it);
break;
}
}
}
}
return 0;
}