| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 657435 | PanTkd | 로봇 (IOI13_robots) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <stdio.h>
#include <stdlib.h>
#include "robots.h"
#include <iostream>
#define fail(s, x...) do { \
fprintf(stderr, s "\n", ## x); \
exit(1); \
} while(0)
#define MAX_A 50000
#define MAX_B 50000
#define MAX_T 500000
static int X[MAX_A];
static int Y[MAX_B];
static int W[MAX_T];
static int S[MAX_T];
int main() {
int A, B, T, i;
int res;
FILE *f = fopen("robots.in", "r");
if (!f)
fail("Failed to open input file.");
res = fscanf(f, "%d", &A);
if (res != 1)
fail("Failed to read A from input file.");
if (A < 0 || A > MAX_A)
fail("A is out of bounds.");
res = fscanf(f, "%d", &B);
if (res != 1)
fail("Failed to read B from input file.");
if (B < 0 || B > MAX_B)
fail("B is out of bounds.");
res = fscanf(f, "%d", &T);
if (res != 1)
fail("Failed to read T from input file.");
if (T < 1 || T > MAX_T)
fail("T is out of bounds.");
for (i = 0; i < A; i++) {
res = fscanf(f, "%d", &X[i]);
if (res != 1)
fail("Failed to read data from input file.");
}
for (i = 0; i < B; i++) {
res = fscanf(f, "%d", &Y[i]);
if (res != 1)
fail("Failed to read data from input file.");
}
for (i = 0; i < T; i++) {
res = fscanf(f, "%d%d", &W[i], &S[i]);
if (res != 2)
fail("Failed to read data from input file.");
}
fclose(f);
int answer = putaway(A, B, T, X, Y, W, S);
printf("%d\n", answer);
return 0;
}
int putaway(int A, int B, int T, int X[], int Y[], int W[], int S[]) {
ll ans=-1;
if(A==2){
ll x1=max(X[0],X[1]),x2=min(X[0],X[1]);
ll w1=max(W[0],W[1]),w2=min(W[0],W[1]);
if(x1>w1&&x2>w2) ans=1;
else if(x1>w1) ans = 2;
}
else if(A==1&&B==1){
for(ll i = 0 ;i<2;i++){
if(X[0]>W[i%2] && X[0]>W[(i+1)%2])ans=2;
else if(Y[0]>S[i%2] && Y[0]>S[(i+1)%2])ans=2;
}
for(ll i = 0 ;i<2;i++){
if(X[0]>W[i%2] && Y[0]>S[(i+1)%2])ans=1;
}
}
else{
ll y1=max(Y[0],Y[1]),y2=min(Y[0],Y[1]);
ll s1=max(S[0],S[1]),s2=min(S[0],S[1]);
if(y1>s1&&y2>s2) ans=1;
else if(y1>s1) ans = 2;
}
cout<<ans<<endl;
}