Submission #1341118

---

Source Code Expand

#include <stdio.h>
#include <bits/stdc++.h>

using namespace std;

#define ll long long
#define ld long double
#define pb push_back
#define mp make_pair
#define pii pair<int, int>
#define pll pair<ll, ll>
#define pdd pair<ld, ld>
#define all(x) (x).begin(), (x).end()
#define fi first
#define se second

int main() {
  cin.sync_with_stdio(false);

  int n;
  cin >> n;

  map<int, int> a;
  map<int, int> b;

  for (; n; n--) {
    int x;
    cin >> x;

    if (x < 400) {
      a[0]++;
      b[0]++;
    } else if (x < 800) {
      a[1]++;
      b[1]++;
    } else if (x < 1200) {
      a[2]++;
      b[2]++;
    } else if (x < 1600) {
      a[3]++;
      b[3]++;
    } else if (x < 2000) {
      a[4]++;
      b[4]++;
    } else if (x < 2400) {
      a[5]++;
      b[5]++;
    } else if (x < 2800) {
      a[6]++;
      b[6]++;
    } else if (x < 3200) {
      a[7]++;
      b[7]++;
    } else {
      for (int i = 0; i < 8; i++) {
        if (a[i] == 0) {
          a[i]++;
          break;
        }
      }

      bool found = 0;
      for (int i = 0; i < 8; i++) {
        if (b[i]) {
          b[i]++;
          found = 1;
          break;
        }
      }
      if (!found) {
        b[0]++;
      }
    }
  }

  int mini = 0;
  int maxi = 0;
  for (int i = 0; i < 8; i++) {
    if (a[i]) {
      mini++;
    }
    if (b[i]) {
      maxi++;
    }
  }


  cout << maxi << " " << mini << '\n';

  return 0;
}

Submission Info

Judge Result