AtCoder Grand Contest 016

Submission #1576009

Source codeソースコード

void main(){
  import std.stdio, std.string, std.conv, std.algorithm;
  import std.range;

  auto s=readln.chomp.to!(char[]);

  int[char] cnt;
  foreach(c; s){
    if(!(c in cnt)) cnt[c]=1;
  }

  auto mi=s.length;
  foreach(tg; cnt.keys){
    int i=-1, j;
    int r=0;
    while(j<s.length){
      if(s[j]==tg){
        r=max(r, j-i-1);
        i=j;
      }
      j++;
    }
    mi=min(mi, max(r, s.length-i-1));
  }

  writeln(mi);
}

void rd(T...)(ref T x){
  import std.stdio, std.string, std.conv;
  auto l=readln.split;
  foreach(i, ref e; x){
    e=l[i].to!(typeof(e));
  }
}

Submission

Task問題 A - Shrinking
User nameユーザ名 ikd
Created time投稿日時
Language言語 D (DMD64 v2.070.1)
Status状態 AC
Score得点 300
Source lengthソースコード長 617 Byte
File nameファイル名
Exec time実行時間 1 ms
Memory usageメモリ使用量 256 KB

Test case

Set

Set name Score得点 / Max score Cases
Sample - 0_00.txt,0_01.txt,0_02.txt,0_03.txt
All 300 / 300 0_00.txt,0_01.txt,0_02.txt,0_03.txt,1_00.txt,1_01.txt,1_02.txt,1_03.txt,1_04.txt,1_05.txt,1_06.txt,1_07.txt,1_08.txt,1_09.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
0_00.txt AC 1 ms 256 KB
0_01.txt AC 1 ms 256 KB
0_02.txt AC 1 ms 256 KB
0_03.txt AC 1 ms 256 KB
1_00.txt AC 1 ms 256 KB
1_01.txt AC 1 ms 256 KB
1_02.txt AC 1 ms 256 KB
1_03.txt AC 1 ms 256 KB
1_04.txt AC 1 ms 256 KB
1_05.txt AC 1 ms 256 KB
1_06.txt AC 1 ms 256 KB
1_07.txt AC 1 ms 256 KB
1_08.txt AC 1 ms 256 KB
1_09.txt AC 1 ms 256 KB