Submission #217779

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
217779	2020-03-30T17:51:47 Z	DavidDamian	Boxes with souvenirs (IOI15_boxes)	C++11	20 / 100	5 ms	384 KB

boxes

#include<bits/stdc++.h>
//#include "boxes.h"
using namespace std;
typedef long long ll;
long long delivery(int N, int K, int L, int p[]) {
    ll total=0;
    int remaining=K;
    for(int i=0;i<N;i++){
        if(remaining==K)
            total+=(ll)min(p[i],L-p[i]);
        else
            total+=(ll)min(p[i]-p[i-1],p[i-1]+(L-p[i]));
        remaining--;
        if(remaining==0 || i==N-1){
            total+=(ll)min(p[i],L-p[i]);
            remaining=K;
        }
    }
    return total;
}

Subtask #1

10.0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	4 ms	256 KB	Output is correct
2	Correct	4 ms	256 KB	Output is correct
3	Correct	4 ms	384 KB	Output is correct
4	Correct	5 ms	256 KB	Output is correct
5	Correct	5 ms	256 KB	Output is correct
6	Correct	4 ms	256 KB	Output is correct
7	Correct	4 ms	256 KB	Output is correct

Subtask #2

10.0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	4 ms	256 KB	Output is correct
2	Correct	5 ms	384 KB	Output is correct
3	Correct	4 ms	256 KB	Output is correct
4	Correct	4 ms	256 KB	Output is correct
5	Correct	4 ms	256 KB	Output is correct
6	Correct	5 ms	384 KB	Output is correct
7	Correct	5 ms	256 KB	Output is correct

Subtask #3

0 / 15.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	4 ms	256 KB	Output is correct
2	Correct	5 ms	256 KB	Output is correct
3	Correct	4 ms	256 KB	Output is correct
4	Correct	4 ms	256 KB	Output is correct
5	Correct	4 ms	256 KB	Output is correct
6	Incorrect	5 ms	384 KB	Output isn't correct
7	Halted	0 ms	0 KB	-

Subtask #4

0 / 15.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	4 ms	256 KB	Output is correct
2	Correct	4 ms	256 KB	Output is correct
3	Correct	4 ms	384 KB	Output is correct
4	Correct	5 ms	256 KB	Output is correct
5	Correct	5 ms	256 KB	Output is correct
6	Correct	4 ms	256 KB	Output is correct
7	Correct	4 ms	256 KB	Output is correct
8	Correct	4 ms	256 KB	Output is correct
9	Correct	5 ms	384 KB	Output is correct
10	Correct	4 ms	256 KB	Output is correct
11	Correct	4 ms	256 KB	Output is correct
12	Correct	4 ms	256 KB	Output is correct
13	Correct	5 ms	384 KB	Output is correct
14	Correct	5 ms	256 KB	Output is correct
15	Correct	4 ms	256 KB	Output is correct
16	Correct	5 ms	256 KB	Output is correct
17	Correct	4 ms	256 KB	Output is correct
18	Correct	4 ms	256 KB	Output is correct
19	Correct	4 ms	256 KB	Output is correct
20	Incorrect	5 ms	384 KB	Output isn't correct
21	Halted	0 ms	0 KB	-

Subtask #5

0 / 20.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	4 ms	256 KB	Output is correct
2	Correct	4 ms	256 KB	Output is correct
3	Correct	4 ms	384 KB	Output is correct
4	Correct	5 ms	256 KB	Output is correct
5	Correct	5 ms	256 KB	Output is correct
6	Correct	4 ms	256 KB	Output is correct
7	Correct	4 ms	256 KB	Output is correct
8	Correct	4 ms	256 KB	Output is correct
9	Correct	5 ms	384 KB	Output is correct
10	Correct	4 ms	256 KB	Output is correct
11	Correct	4 ms	256 KB	Output is correct
12	Correct	4 ms	256 KB	Output is correct
13	Correct	5 ms	384 KB	Output is correct
14	Correct	5 ms	256 KB	Output is correct
15	Correct	4 ms	256 KB	Output is correct
16	Correct	5 ms	256 KB	Output is correct
17	Correct	4 ms	256 KB	Output is correct
18	Correct	4 ms	256 KB	Output is correct
19	Correct	4 ms	256 KB	Output is correct
20	Incorrect	5 ms	384 KB	Output isn't correct
21	Halted	0 ms	0 KB	-

Subtask #6

0 / 30.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	4 ms	256 KB	Output is correct
2	Correct	4 ms	256 KB	Output is correct
3	Correct	4 ms	384 KB	Output is correct
4	Correct	5 ms	256 KB	Output is correct
5	Correct	5 ms	256 KB	Output is correct
6	Correct	4 ms	256 KB	Output is correct
7	Correct	4 ms	256 KB	Output is correct
8	Correct	4 ms	256 KB	Output is correct
9	Correct	5 ms	384 KB	Output is correct
10	Correct	4 ms	256 KB	Output is correct
11	Correct	4 ms	256 KB	Output is correct
12	Correct	4 ms	256 KB	Output is correct
13	Correct	5 ms	384 KB	Output is correct
14	Correct	5 ms	256 KB	Output is correct
15	Correct	4 ms	256 KB	Output is correct
16	Correct	5 ms	256 KB	Output is correct
17	Correct	4 ms	256 KB	Output is correct
18	Correct	4 ms	256 KB	Output is correct
19	Correct	4 ms	256 KB	Output is correct
20	Incorrect	5 ms	384 KB	Output isn't correct
21	Halted	0 ms	0 KB	-