oj.uz

Submission #906332

# Submission time Handle Problem Language Result Execution time Memory
906332 2024-01-14T03:28:31 Z nguyentunglam Meetings (IOI18_meetings) C++17
0 / 100
 1 ms 348 KB 
#include<bits/stdc++.h>
#define fi first
#define se second
#define endl "\n"
#define ii pair<int, int>
using namespace std;

vector<long long> minimum_costs (vector<int> h, vector<int> l, vector<int> r) {
  int n = h.size(), q = l.size();

  vector<long long> ans(q, 1e18);

  for(int i = 0; i < q; i++) {
    for(int x = l[i]; x <= r[i]; x++) {
      long long cost = h[x];
      for(int y = x - 1, mx = h[x]; y >= l[i]; y--) {
        mx = max(mx, h[y]);
        cost += mx;
      }
      for(int y = x + 1, mx = h[x]; y <= r[i]; y++) {
        mx = max(mx, h[y]);
        cost += mx;
      }
      ans[i] = min(ans[i], cost);
    }
  }

  for(int i = 0; i < q; i++) cout << ans[i] << endl;

  return ans;
}

#ifdef ngu
int main() {

  freopen ("task.inp", "r", stdin);
  freopen ("task.out", "w", stdout);

  int n, q; cin >> n >> q;

  vector<int> h(n), l(q), r(q);

  for(int i = 0; i < n; i++) cin >> h[i];

  for(int i = 0; i < q; i++) cin >> l[i] >> r[i];

  minimum_costs(h, l, r);
}
#endif // ngu

Compilation message

meetings.cpp: In function 'std::vector<long long int> minimum_costs(std::vector<int>, std::vector<int>, std::vector<int>)':
meetings.cpp:9:7: warning: unused variable 'n' [-Wunused-variable]
    9 |   int n = h.size(), q = l.size();
      |       ^

Subtask #1
0 / 4.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 348 KB DO NOT PRINT ANYTHING TO STANDARD OUTPUT
2 Halted 0 ms 0 KB -

Subtask #2
0 / 15.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 348 KB DO NOT PRINT ANYTHING TO STANDARD OUTPUT
2 Halted 0 ms 0 KB -

Subtask #3
0 / 17.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 348 KB DO NOT PRINT ANYTHING TO STANDARD OUTPUT
2 Halted 0 ms 0 KB -

Subtask #4
0 / 24.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 348 KB DO NOT PRINT ANYTHING TO STANDARD OUTPUT
2 Halted 0 ms 0 KB -

Subtask #5
0 / 40.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 348 KB DO NOT PRINT ANYTHING TO STANDARD OUTPUT
2 Halted 0 ms 0 KB -