結果
問題 | No.345 最小チワワ問題 |
ユーザー |
|
提出日時 | 2017-08-09 13:08:00 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
AC
|
実行時間 | 25 ms / 2,000 ms |
コード長 | 852 bytes |
コンパイル時間 | 1,859 ms |
コンパイル使用メモリ | 110,348 KB |
実行使用メモリ | 25,820 KB |
最終ジャッジ日時 | 2024-09-25 12:02:55 |
合計ジャッジ時間 | 3,553 ms |
ジャッジサーバーID (参考情報) |
judge4 / 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.Generic; class Program { static void Main() { string s = Console.ReadLine(); List<int> cPosis = new List<int>(); List<int> wPosis = new List<int>(); int l = s.Length; for (int i = 0; i < l; i++) { if (s[i] == 'c') { cPosis.Add(i); } else if (s[i] == 'w') { wPosis.Add(i); } } int cC = cPosis.Count; int wC = wPosis.Count; int ans = 101; int w = 0; for (int c = 0; c < cC; c++) { for (; w < wC - 1 && wPosis[w] < cPosis[c]; w++) ; if (wC - 2 < w) break; int tmp = wPosis[w + 1] - cPosis[c] + 1; if (tmp < ans) ans = tmp; } if (ans == 101) ans = -1; Console.WriteLine(ans); } }