# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
696898 | feilinlp | Team Contest (JOI22_team) | C++17 | 1 ms | 288 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <cstdio>
#include <algorithm>
#include <utility>
#define f first
#define s second
using namespace std;
bool comp (pair <int, int> a, pair <int, int> b)
{
return a.f > b.f;
}
int main()
{
int n;
scanf("%d", &n);
pair <int, int> x[n], y[n], z[n];
bool eliminated[n];
for (int i=0; i<n; i++)
{
scanf("%d %d %d", &x[i].f, &y[i].f, &z[i].f);
x[i].s=i;
y[i].s=i;
z[i].s=i;
eliminated[i]=false;
}
sort(x, x+n, comp);
sort(y, y+n, comp);
sort(z, z+n, comp);
int posx=0, posy=0, posz=0, ans=-1;
while (posx < n && posy < n && posz < n)
{
if (x[posx].s==y[posy].s && x[posx].s==z[posz].s)
{
eliminated[x[posx].s]=true;
posx++;
posy++;
posz++;
}
if (x[posx].s==y[posy].s)
{
eliminated[x[posx].s]=true;
posx++;
posy++;
}
else if (x[posx].s==z[posz].s)
{
eliminated[x[posx].s]=true;
posx++;
posz++;
}
else if (z[posz].s==y[posy].s)
{
eliminated[y[posy].s]=true;
}
else if (!eliminated[x[posx].s] && !eliminated[y[posy].s] && !eliminated[z[posz].s])
{
ans=x[posx].f + y[posy].f + z[posz].f;
break;
}
while (posx < n && eliminated[x[posx].s])
posx++;
while (posy < n && eliminated[y[posy].s])
posy++;
while (posz < n && eliminated[z[posz].s])
posz++;
}
printf("%d\n", ans);
}
컴파일 시 표준 에러 (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... |