結果
| 問題 |
No.345 最小チワワ問題
|
| コンテスト | |
| ユーザー |
明智重蔵
|
| 提出日時 | 2016-03-05 11:56:27 |
| 言語 | C#(csc) (csc 3.9.0) |
| 結果 |
AC
|
| 実行時間 | 24 ms / 2,000 ms |
| コード長 | 1,499 bytes |
| コンパイル時間 | 2,333 ms |
| コンパイル使用メモリ | 112,196 KB |
| 実行使用メモリ | 25,972 KB |
| 最終ジャッジ日時 | 2024-09-25 11:36:54 |
| 合計ジャッジ時間 | 3,716 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| 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;
using System.Collections.Generic;
class Program
{
static string InputPattern = "InputX";
static List<string> GetInputList()
{
var WillReturn = new List<string>();
if (InputPattern == "Input1") {
WillReturn.Add("ilovechiwawa");
//6
}
else if (InputPattern == "Input2") {
WillReturn.Add("wachiwachi");
//-1
}
else if (InputPattern == "Input3") {
WillReturn.Add("chiwaaaaaaamikawayadeeeeesu");
//16
}
else {
string wkStr;
while ((wkStr = Console.ReadLine()) != null) WillReturn.Add(wkStr);
}
return WillReturn;
}
static void Main()
{
List<string> InputList = GetInputList();
string S = InputList[0];
bool FoundAnswer = false;
int MinLength = int.MaxValue;
for (int I = 0; I <= S.Length - 1; I++) {
if (S[I] != 'c') continue;
for (int J = I + 1; J <= S.Length - 1; J++) {
if (S[J] != 'w') continue;
for (int K = J + 1; K <= S.Length - 1; K++) {
if (S[K] != 'w') continue;
FoundAnswer = true;
if (K - I + 1 < MinLength) {
MinLength = K - I + 1;
break;
}
}
}
}
Console.WriteLine(FoundAnswer ? MinLength : -1);
}
}
明智重蔵