Submission #14788890

Source Code Expand

_,_,K = gets.split.map(&:to_i)
A = [*gets.split.map(&:to_i),K+1]
B = [0,*gets.split.map(&:to_i),K+1]

n,k,a,b = 0,K-A.sum,A.size,0
begin
	(a-=1; k+=A[a]) while 0<a && k<B[b]
	(k-=B[b]; b+=1) while B[b]<=k
	n = a+b-1 if n<a+b-1
end while 0<a
p n

Submission Info

Submission Time
Task C - Tsundoku
User ds14050
Language Ruby (2.7.1)
Score 300
Code Size 256 Byte
Status AC
Exec Time 173 ms
Memory 49108 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 20
Set Name Test Cases
Sample a01.txt, a02.txt, a03.txt
All a01.txt, a02.txt, a03.txt, b04.txt, b05.txt, b06.txt, b07.txt, b08.txt, b09.txt, b10.txt, b11.txt, b12.txt, b13.txt, b14.txt, b15.txt, b16.txt, b17.txt, b18.txt, b19.txt, b20.txt
Case Name Status Exec Time Memory
a01.txt AC 60 ms 14156 KiB
a02.txt AC 61 ms 14148 KiB
a03.txt AC 61 ms 14144 KiB
b04.txt AC 62 ms 14168 KiB
b05.txt AC 168 ms 49108 KiB
b06.txt AC 163 ms 46652 KiB
b07.txt AC 64 ms 14196 KiB
b08.txt AC 171 ms 46860 KiB
b09.txt AC 107 ms 30076 KiB
b10.txt AC 115 ms 30056 KiB
b11.txt AC 120 ms 30084 KiB
b12.txt AC 142 ms 35900 KiB
b13.txt AC 160 ms 46648 KiB
b14.txt AC 168 ms 46596 KiB
b15.txt AC 169 ms 46612 KiB
b16.txt AC 170 ms 46692 KiB
b17.txt AC 173 ms 46660 KiB
b18.txt AC 165 ms 46620 KiB
b19.txt AC 168 ms 46748 KiB
b20.txt AC 151 ms 45648 KiB