AtCoder Grand Contest 016

Submission #1575866

Source codeソースコード

#include <iostream>
#include <vector>
#include <string>

using namespace std;

int main(){

  string s;

  cin >> s;

  int n = s.size();

  vector<int> v(26, 0);

  for(int i = 0 ; i < n ; i++) v[s[i] - 'a']++;

  int ans = 1000;

  for(int i = 0 ; i < 26 ; i++){

    if(v[i] == 0)continue;

    char c = ('a' + i);

    string t = s;

    for(int j = 0 ; j < n ; j++){

      bool f = true;

      for(int k = 0 ; k < t.size() ; k++) if(t[k] != c) f = false;

      if(f){

	ans = min(ans, j);

	break;

      }

      for(int k = 0 ; k+1 < t.size() ; k++){

	if(t[k] == c || t[k+1] == c) t[k] = c;

      }

      t.pop_back();

    }

  }

  cout << ans << endl;

  return 0;

}

Submission

Task問題 A - Shrinking
User nameユーザ名 chino
Created time投稿日時
Language言語 C++14 (GCC 5.4.1)
Status状態 AC
Score得点 300
Source lengthソースコード長 743 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