結果
問題 | No.2768 Password Crack |
ユーザー |
|
提出日時 | 2024-05-31 22:21:35 |
言語 | Kotlin (2.1.0) |
結果 |
AC
|
実行時間 | 752 ms / 2,000 ms |
コード長 | 1,395 bytes |
コンパイル時間 | 16,387 ms |
コンパイル使用メモリ | 441,796 KB |
実行使用メモリ | 83,712 KB |
平均クエリ数 | 1115.47 |
最終ジャッジ日時 | 2024-12-20 23:56:36 |
合計ジャッジ時間 | 37,185 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 29 |
ソースコード
import java.io.PrintWriterimport java.util.*import kotlin.math.*fun PrintWriter.solve() {val n = nextInt()val counter = Array(26) { 0 }for (i in 0 until 26) {val c = 'a' + ival s = "$c".repeat(n)println("? $s")counter[i] = nextInt()}var ans = ""for (i in 0 until n) {val a = Array(26) { 0 }for (j in 0 until 26) {if (counter[j] == 0) continueval s = Array(n) { if (it == i) 'a' + j else 'a' }.joinToString("")println("? $s")a[j] = nextInt()}val j = (0 until 26).single { a[it] == a.max() }ans += 'a' + jcounter[j]--}println("! $ans")}fun main() {Thread(null, {val writer = PrintWriter(System.out, true)writer.solve()writer.flush()}, "solve", abs(1L.shl(26))).apply { setUncaughtExceptionHandler { _, e -> e.printStackTrace(); kotlin.system.exitProcess(1) } }.apply { start() }.join()}// region Scannerprivate var st = StringTokenizer("")private val br = System.`in`.bufferedReader()fun next(): String {while (!st.hasMoreTokens()) st = StringTokenizer(br.readLine())return st.nextToken()}fun nextInt() = next().toInt()fun nextLong() = next().toLong()fun nextLine() = br.readLine()fun nextDouble() = next().toDouble()// endregion