結果
問題 | No.1359 [Zelkova 3rd Tune] 四人セゾン |
ユーザー |
|
提出日時 | 2021-01-22 23:50:25 |
言語 | Kotlin (2.1.0) |
結果 |
AC
|
実行時間 | 1,552 ms / 2,000 ms |
コード長 | 1,267 bytes |
コンパイル時間 | 14,180 ms |
コンパイル使用メモリ | 437,768 KB |
実行使用メモリ | 103,620 KB |
最終ジャッジ日時 | 2024-12-29 04:19:29 |
合計ジャッジ時間 | 108,375 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 75 |
コンパイルメッセージ
Main.kt:28:26: warning: unnecessary non-null assertion (!!) on a non-null receiver of type Long val d = arr.max()!! - arr.min()!! ^ Main.kt:28:40: warning: unnecessary non-null assertion (!!) on a non-null receiver of type Long val d = arr.max()!! - arr.min()!! ^
ソースコード
import java.io.PrintWriterimport java.util.*import kotlin.math.*fun modpow(a: Long, e: Long, m: Long): Long {if (e == 0L) return 1 % mif (e == 1L) return a % mval b = modpow(a, e / 2, m)if (e % 2 == 0L) return b * b % melse return (b * b % m) * a % m}fun PrintWriter.solve() {val n = nextInt()val k = nextLong()val m = nextLong()val p = LongArray(n) { nextLong() }val e = LongArray(n) { nextLong() }val a = LongArray(n) { nextLong() }val h = LongArray(n) { nextLong() }p.sort()e.sort()a.sort()h.sort()var ans = 0Lfor (i in 0 until n) {val arr = arrayOf(p[i], e[i], a[i], h[i])val d = arr.max()!! - arr.min()!!ans += modpow(d, k, m)ans %= m}println(ans)}fun main() {val writer = PrintWriter(System.out, false)writer.solve()writer.flush()}// 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