# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
770263 | Amylopectin | Team Contest (JOI22_team) | C++14 | 1 ms | 340 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <stdio.h>
#include <iostream>
#include <algorithm>
using namespace std;
// const int mxn = 1e6 + 10;
const int mxn = 30;
struct we
{
int val,idx;
};
bool cmp(const struct we &l,const struct we &r)
{
return l.val > r.val;
}
struct we ta[3][mxn],yy[mxn],zz[mxn];
int u[mxn] = {},atc[mxn] = {};
int main()
{
int i,j,n,m,cn,cx,cy,cz,ncc[3] = {},of,ru[3] = {},ans = 0;
scanf("%d",&n);
for(i=0; i<n; i++)
{
scanf("%d %d %d",&cx,&cy,&cz);
ta[0][i] = {cx,i};
ta[1][i] = {cy,i};
ta[2][i] = {cz,i};
}
for(i=0 ;i<3; i++)
sort(ta[i],ta[i]+n,cmp);
// sort(yy,yy+n,cmp);
// sort(zz,zz+n,cmp);
while(1)
{
of = 0;
for(i=0; i<3; i++)
{
if(ncc[i] == 0)
{
for(j=ru[i]; ta[i][j].val== ta[i][ru[i]].val && j < n; j++)
{
cn = ta[i][j].idx;
if(u[cn] == 0)
{
u[cn] = 1;
atc[cn] = i;
ncc[i] ++;
}
else if(u[cn] == 1)
{
u[cn] = 2;
ncc[atc[cn]] --;
}
}
ru[i] = j;
if(j == n)
{
ans = -1;
break;
}
of = 1;
break;
}
}
if(ans == -1)
{
break;
}
if(of == 0)
{
ans = 0;
for(i=0; i<3; i++)
{
ans += ta[i][ru[i]-1].val;
}
break;
}
}
printf("%d\n",ans);
return 0;
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |