Submission #578920

#	Time	Username	Problem	Language	Result	Execution time	Memory
578920		enerelt14	Robots (IOI13_robots)	C++14	0 / 100	3087 ms	28240 KiB

robots

#include "robots.h"
#include<bits/stdc++.h>
#define ff first
#define ss second
using namespace std;
int a, b, t;
vector<int>bb[500005];
int num[500005];
bool solve(int s){
    memset(num, 0, sizeof(num));
    for (int i=0;i<a;i++){
        for (int j=0;j<bb[i].size()-s;j++){
            num[bb[i][j]]++;
        }
    }
    for (int i=0;i<bb[a].size();i++)num[bb[a][i]]++;
    long long cur=0;
    for (int i=b;i>=1;i--){
        cur+=num[i];
        if (cur>1LL*s*(b-i+1))return 0;
    }
    return 1;
}
int putaway(int A, int B, int T, int X[], int Y[], int W[], int S[]){
    int x, y;
    for (int i=0;i<T;i++){
        int l=0, r=A-1;
        while(true){
            if (l==r){
                if (X[l]<=W[i])x=l+1;
                else x=l;
                break;
            }
            int mid=(l+r)/2;
            if (X[mid+1]<=W[i])l=mid+1;
            else r=mid;
        }
        l=0;r=B-1;
        while(true){
            if (l==r){
                if (Y[l]<=S[i])y=l+1;
                else y=l;
                break;
            }
            int mid=(l+r)/2;
            if (Y[mid+1]<=S[i])l=mid+1;
            else r=mid;
        }
        if (x==A && y==B)return -1;
        bb[x].push_back(y);
    }
    a=A;
    b=B;
    t=T;
    for (int i=0;i<=a;i++)sort(bb[i].begin(), bb[i].end());
    int l=1, r=T;
    while(true){
        if (l==r){
            if (solve(l))return l;
            else return l+1;
        }
        int mid=(l+r)/2;
        if (solve(mid))l=mid+1;
        else r=mid;
    }
}

Compilation message (stderr)

robots.cpp: In function 'bool solve(int)':
robots.cpp:12:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   12 |         for (int j=0;j<bb[i].size()-s;j++){
      |                      ~^~~~~~~~~~~~~~~
robots.cpp:16:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   16 |     for (int i=0;i<bb[a].size();i++)num[bb[a][i]]++;
      |                  ~^~~~~~~~~~~~~

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