ZJUTOJ2020
作者:
骏杰
,
2022-03-12 11:31:33
,
所有人可见
,
阅读 138
ZJUTOJ2020重现 ----1,超级卷王
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long ll;
const int N = 110;
int n,r,l;
class Stu
{
public:
ll id,s,p;
}t[N];
bool cmp(Stu a,Stu b)
{
return a.s==b.s?a.id<b.id:a.s>b.s;
}
int main()
{
cin>>n>>r>>l;
for(int i=1;i<=n;i++)
{
cin>>t[i].id;
}
for(int i=1;i<=n;i++)
{
cin>>t[i].s;
}
for(int i=1;i<=n;i++)
{
cin>>t[i].p;
}
if(n==1)
{
cout<<t[1].id<<" "<<t[1].s<<endl;
return 0;
}
while(n!=1)
{
sort(t+1,t+1+n,cmp);
n=n/2;
for(int i=1;i<=min(n,10);i++)
{
t[i].s+=r;
}
if(n==1)
{
cout<<t[1].id<<" "<<t[1].s<<endl;
return 0;
}
if(n>=6)
{
for(int i=1;i<=3;i++)
{
t[i].s-=l;
}
}
for(int i=1;i<=n;i++)
{
t[i].s+=t[i].p;
}
}
return 0;
}
求关注