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
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 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