結果
| 問題 | No.282 おもりと天秤(2) |
| コンテスト | |
| ユーザー |
紙ぺーぱー
|
| 提出日時 | 2015-08-22 13:21:58 |
| 言語 | C#(csc) (csc 3.9.0) |
| 結果 |
RE
|
| 実行時間 | - |
| コード長 | 1,521 bytes |
| 記録 | |
| コンパイル時間 | 1,202 ms |
| コンパイル使用メモリ | 112,976 KB |
| 実行使用メモリ | 47,908 KB |
| 平均クエリ数 | 139.62 |
| 最終ジャッジ日時 | 2024-07-16 05:43:05 |
| 合計ジャッジ時間 | 13,356 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 10 RE * 1 TLE * 1 -- * 12 |
コンパイルメッセージ
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;
using Debug = System.Diagnostics.Debug;
using StringBuilder = System.Text.StringBuilder;
using System.Numerics;
namespace Program
{
public class Solver
{
/// <summary>
/// TLE quick sort
/// </summary>
public void Solve()
{
var n = int.Parse(Console.ReadLine());
var A = Enumerate(n, x => x + 1);
var C = new int[2 * n];
Array.Sort(A, (l, r) =>
{
if (l == r) return 0;
C[0] = l;
C[1] = r;
Console.WriteLine("? {0}", C.AsJoinedString());
var ans = Console.ReadLine().Split();
if (ans[0] == ">")
return 1;
else return -1;
});
Console.WriteLine("! {0}", A.AsJoinedString());
}
static T[] Enumerate<T>(int n, Func<int, T> f) { var a = new T[n]; for (int i = 0; i < n; ++i) a[i] = f(i); return a; }
static public void Swap<T>(ref T a, ref T b) { var tmp = a; a = b; b = tmp; }
}
}
#region main
static class Ex
{
static public string AsString(this IEnumerable<char> ie) { return new string(System.Linq.Enumerable.ToArray(ie)); }
static public string AsJoinedString<T>(this IEnumerable<T> ie, string st = " ") { return string.Join(st, ie); }
static public void Main()
{
var solver = new Program.Solver();
solver.Solve();
}
}
#endregion
紙ぺーぱー