Submission #57231

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
57231	2018-07-14T09:55:50 Z	boook	Boxes with souvenirs (IOI15_boxes)	C++14	25 / 100	3 ms	376 KB

boxes

/*input
 
*/
#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
using namespace std;
using namespace __gnu_pbds;
#define REP(i,j,k)     for(int i = j ; i < k ; ++i)
#define RREP(i,j,k)    for(int i = j ; i >=k ; --i)
#define A    first
#define B    second
#define mp   make_pair
#define pb   emplace_back
#define PII pair<int , int>
#define MEM(i,j)   memset(i , j , sizeof i)
#define ALL(i)     i.begin() , i.end()
#define DBGG(i,j)     cout << i << " " << j << endl
#define DB4(i,j,k,l)  cout << i << " " << j << " " << k << " " << l << endl
#define IOS cin.tie(0) , cout.sync_with_stdio(0)
#define endl "\n"
///------------------------------------------------------------
#define MAX 10000090
#define INF 0x3f3f3f3f
 
long long fr[MAX] , ba[MAX];
long long delivery(int n , int k , int l , int *x){
	if(n == 1) return 0;
	else {
		sort(x , x + n);
		// REP(i , 0 , n) cout << x[i] << " "; cout << endl;
		REP(i , 0 , n)
			fr[i] = (i - k >= 0 ? fr[i - k] : 0) + (min(l - x[i] , x[i]) + x[i]);
		RREP(i , n - 1 , 0)
			ba[i] = (i + k <  n ? ba[i + k] : 0) + (min(l - x[i] , x[i]) + l - x[i]);
		
		// REP(i , 0 , n) cout << fr[i] << " "; cout << endl;
		// REP(i , 0 , n) cout << ba[i] << " "; cout << endl;

		long long ans = min(fr[n - 1] , ba[0]);
		REP(i , 0 , n - 1) ans = min(ans , fr[i] + ba[i + 1]);
		return ans;
	}
}
// int n = 3 , k = 2 , l = 8 , x[MAX] = {1 , 2 , 5};
// int32_t main(){
//     IOS;

//     // cin >> n >> k >> l;
//     // REP(i , 0 , n) cin >> x[i];
//     cout << delivery(n , k , l , x) << endl;
//     return 0;
// }

Subtask #1
0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	2 ms	256 KB	Output isn't correct
2	Halted	0 ms	0 KB	-

Subtask #2
10.0 / 10.0

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

Subtask #3
15.0 / 15.0

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