結果
問題 | No.345 最小チワワ問題 |
ユーザー |
|
提出日時 | 2016-03-08 08:12:22 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
AC
|
実行時間 | 23 ms / 2,000 ms |
コード長 | 1,286 bytes |
コンパイル時間 | 832 ms |
コンパイル使用メモリ | 107,920 KB |
実行使用メモリ | 17,920 KB |
最終ジャッジ日時 | 2024-09-25 11:37:33 |
合計ジャッジ時間 | 2,434 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
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.
ソースコード
using System; namespace No345 { class Program { static void Main(string[] args) { int sum; int result = 101; string word = "cww"; string text = Console.ReadLine(); for (int i = 0; i < text.Length; i++) if (text[i] == word[0]) if ((sum = Search(text.Substring(i), word)) < result) result = sum; if (result == 101) Console.WriteLine(-1); else Console.WriteLine(result); } static int Search(string text, string word) { int pointer = 1; int[] counter = new int[word.Length]; foreach (char s in text) { if (word[pointer] == s) { pointer++; if (pointer == word.Length) break; } counter[pointer]++; } int sum = 1; if (pointer == word.Length) { for (int i = 1; i < word.Length; i++) sum += counter[i]; } else sum = 101; return sum; } } }