| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 657435 | PanTkd | Robots (IOI13_robots) | C++14 | 0 ms | 0 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 <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;
}