結果

問題 No.1594 Three Classes
ユーザー fukafukatanifukafukatani
提出日時 2021-07-13 22:57:21
言語 Scala(Beta)
(3.4.0)
結果
AC  
実行時間 1,015 ms / 2,000 ms
コード長 683 bytes
コンパイル時間 10,129 ms
コンパイル使用メモリ 264,948 KB
実行使用メモリ 65,656 KB
最終ジャッジ日時 2024-04-28 00:41:16
合計ジャッジ時間 31,692 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 976 ms
64,164 KB
testcase_01 AC 829 ms
63,612 KB
testcase_02 AC 825 ms
63,796 KB
testcase_03 AC 985 ms
64,056 KB
testcase_04 AC 1,015 ms
64,308 KB
testcase_05 AC 1,002 ms
64,048 KB
testcase_06 AC 992 ms
63,924 KB
testcase_07 AC 977 ms
64,312 KB
testcase_08 AC 988 ms
64,036 KB
testcase_09 AC 1,007 ms
64,184 KB
testcase_10 AC 979 ms
64,368 KB
testcase_11 AC 987 ms
64,132 KB
testcase_12 AC 976 ms
64,056 KB
testcase_13 AC 854 ms
64,252 KB
testcase_14 AC 994 ms
64,444 KB
testcase_15 AC 999 ms
65,656 KB
testcase_16 AC 909 ms
64,460 KB
testcase_17 AC 983 ms
64,240 KB
testcase_18 AC 850 ms
63,724 KB
testcase_19 AC 859 ms
64,100 KB
testcase_20 AC 861 ms
64,244 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

import scala.math.pow

object Main extends App {
  val sc = new java.util.Scanner(System.in)
  val n = sc.nextInt
  val p = Array.fill(n)(sc.nextInt)

  implicit class PowerInt(i: Int) {
    def ** (b: Int): Int = pow(i, b).intValue
  }

  var flag = false
  for (i <- 0 until 3 ** n) {
    var pa = 0
    var pb = 0
    var pc = 0
    var state = i
    for (j <- 0 until n) {
      if (state % 3 == 0) {
        pa = pa + p(j)
      } else if (state % 3 == 1) {
        pb = pb + p(j)
      } else {
        pc = pc + p(j)
      }
      state /= 3
    }
    if (pa == pb && pb == pc) {
      flag = true
    }
  }
  if (flag) {
    println("Yes")
  } else {
    println("No")
  }
}
0