Submission #60728

# Submission time Handle Problem Language Result Execution time Memory
60728 2018-07-24T15:35:10 Z Eae02 Boxes with souvenirs (IOI15_boxes) C++14
0 / 100
2 ms 376 KB
#include "boxes.h"

#include <bits/stdc++.h>

long long delivery(int numTeams, int capacity, int numSections, int p[])
{
	std::vector<int64_t> timeL(numTeams);
	std::vector<int64_t> timeR(numTeams);
	
	for (int i = 0; i < numTeams; i++)
	{
		timeL[i] = std::min(p[i] * 2, numSections);
		timeR[i] = std::min((numSections - p[i]) * 2, numSections);
	}
	
	for (int i = capacity + 1; i < numTeams; i++)
	{
		timeL[i] += timeL[i - capacity];
		int ri = numTeams - i - 1;
		timeR[ri] += timeR[ri + capacity];
	}
	
	int64_t t = INT64_MAX;
	for (int i = 0; i < numTeams; i++)
	{
		t = std::min(t, timeL[i] + timeR[i]);
	}
	
	return t;
}
# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 252 KB Output isn't correct
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Correct 2 ms 376 KB Output is correct
2 Correct 2 ms 376 KB Output is correct
3 Incorrect 2 ms 376 KB Output isn't correct
4 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Correct 2 ms 256 KB Output is correct
2 Incorrect 2 ms 252 KB Output isn't correct
3 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 252 KB Output isn't correct
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 252 KB Output isn't correct
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 252 KB Output isn't correct
2 Halted 0 ms 0 KB -