Submission #64935

#	Time	Username	Problem	Language	Result	Execution time	Memory
64935		mirbek01	Boxes with souvenirs (IOI15_boxes)	C++17	50 / 100	2052 ms	4288 KiB

boxes

#include "boxes.h"

# include <bits/stdc++.h>

using namespace std;

long long delivery(int N, int K, int L, int p[]) {
      long long ans = 1e18;

      for(int i = 0; i < N; i ++){
            long long res = 0;
            for(int j = i; j >= 0; j -= K){
                  res += p[j] + min(p[j], L - p[j]);
            }
            for(int j = i + 1; j < N; j += K){
                  res += (L - p[j]) + min(p[j], L - p[j]);
            }
            ans = min(ans, res);
      }

      long long res = 0;
      for(int j = 0; j < N; j += K){
            res += (L - p[j]) * 2;
      }
      ans = min(ans, res);

      return ans;
}

• Subtask 1: 10 / 10
• Subtask 2: 10 / 10
• Subtask 3: 15 / 15
• Subtask 4: 15 / 15
• Subtask 5: 0 / 20
• Subtask 6: 0 / 30