結果
問題 | No.1586 Equal Array |
ユーザー | 89 |
提出日時 | 2022-02-18 22:50:45 |
言語 | Kotlin (1.9.23) |
結果 |
AC
|
実行時間 | 466 ms / 1,000 ms |
コード長 | 3,424 bytes |
コンパイル時間 | 15,639 ms |
コンパイル使用メモリ | 452,420 KB |
実行使用メモリ | 67,528 KB |
最終ジャッジ日時 | 2024-06-29 09:39:02 |
合計ジャッジ時間 | 24,720 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 323 ms
51,720 KB |
testcase_01 | AC | 319 ms
51,816 KB |
testcase_02 | AC | 317 ms
51,788 KB |
testcase_03 | AC | 313 ms
51,720 KB |
testcase_04 | AC | 444 ms
60,368 KB |
testcase_05 | AC | 441 ms
60,480 KB |
testcase_06 | AC | 458 ms
65,388 KB |
testcase_07 | AC | 466 ms
65,368 KB |
testcase_08 | AC | 460 ms
65,356 KB |
testcase_09 | AC | 463 ms
65,192 KB |
testcase_10 | AC | 463 ms
65,448 KB |
testcase_11 | AC | 313 ms
51,812 KB |
testcase_12 | AC | 310 ms
51,728 KB |
testcase_13 | AC | 461 ms
65,308 KB |
testcase_14 | AC | 455 ms
65,236 KB |
testcase_15 | AC | 459 ms
65,456 KB |
testcase_16 | AC | 459 ms
65,316 KB |
testcase_17 | AC | 315 ms
51,636 KB |
testcase_18 | AC | 466 ms
65,440 KB |
testcase_19 | AC | 462 ms
67,528 KB |
testcase_20 | AC | 315 ms
51,732 KB |
testcase_21 | AC | 307 ms
51,440 KB |
testcase_22 | AC | 306 ms
51,508 KB |
ソースコード
import java.io.BufferedReader import java.io.InputStream import java.io.InputStreamReader import java.io.PrintWriter import java.lang.StringBuilder import java.util.* import kotlin.math.* fun main() { var n = one_To_Long() var a = list_To_Long() if (a.sum() % n == 0L){ println("Yes") }else{ println("No") } } var mod99:Long = 998244353 var mod10:Long = 1000000007 var modt = 1000000000000L val reader = System.`in`.bufferedReader() var inf = 1000000002L fun init_String_SortedList():SortedSet<String>{ return init_String_List().toSortedSet<String>() } fun init_Int_SortedList():SortedSet<Int>{ return init_Int_List().toSortedSet<Int>() } fun init_Long_SortedList():SortedSet<Long>{ return init_Long_List().toSortedSet<Long>() } fun mod_pow(x:Long, n:Long, p: Long): Long { var ans = 1L var X: Long = x var N: Long = n while (N >= 1L) { if (N % 2 == 1L) { ans *= X ans = ans % p } X *= X X = X % p N = N / 2 } return ans } //fun pow(x:BigInteger, n:BigInteger):BigInteger{ // var ans = 1.toBigInteger() // var X: BigInteger = x // var N:BigInteger = n // while (N >= 1.toBigInteger()) { // if (N % 2 == 1.toBigInteger()) { // ans *= X // // } // X *= X // N = N / 2.toBigInteger() // } // return ans //} fun input():String{ return reader.readLine() } fun init_Long_List():MutableList<Long>{ var a = MutableList<Long>(0) { 0 } return a } fun init_String_List():MutableList<String>{ var a = MutableList<String>(0) { "" } return a } fun init_Int_List():MutableList<Int>{ var a = MutableList<Int>(0) { 0 } return a } fun list_To_Int():MutableList<Int>{ return input().split(" ").map{it.toInt()}.toMutableList() } fun list_To_Long():MutableList<Long>{ return input().split(" ").map{it.toLong()}.toMutableList() } fun one_To_Int():Int{ return input().toInt() } fun one_To_Long():Long { return input().toLong() } fun one_To_Double():Double { return input().toDouble() } //fun deque():ArrayDeque<Long>{ // var queue:ArrayDeque<Long> = ArrayDeque() // return queue //} fun merge(A:MutableList<Long>,left:Int, mid:Int, right:Int) { var n1 = mid - left; var n2 = right - mid; var L = MutableList<Long>(n1 + 1) { 0 } var R = MutableList<Long>(n2 + 1) { 0 } for (i in 0..n1 - 1) { L[i] = A[left + i] } for (i in 0..n2 - 1){ R[i] = A[mid + i] } L[n1] = inf R[n2] = inf var i = 0 var j = 0 for (k in left..right - 1) { if (L[i] <= R[j]) { A[k] = L[i] i = i + 1 } else { A[k] = R[j] j = j + 1 } } } fun make_divisor(n:Long):MutableList<Long>{ var res = init_Long_List() var i = 1L while (i * i <= n){ if (n % i == 0L){ res.add(i) if (i*i != n){ res.add(n/i) } } i += 1 } res.sort() res.add(n) return res } fun Sort(A:MutableList<Long>,left:Int, right:Int){ if (left+1 < right) { var mid = (left + right) / 2; Sort(A, left, mid) Sort(A, mid, right) merge(A, left, mid, right) } } fun gcd(a :Int ,b:Int):Int{ if (a % b == 0){ return b }else{ return gcd(b,a%b) } }