結果
問題 |
No.2283 Prohibit Three Consecutive
|
ユーザー |
|
提出日時 | 2023-07-24 00:20:53 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,719 bytes |
コンパイル時間 | 866 ms |
コンパイル使用メモリ | 111,564 KB |
実行使用メモリ | 29,144 KB |
最終ジャッジ日時 | 2024-09-25 03:16:25 |
合計ジャッジ時間 | 2,022 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 8 WA * 5 |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using System; using static System.Console; using System.Linq; using System.Collections.Generic; class Program { static int NN => int.Parse(ReadLine()); static int[] NList => ReadLine().Split().Select(int.Parse).ToArray(); static string[] SList(long n) => Enumerable.Repeat(0, (int)n).Select(_ => ReadLine()).ToArray(); public static void Main() { Solve(); } static void Solve() { var t = NN; var ans = new bool[t]; for (var u = 0; u < t; ++u) { var n = NN; var s = ReadLine(); ans[u] = Three(n, s); } WriteLine(string.Join("\n", ans.Select(f => f ? "Yes" : "No"))); } static bool Three(int n, string s) { var c = s.ToList(); for (var i = 0; i < 5 && i < s.Length; ++i) c.Add(s[i]); for (var i = 0; i + 2 < c.Count; ++i) { if (c[i] == '0' && c[i + 1] == '0' && c[i + 2] == '?') c[i + 2] = '1'; if (c[i] == '1' && c[i + 1] == '1' && c[i + 2] == '?') c[i + 2] = '0'; } for (var i = c.Count - 3; i >= 0; --i) { if (c[i] == '?' && c[i + 1] == '0' && c[i + 2] == '0') c[i] = '1'; if (c[i] == '?' && c[i + 1] == '1' && c[i + 2] == '1') c[i] = '0'; } var len = 0; var last = 'a'; for (var i = 0; i < c.Count; ++i) { if (c[i] != last || c[i] == '?') { len = 1; last = c[i]; } else ++len; if (len == 3) { return false; } } return true; } }