結果

問題 No.1199 お菓子配り-2
ユーザー 👑 箱星箱星
提出日時 2021-08-25 02:29:53
言語 Kotlin
(1.9.23)
結果
AC  
実行時間 820 ms / 1,000 ms
コード長 1,022 bytes
コンパイル時間 12,308 ms
コンパイル使用メモリ 437,596 KB
実行使用メモリ 96,016 KB
最終ジャッジ日時 2024-04-27 14:48:41
合計ジャッジ時間 47,621 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 344 ms
57,368 KB
testcase_01 AC 268 ms
61,988 KB
testcase_02 AC 276 ms
61,764 KB
testcase_03 AC 546 ms
88,108 KB
testcase_04 AC 612 ms
88,888 KB
testcase_05 AC 399 ms
56,860 KB
testcase_06 AC 417 ms
58,572 KB
testcase_07 AC 562 ms
86,076 KB
testcase_08 AC 562 ms
87,148 KB
testcase_09 AC 538 ms
82,708 KB
testcase_10 AC 440 ms
61,388 KB
testcase_11 AC 553 ms
75,252 KB
testcase_12 AC 505 ms
74,728 KB
testcase_13 AC 435 ms
61,572 KB
testcase_14 AC 439 ms
60,708 KB
testcase_15 AC 454 ms
59,912 KB
testcase_16 AC 637 ms
86,512 KB
testcase_17 AC 549 ms
77,040 KB
testcase_18 AC 601 ms
86,928 KB
testcase_19 AC 487 ms
69,112 KB
testcase_20 AC 616 ms
92,848 KB
testcase_21 AC 661 ms
87,968 KB
testcase_22 AC 570 ms
84,704 KB
testcase_23 AC 582 ms
87,380 KB
testcase_24 AC 595 ms
88,148 KB
testcase_25 AC 440 ms
62,268 KB
testcase_26 AC 571 ms
86,448 KB
testcase_27 AC 577 ms
86,244 KB
testcase_28 AC 666 ms
95,108 KB
testcase_29 AC 742 ms
95,356 KB
testcase_30 AC 647 ms
95,336 KB
testcase_31 AC 646 ms
95,176 KB
testcase_32 AC 687 ms
95,160 KB
testcase_33 AC 678 ms
95,292 KB
testcase_34 AC 655 ms
95,316 KB
testcase_35 AC 655 ms
95,840 KB
testcase_36 AC 652 ms
95,700 KB
testcase_37 AC 654 ms
95,620 KB
testcase_38 AC 657 ms
95,320 KB
testcase_39 AC 653 ms
95,120 KB
testcase_40 AC 784 ms
95,684 KB
testcase_41 AC 646 ms
95,400 KB
testcase_42 AC 657 ms
95,520 KB
testcase_43 AC 644 ms
95,276 KB
testcase_44 AC 646 ms
95,256 KB
testcase_45 AC 650 ms
95,156 KB
testcase_46 AC 820 ms
96,016 KB
testcase_47 AC 654 ms
95,864 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

import java.io.PrintWriter
import java.util.*
import kotlin.math.*

fun PrintWriter.solve() {
    val n = nextInt()
    val m = nextInt()
    val a = Array(n) { LongArray(m) { nextLong() } }
    val s = a.map { it.sum() }
    var dp = Array(n + 1) { 0L }
    for (i in 0 until n) {
        val newdp = dp
        for (j in 0 until n) {
            newdp[j + 1] = maxOf(newdp[j + 1], dp[j] + if (j % 2 == 0) s[i] else -s[i])
        }
        dp = newdp
    }
    println(dp.maxOrNull())
}

fun main() {
    Thread(null, {
        val writer = PrintWriter(System.out, false)
        writer.solve()
        writer.flush()
    }, "solve", 1.shl(26)).start()
}

// region Scanner
private 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
0