제출 #307691

#제출 시각아이디문제언어결과실행 시간메모리
307691kylych03선물상자 (IOI15_boxes)C++14
25 / 100
1 ms384 KiB
#include <bits/stdc++.h> #include "boxes.h" //#include "grader.cpp" //#define int long long using namespace std; long long pra[10000001], prb[10000001]; long long delivery(int n, int k, int l, int p[]) { long long K = k; long long L = l; long long N = n; vector <long long > a,b; sort(p, p+N); for(int i = 0; i < N; i++){ if(p[i] <= L/2) a.push_back(p[i]); else b.push_back(L-p[i]); } sort(b.begin(), b.end()); long long res = 0; for(int i = 0 ; i < a.size();i++) if(i<K) pra[i] = a[i]*2; else pra[i] = a[i] * 2 + pra[i-K]; for(int i = 0 ; i < b.size();i++) if(i<K) prb[i] = b[i]*2; else prb[i] = b[i] * 2 + prb[i-K]; if( a.size()==0) res = prb[b.size() -1 ]; else if(b.size()==0) res = pra[a.size() -1 ]; else res = pra[a.size() - 1] + prb[b.size() -1 ]; long long x = 0; for(long long i = a.size() - 2, j= 1; j <= K && i>=0 ; j++,i--){ if(b.size() >= K - j) x = prb[b.size() - (K-j)-1]; else x = 0; res = min (res, pra[i] + L + x); } return res; }

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

boxes.cpp: In function 'long long int delivery(int, int, int, int*)':
boxes.cpp:23:24: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   23 |     for(int  i = 0 ; i < a.size();i++)
      |                      ~~^~~~~~~~~~
boxes.cpp:29:24: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   29 |     for(int  i = 0 ; i < b.size();i++)
      |                      ~~^~~~~~~~~~
boxes.cpp:44:21: warning: comparison of integer expressions of different signedness: 'std::vector<long long int>::size_type' {aka 'long unsigned int'} and 'long long int' [-Wsign-compare]
   44 |         if(b.size() >= K - j)
      |            ~~~~~~~~~^~~~~~~~
#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...
#Verdict Execution timeMemoryGrader output
Fetching results...