Submission #202377

#	Time	Username	Problem	Language	Result	Execution time	Memory
202377		mohamedsobhi777	Robots (IOI13_robots)	C++14	0 / 100	271 ms	8600 KiB

robots

#include <robots.h>
#include <bits/stdc++.h>

using namespace std;

const int N = 10000 + 4;;

int n ;

int putaway(int A, int B, int T, int X[], int Y[], int W[], int S[]) {

    int ret = 0;
    sort(X, X + A);
    sort(W, W + T);
    int l = 1 , r = T;
    if(W[T-1] >= X[A-1])
        return -1;
    int ans = T;
    while(l<=r)
    {
        int mid =(l+r)/2;
        bool ok = 1;
        int j = 0 , k = 0;
        for(int i  =0;i<T;i++)
        {
            while(W[i] >= X[j] && j<A)
            {
                j++;
            }
            if(j==A)
            {
                ok = 0;
                break;
            }
            k++;
            if(k==mid)
            {
                j++;
                k=0;
            }
        }
        if(ok)
        {
            ans = mid;
            r = mid-1;
        }
        else
        {
            l = mid+1;
        }
    }
    return ans;
}

Compilation message (stderr)

robots.cpp: In function 'int putaway(int, int, int, int*, int*, int*, int*)':
robots.cpp:12:9: warning: unused variable 'ret' [-Wunused-variable]
     int ret = 0;
         ^~~

• Subtask 1: 0 / 14
• Subtask 2: 0 / 14
• Subtask 3: 0 / 25
• Subtask 4: 0 / 37
• Subtask 5: 0 / 10