Submission #4176
Source Code Expand
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#define REP(i,a,b) for(i=a;i<b;i++)
#define rep(i,n) REP(i,0,n)
void intSort(int d[],int s){int i=-1,j=s,k,t;if(s<=1)return;k=(d[0]+d[s-1])/2;for(;;){while(d[++i]<k);while(d[--j]>k);if(i>=j)break;t=d[i];d[i]=d[j];d[j]=t;}intSort(d,i);intSort(d+j+1,s-j-1);}
int main(){
int i,j,k,l,m,n;
char in[1000];
int d[4];
scanf("%d%s",&n,in);
rep(i,4) d[i] = 0;
rep(i,n) d[in[i]-'1']++;
intSort(d,4);
printf("%d %d\n",d[3],d[0]);
return 0;
}
Submission Info
Submission Time |
|
Task |
A - センター採点 |
User |
LayCurse |
Language |
C (GCC 4.4.7) |
Score |
100 |
Code Size |
550 Byte |
Status |
AC |
Exec Time |
19 ms |
Memory |
596 KB |
Compile Error
./Main.c: In function ‘main’:
./Main.c:15: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result
Judge Result
Set Name |
all |
Score / Max Score |
100 / 100 |
Status |
|
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 |
17 ms |
584 KB |
00_sample2.txt |
AC |
17 ms |
592 KB |
01_rnd_00.txt |
AC |
18 ms |
596 KB |
01_rnd_01.txt |
AC |
18 ms |
128 KB |
01_rnd_02.txt |
AC |
19 ms |
128 KB |
01_rnd_03.txt |
AC |
17 ms |
128 KB |
01_rnd_04.txt |
AC |
18 ms |
128 KB |
01_rnd_05.txt |
AC |
17 ms |
128 KB |
01_rnd_06.txt |
AC |
17 ms |
128 KB |
01_rnd_07.txt |
AC |
17 ms |
128 KB |
01_rnd_08.txt |
AC |
17 ms |
128 KB |
01_rnd_09.txt |
AC |
17 ms |
128 KB |
01_rnd_10.txt |
AC |
18 ms |
128 KB |
01_rnd_11.txt |
AC |
18 ms |
128 KB |
01_rnd_12.txt |
AC |
18 ms |
128 KB |
01_rnd_13.txt |
AC |
16 ms |
128 KB |
01_rnd_14.txt |
AC |
18 ms |
576 KB |
01_rnd_15.txt |
AC |
19 ms |
128 KB |
01_rnd_16.txt |
AC |
18 ms |
128 KB |
01_rnd_17.txt |
AC |
17 ms |
128 KB |
01_rnd_18.txt |
AC |
17 ms |
128 KB |
01_rnd_19.txt |
AC |
17 ms |
128 KB |
02_all_1.txt |
AC |
17 ms |
128 KB |
02_all_2.txt |
AC |
18 ms |
128 KB |
02_all_3.txt |
AC |
18 ms |
128 KB |
02_all_4.txt |
AC |
19 ms |
128 KB |
03_mini_1.txt |
AC |
19 ms |
128 KB |
03_mini_2.txt |
AC |
17 ms |
128 KB |
03_mini_3.txt |
AC |
17 ms |
588 KB |
03_mini_4.txt |
AC |
17 ms |
596 KB |