Submission #1451152
Source Code Expand
#include<bits/stdc++.h>
typedef long long LL;
using namespace std;
#define fillchar(a, x) memset(a, x, sizeof(a))
#define MP make_pair
#define PB push_back
#define endl '\n'
const LL M = (LL)1e9+7;
struct pt{LL a,b,c,id;bool ca,cb,cc;bool pres;};
bool funab(const pt& u,const pt &v)
{
return ((u.a-u.b) < (v.a-v.b));
}
bool funbc(const pt& u,const pt &v)
{
return ((u.b-u.c) < (v.b-v.c));
}
bool funac(const pt& u,const pt &v)
{
return ((u.a-u.c) < (v.a-v.c));
}
int main()
{
//ios_base::sync_with_stdio(0);
cout.precision(15);
cout.setf(ios::fixed);
LL x,y,z;
cin >> x >> y >> z;
LL n = x+y+z;
// cout<<n<<endl;
vector <pt> v(n);
for(LL i=0;i<n;i++)
{
cin >> v[i].a>> v[i].b >> v[i].c;
v[i].ca = v[i].cb = v[i].cc = false;
v[i].pres = true;
}
LL cnt = 0;
LL ans = 0;
while(x+y+z>0)
{
// cout<<x<<' '<<y<<' '<<z<<endl;
sort(v.begin(),v.end(),&funab);
reverse(v.begin(),v.end());
for(LL i=0,cnt=0;cnt<y;i++)
if(v[i].pres)
v[i].cb = true,cnt++;
for(LL i=n-1,cnt=0;cnt<x;i--)
if(v[i].pres)
v[i].ca = true,cnt++;
sort(v.begin(),v.end(),&funbc);
reverse(v.begin(),v.end());
for(LL i=0,cnt=0;cnt<z;i++)
if(v[i].pres)
v[i].cc = true,cnt++;
for(LL i=n-1,cnt=0;cnt<y;i--)
if(v[i].pres)
v[i].cb = true,cnt++;
sort(v.begin(),v.end(),&funac);
reverse(v.begin(),v.end());
for(LL i=0,cnt=0;cnt<z;i++)
if(v[i].pres)
v[i].cc = true,cnt++;
for(LL i=n-1,cnt=0;cnt<x;i--)
if(v[i].pres)
v[i].ca = true,cnt++;
for(LL i=0;i<n;i++)
{
// cout<<i<<' '<<v[i].pres<<' '<<v[i].ca<<' '<<v[i].cb<<endl;
if(v[i].pres && (v[i].ca || x==0) && (v[i].cb || y==0) && z>0)
{ans+=v[i].c,v[i].pres=false,z--;}
else if(v[i].pres && (v[i].cb || y==0) && (v[i].cc || z==0) && x>0)
{ans+=v[i].a,v[i].pres=false,x--;}
else if(v[i].pres && (v[i].ca || x==0) && (v[i].cc || z==0) && y>0)
{ans+=v[i].b,v[i].pres=false,y--;}
}
// n = x+y+z;
// cout << va.size() <<' ' << vb.size() << ' ' << vc.size() << endl;
}
cout << ans << endl;
}
Submission Info
Submission Time |
|
Task |
C - Coins |
User |
shas19 |
Language |
C++14 (GCC 5.4.1) |
Score |
0 |
Code Size |
2160 Byte |
Status |
WA |
Exec Time |
606 ms |
Memory |
4224 KB |
Judge Result
Set Name |
Sample |
All |
Score / Max Score |
0 / 0 |
0 / 800 |
Status |
|
|
Set Name |
Test Cases |
Sample |
sample_01.txt, sample_02.txt, sample_03.txt |
All |
sample_01.txt, sample_02.txt, sample_03.txt, sample_01.txt, sample_02.txt, sample_03.txt, subtask_1_01.txt, subtask_1_02.txt, subtask_1_03.txt, subtask_1_04.txt, subtask_1_05.txt, subtask_1_06.txt, subtask_1_07.txt, subtask_1_08.txt, subtask_1_09.txt, subtask_1_10.txt, subtask_1_11.txt, subtask_1_12.txt, subtask_1_13.txt, subtask_1_14.txt, subtask_1_15.txt, subtask_1_16.txt, subtask_1_17.txt, subtask_1_18.txt, subtask_1_19.txt, subtask_1_20.txt, subtask_1_21.txt, subtask_1_22.txt, subtask_1_23.txt, subtask_1_24.txt, subtask_1_25.txt, subtask_1_26.txt, subtask_1_27.txt, subtask_1_28.txt, subtask_1_29.txt |
Case Name |
Status |
Exec Time |
Memory |
sample_01.txt |
AC |
1 ms |
256 KB |
sample_02.txt |
AC |
1 ms |
256 KB |
sample_03.txt |
WA |
1 ms |
256 KB |
subtask_1_01.txt |
AC |
1 ms |
256 KB |
subtask_1_02.txt |
WA |
32 ms |
896 KB |
subtask_1_03.txt |
AC |
47 ms |
1408 KB |
subtask_1_04.txt |
WA |
97 ms |
2304 KB |
subtask_1_05.txt |
WA |
130 ms |
2560 KB |
subtask_1_06.txt |
WA |
359 ms |
3328 KB |
subtask_1_07.txt |
WA |
36 ms |
1152 KB |
subtask_1_08.txt |
WA |
109 ms |
3456 KB |
subtask_1_09.txt |
WA |
31 ms |
1024 KB |
subtask_1_10.txt |
WA |
116 ms |
3200 KB |
subtask_1_11.txt |
WA |
189 ms |
4096 KB |
subtask_1_12.txt |
AC |
153 ms |
4096 KB |
subtask_1_13.txt |
WA |
188 ms |
4096 KB |
subtask_1_14.txt |
WA |
187 ms |
4096 KB |
subtask_1_15.txt |
WA |
606 ms |
4096 KB |
subtask_1_16.txt |
WA |
158 ms |
4096 KB |
subtask_1_17.txt |
WA |
161 ms |
4096 KB |
subtask_1_18.txt |
WA |
157 ms |
4096 KB |
subtask_1_19.txt |
WA |
157 ms |
4096 KB |
subtask_1_20.txt |
WA |
189 ms |
4096 KB |
subtask_1_21.txt |
AC |
185 ms |
4096 KB |
subtask_1_22.txt |
WA |
189 ms |
4096 KB |
subtask_1_23.txt |
WA |
187 ms |
4224 KB |
subtask_1_24.txt |
WA |
539 ms |
4096 KB |
subtask_1_25.txt |
WA |
156 ms |
4096 KB |
subtask_1_26.txt |
WA |
163 ms |
4096 KB |
subtask_1_27.txt |
WA |
156 ms |
4096 KB |
subtask_1_28.txt |
WA |
156 ms |
4096 KB |
subtask_1_29.txt |
AC |
1 ms |
256 KB |