Submission #1011228

#	Time	Username	Problem	Language	Result	Execution time	Memory
1011228		MilosMilutinovic	MP3 Player (CEOI10_mp3player)	C++14	10 / 100	1064 ms	3152 KiB

mp3player

#include <bits/stdc++.h>

using namespace std;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  int n, m, trg;
  cin >> n >> m >> trg;
  vector<char> op(n);
  vector<int> val(n);
  for (int i = 0; i < n; i++) {
    cin >> op[i] >> val[i];
  }
  const int inf = (int) 1e9;
  vector<int> qt(1, -1);
  qt.push_back(val[0]);
  qt.push_back(inf);
  for (int i = 1; i < n; i++) {
    qt.push_back(val[i] - val[i - 1]);
  }
  vector<int> new_qt;
  for (int t : qt) {
    new_qt.push_back(t);
    new_qt.push_back(t - 1);
  }
  qt = new_qt;
  pair<int, int> res = {-1, -1};
  for (int t : qt) {
    for (int v1 = 0; v1 <= m; v1++) {
      int v2 = v1;
      for (int i = 1; i < n; i++) {
        int d = val[i] - val[i - 1];
        if (d <= t) {
          if (op[i] == '+') {
            v2 = min(v2 + 1, m);
          } else {
            v2 = max(v2 - 1, 0);
          }
        }
      }
      if (v2 == trg) {
        res = max(res, {t, v1});
      }
    }
  }
  if (res.first == inf) {
    cout << "infinity" << '\n';
  } else {
    cout << res.first << " " << res.second << '\n';
  }
  return 0;
}

• Subtask 1: 10 / 10
• Subtask 2: 0 / 10
• Subtask 3: 0 / 10
• Subtask 4: 0 / 10
• Subtask 5: 0 / 10
• Subtask 6: 0 / 10
• Subtask 7: 0 / 10
• Subtask 8: 0 / 10
• Subtask 9: 0 / 10
• Subtask 10: 0 / 10