Submission #3009934

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

vector<pair<int, int>> memo;
vector<int> ans[2];
int n, cnt = 0;
char dummy;

int main() {
  int i, x, y;
  cin >> n;
  for(i = 0; i < n; ++i) {
    cin >> x >> dummy >> y;
    x = x / 5 * 5;
    y = (y + 4) / 5 * 5;
    if(x % 100 == 60) x += 40;
    if(y % 100 == 60) y += 40;
    memo.push_back(make_pair(x, y));
  }
  sort(memo.begin(), memo.end());
  x = -1;
  y = -1;
  for(i = 0; i < n; ++i) {
    if(x < memo[i].first && y < memo[i].first) {
      ++cnt;
      x = memo[i].first;
      y = memo[i].second;
      ans[0].push_back(x);
      ans[1].push_back(y);
    }
    else {
      if(y >= memo[i].first && y < memo[i].second) {
        y = memo[i].second;
        ans[1].pop_back();
        ans[1].push_back(y);
      }
    }
  }
  ans[1].push_back(y);
  for(i = 0; i < cnt; ++i) {
    if(ans[0][i] < 10)
      cout << "000";
    else if(ans[0][i] < 100)
      cout << "00";
    else if(ans[0][i] < 1000)
      cout << "0";
    cout << ans[0][i];
    cout << "-";
    if(ans[1][i] < 10)
      cout << "000";
    else if(ans[1][i] < 100)
      cout << "00";
    else if(ans[1][i] < 1000)
      cout << "0";
    cout << ans[1][i] << endl;
  }
  return 0;
}

Submission Info

Judge Result