제출 #655211

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
655211		AntonisPapaev	쌀 창고 (IOI11_ricehub)	C++17	42 / 100	1084 ms	852 KiB

ricehub

#include<iostream>
#include<cmath>
#include<algorithm>
#include<utility>
#include<vector>
#include "ricehub.h"

int besthub(int R, int L, int X[], long long B)
{
    std::pair<long long,long long> ans{0,-1};
    std::vector<long long> p;
for(int i=0;i<L;i++) {
        p.clear();
    long long cnt=0,check=0;
        for (int j=0;j<R;j++)
        p.push_back(abs(i-X[j]));

        std::sort(p.begin(),p.end());

        for (int k=0;k<p.size();k++)
        if (check+p[k]<=B) {
        check+=p[k];
        cnt++; }
        else
            break;

        if (cnt>=ans.first)
            ans={cnt,i};
}
  return ans.first;
}

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

ricehub.cpp: In function 'int besthub(int, int, int*, long long int)':
ricehub.cpp:20:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   20 |         for (int k=0;k<p.size();k++)
      |                      ~^~~~~~~~~

• Subtask 1: 17 / 17
• Subtask 2: 25 / 25
• Subtask 3: 0 / 26
• Subtask 4: 0 / 32