結果
| 問題 |
No.345 最小チワワ問題
|
| コンテスト | |
| ユーザー |
mban
|
| 提出日時 | 2016-09-26 21:16:09 |
| 言語 | C#(csc) (csc 3.9.0) |
| 結果 |
AC
|
| 実行時間 | 25 ms / 2,000 ms |
| コード長 | 1,216 bytes |
| コンパイル時間 | 2,216 ms |
| コンパイル使用メモリ | 112,624 KB |
| 実行使用メモリ | 25,672 KB |
| 最終ジャッジ日時 | 2024-09-25 11:53:51 |
| 合計ジャッジ時間 | 4,279 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / 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.
ソースコード
using System;
using System.Collections;
using System.Collections.Generic;
using System.Collections.Specialized;
using System.Text;
using System.Text.RegularExpressions;
using System.Linq;
class Magatro {
static string S = Console.ReadLine();
static void Main() {
int min = int.MaxValue;
int length = S.Length;
for(int i = 0; i < length - 1; i++) {
for(int j = 1; j<= length-i; j++) {
string s = S.Substring(i, j );
if (cww(s)) {
min = Math.Min(s.Length,min);
}
}
}
if (min == int.MaxValue) {
Console.WriteLine(-1);
return;
}
Console.WriteLine(min);
}
static bool cww(string s) {
int q = 0;
for(int i = 0; i < s.Length; i++) {
if (q == 0) {
if( s[i] == 'c') {
q++;
}
}
if (q == 1 || q == 2) {
if (s[i] == 'w') {
q++;
}
}
}
if (q == 3) {
return true;
}
else {
return false;
}
}
}
mban