Submission #723370

#TimeUsernameProblemLanguageResultExecution timeMemory
723370t_hollMeasures (CEOI22_measures)C++14
24 / 100
1589 ms3620 KiB
#include <bits/stdc++.h> using namespace std; #define num long long int N, M; num D; num compute (vector<num> &res) { num ans = 0; vector<num> opt(res.size(), -1); for (int i = 0; i < res.size(); i ++) opt[i] = D * i - res[i]; num min_opt = 1e18; for (int fin = 0; fin < res.size(); fin ++) { min_opt = min(min_opt, opt[fin]); ans = max(ans, opt[fin] - min_opt); } return ans; } int main() { cin >> N >> M >> D; vector<num> res; for (int i = 0; i < N; i ++) { num x; cin >> x; res.push_back(x); } for (int i = 0; i < M; i ++) { num x; cin >> x; res.push_back(x); sort(res.begin(), res.end()); num total = compute(res); cout << total / 2; if (total % 2 == 1) cout << ".5"; cout << " "; } cout << endl; return 0; }

Compilation message (stderr)

Main.cpp: In function 'long long int compute(std::vector<long long int>&)':
Main.cpp:11:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   11 |     for (int i = 0; i < res.size(); i ++)
      |                     ~~^~~~~~~~~~~~
Main.cpp:15:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   15 |     for (int fin = 0; fin < res.size(); fin ++) {
      |                       ~~~~^~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...