제출 #578969

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
578969		enerelt14	로봇 (IOI13_robots)	C++14	0 / 100	19 ms	13984 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++){
        if (bb[i].size()<=s)continue;
        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-1;i>=0;i--){
        cur+=num[i];
        if (cur>1LL*s*(b-i))return 0;
    }
    return 1;
}
int putaway(int A, int B, int T, int X[], int Y[], int W[], int S[]){
    for (int i=0;i<=A;i++)bb[i].clear();
    sort(X, X+A);
    sort(Y, Y+B);
    int x, y;
    for (int i=0;i<T;i++){
        int l=0, r=A-1;
        while(true){
            if (l>r)break;
            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)break;
            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+1))r=mid;
        else l=mid+1;
    }
}

컴파일 시 표준 에러 (stderr) 메시지

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