Submission #718490

#TimeUsernameProblemLanguageResultExecution timeMemory
718490nihaddhuseynliRobots (IOI13_robots)C++14
0 / 100
185 ms15296 KiB
#include "robots.h"
#include <bits/stdc++.h>
using namespace std;
typedef long long int ll;
int putaway(int A, int B, int T, int X[], int Y[], int W[], int S[]) {
    ll ans;
    ll check[T+5];
    sort(X,X+A);
    sort(Y,Y+B);
    sort(W,W+T);
    sort(S,S+T);
    memset(check,0,sizeof(check));
        ll cnt = upper_bound(W,W+T,X[A-1])-W;
        ll cnt1 = upper_bound(S,S+T,Y[B-1])-S;
        if(W[cnt-1]>=X[A-1] && S[cnt1]>=Y[B-1])
        {
            return -1;
        }
        if(A==1 && B==1)
        {
            ans=1;
        }
        else
        {
            if(X[0]>min(W[0],W[1]) && X[1]>max(W[0],W[1]))
            {
                ans=1;
            }
            else if(X[1]>min(W[0],W[1]) && X[0]>max(W[0],W[1]))
            {
                ans=1;
            }
            else if(Y[0]>min(S[0],S[1]) && Y[1]>max(S[0],S[1]))
            {
                ans=1;
            }
            else if(Y[1]>min(S[0],S[1]) && Y[0]>max(S[0],S[1]))
            {
                ans=1;
            }
            else
            {
                ans=2;
            }
        }
    return ans;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...