제출 #128851

#제출 시각아이디문제언어결과실행 시간메모리
128851PlurmCake 3 (JOI19_cake3)C++11
0 / 100
10 ms888 KiB
#include <bits/stdc++.h> #define int long long using namespace std; long long sv[2048][2048]; main(){ int n,m; scanf("%lld%lld",&n,&m); int v,c; vector<pair<int,int> > pieces; for(int i = 0; i < n; i++){ scanf("%lld%lld",&v,&c); pieces.emplace_back(v,c); } sort(pieces.begin(), pieces.end(), [](pair<int,int> x, pair<int,int> y){ swap(x.first, x.second); swap(y.first, y.second); return x < y; }); for(int i = 0; i < n; i++){ long long highsum = 0ll; for(int j = i+m-1; j < n; j++){ priority_queue<int, vector<int>, greater<int> > pq; for(int k = i+1; k < j; k++){ pq.push(pieces[k].first); } while(pq.size() > m-2) pq.pop(); pq.push(pieces[i].first); pq.push(pieces[j].first); while(!pq.empty()){ highsum += 1ll * pq.top(); pq.pop(); } sv[i][j] = highsum; highsum = 0ll; } } long long ans = 0ll; for(int i = 0; i < n; i++){ for(int j = i+m-1; j < n; j++){ ans = max(ans, sv[i][j] + 2ll * pieces[i].second - 2ll * pieces[j].second); } } printf("%lld\n",ans); return 0; }

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

cake3.cpp:5:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
 main(){
      ^
cake3.cpp: In function 'int main()':
cake3.cpp:26:29: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
             while(pq.size() > m-2) pq.pop();
                   ~~~~~~~~~~^~~~~
cake3.cpp:7:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%lld%lld",&n,&m);
     ~~~~~^~~~~~~~~~~~~~~~~~
cake3.cpp:11:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%lld%lld",&v,&c);
         ~~~~~^~~~~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...