제출 #30563

#제출 시각아이디문제언어결과실행 시간메모리
30563inqr선물상자 (IOI15_boxes)C++14
0 / 100
2 ms376 KiB
#include "boxes.h" #include <bits/stdc++.h> #define pb push_back #define mp make_pair #define rt insert #define st first #define nd second #define ll long long #define pii pair < int , int > #define DB printf("debug\n"); #define umax( x , y ) x = max( x , (y) ) #define umin( x , y ) x = min( x , (y) ) #define all(x) x.begin() , x.end() #define MAXN 10000005 using namespace std; ll art[MAXN]; ll azl[MAXN]; long long delivery(int N, int K, int L, int p[]) { ll ans=1e18; for(int i=0;i<N;i++){ if(i<K)art[i]=2*p[i]; else art[i]=art[i-K]+2*p[i]; } for(int i=N-1;i>=0;i--){ if(N-1-i<K)azl[i]=2*(L-p[i]); else azl[i]=azl[i+K]+2*(L-p[i]); } umin(ans,art[0]+azl[1]); for(int i=0;i<N;i++){ umin(ans,art[i-1]+azl[i]); } cout<<ans<<endl; return ans; }
#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...