提出 #67731647

ソースコード 拡げる

@file:OptIn(ExperimentalStdlibApi::class)

fun main() {
	var tcs = 1
	tcs = readln().toInt()

	tc@ for (tc in 1..tcs) {
		val n = readln().toInt()
		val s = readln()

		fun on(mask: Int, i: Int): Boolean {
			return ((mask shr i) and 1) == 1
		}

		val dp = MutableList(1 shl n) { false }
		dp[0] = true
		for (mask in 1..<dp.size) {
			if (s[mask-1] == '1') continue
			for (i in 0..<n) {
				if (on(mask, i)) {
					val prv = mask and (1 shl i).inv()
					dp[mask] = dp[mask] or dp[prv]
				}
			}
		}

		println(if (dp[(1 shl n) - 1]) "Yes" else "No")
	}
}

提出情報

提出日時
問題 C - Mixture
ユーザ Wie
言語 Kotlin (Kotlin/JVM 1.8.20)
得点 350
コード長 589 Byte
結果 AC
実行時間 369 ms
メモリ 61568 KiB

コンパイルエラー

Main.kt:4:12: warning: variable 'tcs' initializer is redundant
	var tcs = 1
           ^

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 350 / 350
結果
AC × 1
AC × 25
セット名 テストケース
Sample sample_01.txt
All sample_01.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt
ケース名 結果 実行時間 メモリ
sample_01.txt AC 48 ms 37556 KiB
test_01.txt AC 301 ms 55052 KiB
test_02.txt AC 306 ms 54144 KiB
test_03.txt AC 365 ms 60460 KiB
test_04.txt AC 365 ms 60692 KiB
test_05.txt AC 239 ms 46068 KiB
test_06.txt AC 305 ms 57332 KiB
test_07.txt AC 205 ms 46940 KiB
test_08.txt AC 352 ms 59740 KiB
test_09.txt AC 285 ms 46460 KiB
test_10.txt AC 349 ms 59484 KiB
test_11.txt AC 257 ms 46496 KiB
test_12.txt AC 270 ms 50644 KiB
test_13.txt AC 239 ms 46740 KiB
test_14.txt AC 260 ms 48556 KiB
test_15.txt AC 253 ms 46356 KiB
test_16.txt AC 277 ms 50296 KiB
test_17.txt AC 214 ms 46188 KiB
test_18.txt AC 280 ms 53736 KiB
test_19.txt AC 184 ms 45116 KiB
test_20.txt AC 369 ms 61464 KiB
test_21.txt AC 171 ms 45012 KiB
test_22.txt AC 368 ms 61568 KiB
test_23.txt AC 287 ms 46288 KiB
test_24.txt AC 341 ms 57068 KiB