제출 #618911

#제출 시각아이디문제언어결과실행 시간메모리
618911A_D선물상자 (IOI15_boxes)C++14
0 / 100
1 ms340 KiB
#include "boxes.h" #include <bits/stdc++.h> const int N=1e7+10; long long pre[N]; long long suf[N]; int hhhh[N]; using namespace std; long long delivery(int N, int K, int L, int p[]) { for(int i=0;i<N;i++){ hhhh[i]=p[i]; } sort(hhhh,hhhh+N); for(int i=0;i<N;i++){ p[i]=hhhh[i]; } long long ans=1e18; long long me=0,cur=0,lst=0; // cout<<5<<"\n"; for(int i=0;i<N;i++){ long long h=p[i]; me+=h-lst; cur++; pre[i]=me+min(h,L-h); if(cur==K){ me+=min(h,L-h); cur=0; me+=h; } lst=p[i]; } ans=pre[N-1]; me=0,cur=0,lst=L; // cout<<5<<"\n"; for(int i=N-1;i>=0;i--){ long long h=p[i]; me+=abs(h-lst); cur++; suf[i]=me+min(h,L-h); if(cur==K){ me+=min(h,L-h); cur=0; me+=N-h; } lst=p[i]; } //cout<<5<<"\n"; for(int i=0;i<N-1;i++){ ans=min(ans,pre[i]+suf[i+1]); } // for(int i=0;i<N;i++)cout<<pre[i]<<" ";cout<<"\n"; // for(int i=0;i<N;i++)cout<<suf[i]<<" ";cout<<"\n"; return ans; }

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

boxes.cpp: In function 'long long int delivery(int, int, int, int*)':
boxes.cpp:16:24: warning: declaration of 'N' shadows a global declaration [-Wshadow]
   16 | long long delivery(int N, int K, int L, int p[]) {
      |                    ~~~~^
boxes.cpp:5:11: note: shadowed declaration is here
    5 | const int N=1e7+10;
      |           ^
#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...