結果
問題 | No.1043 直列大学 |
ユーザー |
![]() |
提出日時 | 2020-10-10 11:44:40 |
言語 | Kotlin (2.1.0) |
結果 |
CE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 1,756 bytes |
コンパイル時間 | 8,350 ms |
コンパイル使用メモリ | 422,348 KB |
最終ジャッジ日時 | 2025-01-26 12:20:15 |
合計ジャッジ時間 | 9,112 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。(リジャッジ後のコンパイルエラーは公開されます)
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
コンパイルメッセージ
Main.kt:57:13: error: 'fun StringBuilder.appendln(value: Long): StringBuilder' is deprecated. Use appendLine instead. Note that the new method always appends the line feed character '\n' regardless of the system line separator. builder.appendln(ans) ^^^^^^^^
ソースコード
fun main() { val builder = StringBuilder() val mod = 1000000007L val (n, m) = readInputLine().split(" ").map { it.toInt() } val vCnt = Array(n) { LongArray(100000 + 1) } val rCnt = Array(m) { LongArray(100000 + 1) } readInputLine().split(" ").forEachIndexed { index, s -> val v = s.toInt() if (index != 0) { for (i in 1..(100000 - v)) { vCnt[index][i] = (vCnt[index][i] + vCnt[index - 1][i]) % mod vCnt[index][i + v] = (vCnt[index][i + v] + vCnt[index - 1][i]) % mod } } vCnt[index][v] = (vCnt[index][v] + 1) % mod } readInputLine().split(" ").forEachIndexed { index, s -> val r = s.toInt() if (index != 0) { for (i in 1..(100000 - r)) { rCnt[index][i] = (rCnt[index][i] + rCnt[index - 1][i]) % mod rCnt[index][i + r] = (rCnt[index][i + r] + rCnt[index - 1][i]) % mod } } rCnt[index][r] = (rCnt[index][r] + 1) % mod } val (a, b) = readInputLine().split(" ").map { it.toLong() } var ans = 0L val vCntSum = LongArray(100000 + 1) for (i in 1..100000) { vCntSum[i] = vCnt[n - 1][i] } for (i in 1..100000) { vCntSum[i] = (vCntSum[i] + vCntSum[i - 1]) % mod } for (i in 1..100000) { if (rCnt[m - 1][i] != 0L) { val l = i.toLong() * a val r = (i.toLong() * b).coerceAtMost(100000) if (l <= r) { ans = (ans + (mod + vCntSum[r.toInt()] - vCntSum[l.toInt() - 1]) * rCnt[m - 1][i]) % mod } } } builder.appendln(ans) print(builder.toString()) } fun readInputLine(): String { return readLine()!! }