結果
問題 | No.2768 Password Crack |
ユーザー |
|
提出日時 | 2024-05-31 22:11:48 |
言語 | C# (.NET 8.0.404) |
結果 |
AC
|
実行時間 | 179 ms / 2,000 ms |
コード長 | 1,300 bytes |
コンパイル時間 | 14,614 ms |
コンパイル使用メモリ | 170,436 KB |
実行使用メモリ | 46,816 KB |
平均クエリ数 | 887.10 |
最終ジャッジ日時 | 2024-12-20 23:44:37 |
合計ジャッジ時間 | 20,221 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 29 |
コンパイルメッセージ
復元対象のプロジェクトを決定しています... /home/judge/data/code/main.csproj を復元しました (119 ms)。 MSBuild のバージョン 17.9.6+a4ecab324 (.NET) main -> /home/judge/data/code/bin/Release/net8.0/main.dll main -> /home/judge/data/code/bin/Release/net8.0/publish/
ソースコード
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 int[][] NArr(long n) => Enumerable.Repeat(0, (int)n).Select(_ => NList).ToArray();public static void Main(){Solve();}static void Solve(){var n = NN;var r = new Random();var init = new char[n];for (var i = 0; i < n; ++i) init[i] = (char)(r.Next(26) + 'a');var ix = Q(init);var ans = (char[]) init.Clone();for (var i = 0; i < n; ++i){for (var j = 'a'; j <= 'z'; ++j){if (j == init[i]) continue;var tmp = init[i];init[i] = j;var nx = Q(init);init[i] = tmp;if (nx < ix) break;if (nx > ix){ans[i] = j;break;}}}WriteLine($"! {string.Concat(ans)}");}static int Q(char[] s){WriteLine($"? {string.Concat(s)}");return NN;}}