結果

問題 No.1594 Three Classes
ユーザー fukafukatanifukafukatani
提出日時 2021-07-13 22:57:21
言語 Scala(Beta)
(3.4.0)
結果
AC  
実行時間 1,174 ms / 2,000 ms
コード長 683 bytes
コンパイル時間 10,615 ms
コンパイル使用メモリ 257,688 KB
実行使用メモリ 64,204 KB
最終ジャッジ日時 2024-11-16 08:30:18
合計ジャッジ時間 35,482 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1,144 ms
63,932 KB
testcase_01 AC 960 ms
63,612 KB
testcase_02 AC 950 ms
63,500 KB
testcase_03 AC 1,129 ms
64,028 KB
testcase_04 AC 1,147 ms
64,036 KB
testcase_05 AC 1,131 ms
64,100 KB
testcase_06 AC 1,169 ms
64,088 KB
testcase_07 AC 1,116 ms
63,736 KB
testcase_08 AC 1,118 ms
63,700 KB
testcase_09 AC 1,174 ms
64,032 KB
testcase_10 AC 1,134 ms
63,780 KB
testcase_11 AC 1,136 ms
64,196 KB
testcase_12 AC 1,128 ms
64,160 KB
testcase_13 AC 974 ms
63,576 KB
testcase_14 AC 1,167 ms
64,060 KB
testcase_15 AC 1,157 ms
64,204 KB
testcase_16 AC 1,072 ms
64,144 KB
testcase_17 AC 1,141 ms
64,000 KB
testcase_18 AC 962 ms
63,796 KB
testcase_19 AC 980 ms
64,156 KB
testcase_20 AC 1,002 ms
63,976 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