Submission #1758950

---

Source Code Expand

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

int main(void){
    
    int rate[10] = {};

    int n; cin >> n;

    for(int i = 0; i < n; i++){
        int input;
        cin >> input;
        input = input/400;
        if(input >= 8) input = 8;

        rate[input]++;
        //cout << input << endl;
    }

    //for(int i = 0; i < 9; i++) cout << rate[i] << " ";
    //cout << endl;

    int num = 0;

    for(int i = 0; i < 8; i++){
        if(rate[i] > 0) num++;
    }

    int max = num + rate[8];
    if(max >= 9) max = 8;

    int min = num;
    if(min == 0) min = 1;

    cout << min << " " << max << endl;


    return 0;
}

Submission Info

Judge Result