結果

問題 No.345 最小チワワ問題
ユーザー bayashiko_rbayashiko_r
提出日時 2018-11-07 01:22:59
言語 C#(csc)
(csc 3.9.0)
結果
AC  
実行時間 19 ms / 2,000 ms
コード長 1,325 bytes
コンパイル時間 761 ms
コンパイル使用メモリ 109,796 KB
実行使用メモリ 17,536 KB
最終ジャッジ日時 2024-10-01 05:09:26
合計ジャッジ時間 2,131 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 29
権限があれば一括ダウンロードができます
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc)
Copyright (C) Microsoft Corporation. All rights reserved.

ソースコード

diff # 

using System;
using System.Collections.Generic;

class Program {
    static void Main(string[] args) {
        //入力
        string s = Console.ReadLine();
        //入力の文字を入れるための配列
        char[] let = new char[s.Length];

        //配列に文字を入れていく
        for (int i = 0; i < s.Length; i++) {
            let[i] = s[i];
        }

        //最小の文字列を求めるための変数
        int ans = s.Length + 1;

        //一文字目からチェックしていく
        for (int i_c = 0; i_c < s.Length; i_c++) {
            if (let[i_c] == 'c') {
                //'w'のカウント用変数
                int count_w = 0;  //cから数えてwは何個あったか？

                int j_w = i_c + 1;
                while (count_w < 2) {
                    if (j_w == s.Length) {
                        j_w = s.Length * 2;
                        break;
                    }
                    if (let[j_w] == 'w') {
                        count_w++;
                    }
                    j_w++;
                }
                ans = Math.Min(ans, j_w - i_c);
            }
        }

        //出力
        if (ans == s.Length + 1) {
            Console.WriteLine("-1");
        } else {
            Console.WriteLine(ans);
        }
    }
}
0