Submission #4076962

Source Code Expand

n,k=gets.split.map &:to_i
a=$<.map{|e|e.split.map &:to_i}.sort_by{|e|-e[1]}
c=Hash.new s=r=0
l=[]
i=k-1
a.each{|m,v|
	if l.size>=k
	next if c.has_key?(m)
	i=i.downto(0).find{|j|c[l[j][0]]>1}
	break if !i
	s-=l[i][1]
	c[l[i][0]]-=1
	l.delete_at(i)
	end
	s+=v
	c[m]+=1
	l<< [m,v]
	r=[r,s+c.size**2].max
}
p r

Submission Info

Submission Time
Task D - Various Sushi
User leafmoon
Language Ruby (2.3.3)
Score 400
Code Size 325 Byte
Status AC
Exec Time 416 ms
Memory 20776 KiB

Compile Error

./Main.rb:1: warning: `&' interpreted as argument prefix
./Main.rb:2: warning: `&' interpreted as argument prefix
./Main.rb:1: warning: assigned but unused variable - n

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 3
AC × 41
Set Name Test Cases
Sample s1.txt, s2.txt, s3.txt
All 01.txt, 02.txt, 03.txt, 04.txt, 05.txt, 06.txt, 07.txt, 08.txt, 09.txt, 10.txt, 11.txt, 12.txt, 13.txt, 14.txt, 15.txt, 16.txt, 17.txt, 18.txt, 19.txt, 20.txt, 21.txt, 22.txt, 23.txt, 24.txt, 25.txt, 26.txt, 27.txt, 28.txt, 29.txt, 30.txt, 31.txt, 32.txt, 33.txt, 34.txt, 35.txt, 36.txt, 37.txt, 38.txt, s1.txt, s2.txt, s3.txt
Case Name Status Exec Time Memory
01.txt AC 7 ms 1788 KiB
02.txt AC 7 ms 1788 KiB
03.txt AC 7 ms 1788 KiB
04.txt AC 7 ms 1788 KiB
05.txt AC 7 ms 1788 KiB
06.txt AC 7 ms 1788 KiB
07.txt AC 7 ms 1788 KiB
08.txt AC 7 ms 1788 KiB
09.txt AC 7 ms 1788 KiB
10.txt AC 7 ms 1788 KiB
11.txt AC 7 ms 1788 KiB
12.txt AC 7 ms 1788 KiB
13.txt AC 7 ms 1788 KiB
14.txt AC 75 ms 6088 KiB
15.txt AC 192 ms 10616 KiB
16.txt AC 96 ms 6828 KiB
17.txt AC 149 ms 8440 KiB
18.txt AC 13 ms 2168 KiB
19.txt AC 267 ms 13196 KiB
20.txt AC 224 ms 12276 KiB
21.txt AC 208 ms 12408 KiB
22.txt AC 314 ms 17104 KiB
23.txt AC 286 ms 14824 KiB
24.txt AC 344 ms 19100 KiB
25.txt AC 416 ms 20776 KiB
26.txt AC 321 ms 20416 KiB
27.txt AC 221 ms 12536 KiB
28.txt AC 316 ms 20416 KiB
29.txt AC 241 ms 12536 KiB
30.txt AC 344 ms 20672 KiB
31.txt AC 223 ms 16348 KiB
32.txt AC 234 ms 16348 KiB
33.txt AC 271 ms 16336 KiB
34.txt AC 280 ms 16336 KiB
35.txt AC 285 ms 20652 KiB
36.txt AC 301 ms 20264 KiB
37.txt AC 197 ms 12280 KiB
38.txt AC 194 ms 12280 KiB
s1.txt AC 7 ms 1788 KiB
s2.txt AC 7 ms 1788 KiB
s3.txt AC 7 ms 1788 KiB