Submission #63531547

Source Code Expand

fun solve(tc: Int): Any {
	val (n, m) = readln().split(" ").map { it.toInt() }
	val a = readln().split(" ").map { it.toLong() }.sortedDescending()
	val b = readln().split(" ").map { it.toLong() }.sortedDescending()
	val pa = a.scan(0L) { sum, x -> sum + x }
	val pb = b.scan(0L) { sum, x -> sum + x }
	val ma = pa.withIndex().maxBy { it.value }
	return (0 .. minOf(n, m)).maxOf { i -> if (i < ma.index) pb[i] + ma.value else pb[i] + pa[i] }
}

fun main() {
	var tcs = 1
	// tcs = readln().toInt()

	val nih = mutableListOf<Any>()
	for (tc in 1..tcs) nih.add(solve(tc))

	println(nih.joinToString("\n"))
}

Submission Info

Submission Time
Task C - Buy Balls
User Wie
Language Kotlin (Kotlin/JVM 1.8.20)
Score 300
Code Size 624 Byte
Status AC
Exec Time 839 ms
Memory 105520 KiB

Compile Error

Main.kt:1:11: warning: parameter 'tc' is never used
fun solve(tc: Int): Any {
          ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 49
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_test_00.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt, 01_test_20.txt, 01_test_21.txt, 01_test_22.txt, 01_test_23.txt, 01_test_24.txt, 01_test_25.txt, 01_test_26.txt, 01_test_27.txt, 01_test_28.txt, 01_test_29.txt, 01_test_30.txt, 01_test_31.txt, 01_test_32.txt, 01_test_33.txt, 01_test_34.txt, 01_test_35.txt, 01_test_36.txt, 01_test_37.txt, 01_test_38.txt, 01_test_39.txt, 01_test_40.txt, 01_test_41.txt, 01_test_42.txt, 01_test_43.txt, 01_test_44.txt, 01_test_45.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 102 ms 42620 KiB
00_sample_01.txt AC 76 ms 42712 KiB
00_sample_02.txt AC 80 ms 43096 KiB
01_test_00.txt AC 84 ms 42788 KiB
01_test_01.txt AC 83 ms 42760 KiB
01_test_02.txt AC 85 ms 42828 KiB
01_test_03.txt AC 533 ms 73416 KiB
01_test_04.txt AC 461 ms 72516 KiB
01_test_05.txt AC 404 ms 63180 KiB
01_test_06.txt AC 791 ms 96592 KiB
01_test_07.txt AC 780 ms 104488 KiB
01_test_08.txt AC 758 ms 96320 KiB
01_test_09.txt AC 735 ms 96132 KiB
01_test_10.txt AC 794 ms 96116 KiB
01_test_11.txt AC 811 ms 105520 KiB
01_test_12.txt AC 803 ms 96472 KiB
01_test_13.txt AC 740 ms 96484 KiB
01_test_14.txt AC 787 ms 96252 KiB
01_test_15.txt AC 793 ms 100740 KiB
01_test_16.txt AC 795 ms 96836 KiB
01_test_17.txt AC 763 ms 97104 KiB
01_test_18.txt AC 819 ms 104684 KiB
01_test_19.txt AC 758 ms 99652 KiB
01_test_20.txt AC 781 ms 103492 KiB
01_test_21.txt AC 790 ms 101588 KiB
01_test_22.txt AC 766 ms 96484 KiB
01_test_23.txt AC 692 ms 98380 KiB
01_test_24.txt AC 770 ms 96464 KiB
01_test_25.txt AC 715 ms 95628 KiB
01_test_26.txt AC 800 ms 105012 KiB
01_test_27.txt AC 778 ms 97840 KiB
01_test_28.txt AC 787 ms 96444 KiB
01_test_29.txt AC 741 ms 101456 KiB
01_test_30.txt AC 839 ms 96832 KiB
01_test_31.txt AC 664 ms 79040 KiB
01_test_32.txt AC 736 ms 95856 KiB
01_test_33.txt AC 669 ms 96076 KiB
01_test_34.txt AC 764 ms 103448 KiB
01_test_35.txt AC 754 ms 93124 KiB
01_test_36.txt AC 809 ms 96440 KiB
01_test_37.txt AC 619 ms 83168 KiB
01_test_38.txt AC 770 ms 95944 KiB
01_test_39.txt AC 766 ms 88996 KiB
01_test_40.txt AC 801 ms 104132 KiB
01_test_41.txt AC 615 ms 82096 KiB
01_test_42.txt AC 752 ms 95140 KiB
01_test_43.txt AC 70 ms 39684 KiB
01_test_44.txt AC 508 ms 75268 KiB
01_test_45.txt AC 514 ms 75856 KiB