Submission #4175


Source Code Expand

#include <iostream>
#include <sstream>
#include <string>
#include <algorithm>
#include <vector>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <cassert>

using namespace std;

#define FOR(i,k,n) for(int i=(k); i<(int)n; ++i)
#define REP(i,n) FOR(i,0,n)
#define FORIT(i,c) for(__typeof((c).begin())i=(c).begin();i!=(c).end();++i)

template<class T> void debug(T begin, T end){ for(T i = begin; i != end; ++i) cout<<*i<<" "; cout<<endl; }

typedef long long ll;
const int INF = 100000000;
const double EPS = 1e-8;
const int MOD = 1000000007;

int main(){
  int n;
  cin>>n;
  int c[4] = {};
  string t;
  cin>>t;
  REP(i,n){
    c[t[i]-'1']++;
  }
  int a1=INF ,a2 = 0;
  REP(i,4){
    a1 = min(a1, c[i]);
    a2 = max(a2, c[i]);
  }
  printf("%d %d\n",a2, a1);
  return 0;
}

Submission Info

Submission Time
Task A - センター採点
User ichyo
Language C++ (GCC 4.4.7)
Score 100
Code Size 920 Byte
Status AC
Exec Time 20 ms
Memory 692 KB

Judge Result

Set Name all
Score / Max Score 100 / 100
Status
AC × 30
Set Name Test Cases
all 00_sample1.txt, 00_sample2.txt, 01_rnd_00.txt, 01_rnd_01.txt, 01_rnd_02.txt, 01_rnd_03.txt, 01_rnd_04.txt, 01_rnd_05.txt, 01_rnd_06.txt, 01_rnd_07.txt, 01_rnd_08.txt, 01_rnd_09.txt, 01_rnd_10.txt, 01_rnd_11.txt, 01_rnd_12.txt, 01_rnd_13.txt, 01_rnd_14.txt, 01_rnd_15.txt, 01_rnd_16.txt, 01_rnd_17.txt, 01_rnd_18.txt, 01_rnd_19.txt, 02_all_1.txt, 02_all_2.txt, 02_all_3.txt, 02_all_4.txt, 03_mini_1.txt, 03_mini_2.txt, 03_mini_3.txt, 03_mini_4.txt
Case Name Status Exec Time Memory
00_sample1.txt AC 19 ms 692 KB
00_sample2.txt AC 19 ms 128 KB
01_rnd_00.txt AC 19 ms 128 KB
01_rnd_01.txt AC 19 ms 128 KB
01_rnd_02.txt AC 19 ms 684 KB
01_rnd_03.txt AC 19 ms 692 KB
01_rnd_04.txt AC 19 ms 128 KB
01_rnd_05.txt AC 18 ms 128 KB
01_rnd_06.txt AC 19 ms 684 KB
01_rnd_07.txt AC 20 ms 128 KB
01_rnd_08.txt AC 20 ms 128 KB
01_rnd_09.txt AC 17 ms 128 KB
01_rnd_10.txt AC 19 ms 128 KB
01_rnd_11.txt AC 19 ms 128 KB
01_rnd_12.txt AC 19 ms 0 KB
01_rnd_13.txt AC 19 ms 128 KB
01_rnd_14.txt AC 17 ms 128 KB
01_rnd_15.txt AC 18 ms 128 KB
01_rnd_16.txt AC 19 ms 128 KB
01_rnd_17.txt AC 18 ms 128 KB
01_rnd_18.txt AC 18 ms 128 KB
01_rnd_19.txt AC 18 ms 128 KB
02_all_1.txt AC 17 ms 128 KB
02_all_2.txt AC 19 ms 608 KB
02_all_3.txt AC 18 ms 128 KB
02_all_4.txt AC 20 ms 128 KB
03_mini_1.txt AC 20 ms 676 KB
03_mini_2.txt AC 19 ms 0 KB
03_mini_3.txt AC 19 ms 684 KB
03_mini_4.txt AC 19 ms 128 KB