Pagini recente » Cod sursa (job #2948620) | Cod sursa (job #3240758) | Cod sursa (job #2635479) | Cod sursa (job #642324) | Cod sursa (job #1929668)
#include <fstream>
#include <vector>
#include <cstring>
#include <algorithm>
const int kMaxDim = 1000005;
int vec[kMaxDim], dp[kMaxDim];
int main() {
std::ifstream inputFile("zombie.in");
std::ofstream outputFile("zombie.out");
int len, n, cost;
inputFile >> len >> n >> cost;
for (int i = 1; i <= n; ++i)
inputFile >> vec[i];
int index = 1;
dp[0] = 0;
for (int i = 1; i <= n; ++i) {
while (vec[i] - vec[index] + 1 > len)
++index;
dp[i] = std::min(dp[i - 1] + 1, dp[index - 1] + cost);
}
outputFile << dp[n] << '\n';
inputFile.close();
outputFile.close();
return 0;
}
//Trust me, I'm the Doctor!