結果
問題 | No.2357 Guess the Function |
ユーザー |
|
提出日時 | 2023-08-16 23:58:04 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
AC
|
実行時間 | 163 ms / 1,000 ms |
コード長 | 2,434 bytes |
コンパイル時間 | 4,894 ms |
コンパイル使用メモリ | 112,828 KB |
実行使用メモリ | 48,088 KB |
平均クエリ数 | 3.00 |
最終ジャッジ日時 | 2024-11-25 16:56:50 |
合計ジャッジ時間 | 3,994 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 10 |
コンパイルメッセージ
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 int[][] NArr(long n) => Enumerable.Repeat(0, (int)n).Select(_ => NList).ToArray();static string[] SList(long n) => Enumerable.Repeat(0, (int)n).Select(_ => ReadLine()).ToArray();public static void Main(){Solve();}static void Solve(){for (var x = 1; x <= 100; ++x){var dic = new List<(int a, int b)>[100];for (var i = 0; i < dic.Length; ++i) dic[i] = new List<(int a, int b)>();for (var a = 0; a < 100; ++a) for (var b = a + 1; b <= 100; ++b){dic[(x + a) % b].Add((a, b));}var flg = true;var ylist = new int[100];for (var xa = 0; xa < dic.Length; ++xa){for (var y = 1; y <= 100; ++y){var yd = new List<(int a, int b)>[100];for (var i = 0; i < yd.Length; ++i) yd[i] = new List<(int a, int b)>();foreach (var di in dic[xa]){yd[(y + di.a) % di.b].Add(di);}var countmax = 0;for (var i = 0; i < yd.Length; ++i) countmax = Math.Max(countmax, yd[i].Count);if (countmax < 2){ylist[xa] = y;break;}}if (ylist[xa] == 0){flg = false;break;}}if (flg){WriteLine($"? {x}");var ans1 = NN;WriteLine($"? {ylist[ans1]}");var ans2 = NN;var yd = new List<(int a, int b)>[100];for (var i = 0; i < yd.Length; ++i) yd[i] = new List<(int a, int b)>();foreach (var di in dic[ans1]){if ((ylist[ans1] + di.a) % di.b == ans2){WriteLine($"! {di.a} {di.b}");return;}}}}}}