Submission #14788308

Source Code Expand

(N,M,K),A,B = $<.map{|ln| ln.split.map(&:to_i) }
A << K+1
B << K+1

a,b,k = 0,0,K
(k-=A[a]; a+=1) while A[a]<=k
(k-=B[b]; b+=1) while B[b]<=k
nmax = a+b
while 0<a
	(a-=1; k+=A[a]) while 0<a && k<B[b]
	(k-=B[b]; b+=1) while B[b]<=k
	nmax = a+b if nmax<a+b
end
p nmax

Submission Info

Submission Time
Task C - Tsundoku
User ds14050
Language Ruby (2.7.1)
Score 300
Code Size 280 Byte
Status AC
Exec Time 174 ms
Memory 41872 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 59 ms 14220 KiB
a02.txt AC 61 ms 14380 KiB
a03.txt AC 59 ms 14092 KiB
b04.txt AC 61 ms 14400 KiB
b05.txt AC 151 ms 41872 KiB
b06.txt AC 156 ms 39548 KiB
b07.txt AC 60 ms 14124 KiB
b08.txt AC 173 ms 39560 KiB
b09.txt AC 102 ms 27092 KiB
b10.txt AC 117 ms 26980 KiB
b11.txt AC 123 ms 28064 KiB
b12.txt AC 144 ms 32836 KiB
b13.txt AC 161 ms 39396 KiB
b14.txt AC 160 ms 39476 KiB
b15.txt AC 171 ms 39448 KiB
b16.txt AC 174 ms 39272 KiB
b17.txt AC 169 ms 39512 KiB
b18.txt AC 165 ms 39356 KiB
b19.txt AC 155 ms 39364 KiB
b20.txt AC 132 ms 38460 KiB