Submission #21534453
Source Code Expand
R,G,B = gets.split.map(&:to_i)
rr = [-100+(R-1)/2,-1].min
rl = 1-R+rr
bl = [1,100-(B-1)/2].max
br = B-1+bl
gl = gr = 0
s = [-100-rl,rr+100,100-bl,br-100].sum{|n| n*(n+1)/2 }
(G-1).times{
if rr<gl-1
l = s+1-gl,gl-1,rr,rl
else
l = s+1-gl-99-rl-(rr+100).abs,gl-1,rr-1,rl-1
end
if gr+1<bl
r = s+gr+1,gr+1,bl,br
else
r = s+gr+1+br-99-(bl-100).abs,gr+1,bl+1,br+1
end
if l[0]<r[0]
s,gl,rr,rl = l
else
s,gr,bl,br = r
end
}
p s
Submission Info
| Submission Time | |
|---|---|
| Task | D - マーブル |
| User | ds14050 |
| Language | Ruby (2.7.1) |
| Score | 40 |
| Code Size | 469 Byte |
| Status | WA |
| Exec Time | 67 ms |
| Memory | 14344 KiB |
Judge Result
| Set Name | sub1 | sub2 | All | ||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| Score / Max Score | 10 / 10 | 30 / 30 | 0 / 60 | ||||||||
| Status |
|
|
|
| Set Name | Test Cases |
|---|---|
| sub1 | sample_01_ABC.txt, test_ABC_01.txt, test_ABC_02.txt, test_ABC_03.txt, test_ABC_04.txt, test_ABC_05.txt, test_ABC_06.txt, test_ABC_07.txt, test_ABC_08.txt, test_ABC_09.txt, test_ABC_10.txt, test_ABC_11.txt, test_ABC_12.txt, test_ABC_13.txt, test_ABC_14.txt, test_ABC_15.txt, test_ABC_16.txt, test_ABC_17.txt, test_ABC_18.txt, test_ABC_19.txt, test_ABC_20.txt, test_ABC_21.txt, test_ABC_22.txt, test_ABC_23.txt, test_ABC_24.txt, test_ABC_25.txt, test_ABC_26.txt, test_ABC_27.txt, test_ABC_28.txt |
| sub2 | sample_01_ABC.txt, sample_02_BC.txt, test_ABC_01.txt, test_ABC_02.txt, test_ABC_03.txt, test_ABC_04.txt, test_ABC_05.txt, test_ABC_06.txt, test_ABC_07.txt, test_ABC_08.txt, test_ABC_09.txt, test_ABC_10.txt, test_ABC_11.txt, test_ABC_12.txt, test_ABC_13.txt, test_ABC_14.txt, test_ABC_15.txt, test_ABC_16.txt, test_ABC_17.txt, test_ABC_18.txt, test_ABC_19.txt, test_ABC_20.txt, test_ABC_21.txt, test_ABC_22.txt, test_ABC_23.txt, test_ABC_24.txt, test_ABC_25.txt, test_ABC_26.txt, test_ABC_27.txt, test_ABC_28.txt, test_BC_29.txt, test_BC_30.txt, test_BC_31.txt, test_BC_32.txt, test_BC_33.txt, test_BC_34.txt, test_BC_35.txt, test_BC_36.txt, test_BC_37.txt, test_BC_38.txt, test_BC_39.txt, test_BC_40.txt, test_BC_41.txt, test_BC_42.txt, test_BC_43.txt, test_BC_44.txt, test_BC_45.txt, test_BC_46.txt, test_BC_47.txt, test_BC_48.txt, test_BC_49.txt, test_BC_50.txt, test_BC_51.txt, test_BC_52.txt, test_BC_53.txt, test_BC_54.txt, test_BC_55.txt |
| All | sample_01_ABC.txt, sample_02_BC.txt, sample_03_C.txt, test_ABC_01.txt, test_ABC_02.txt, test_ABC_03.txt, test_ABC_04.txt, test_ABC_05.txt, test_ABC_06.txt, test_ABC_07.txt, test_ABC_08.txt, test_ABC_09.txt, test_ABC_10.txt, test_ABC_11.txt, test_ABC_12.txt, test_ABC_13.txt, test_ABC_14.txt, test_ABC_15.txt, test_ABC_16.txt, test_ABC_17.txt, test_ABC_18.txt, test_ABC_19.txt, test_ABC_20.txt, test_ABC_21.txt, test_ABC_22.txt, test_ABC_23.txt, test_ABC_24.txt, test_ABC_25.txt, test_ABC_26.txt, test_ABC_27.txt, test_ABC_28.txt, test_BC_29.txt, test_BC_30.txt, test_BC_31.txt, test_BC_32.txt, test_BC_33.txt, test_BC_34.txt, test_BC_35.txt, test_BC_36.txt, test_BC_37.txt, test_BC_38.txt, test_BC_39.txt, test_BC_40.txt, test_BC_41.txt, test_BC_42.txt, test_BC_43.txt, test_BC_44.txt, test_BC_45.txt, test_BC_46.txt, test_BC_47.txt, test_BC_48.txt, test_BC_49.txt, test_BC_50.txt, test_BC_51.txt, test_BC_52.txt, test_BC_53.txt, test_BC_54.txt, test_BC_55.txt, test_C_56.txt, test_C_57.txt, test_C_58.txt, test_C_59.txt, test_C_60.txt, test_C_61.txt, test_C_62.txt, test_C_63.txt, test_C_64.txt, test_C_65.txt, test_C_66.txt, test_C_67.txt, test_C_68.txt, test_C_69.txt, test_C_70.txt, test_C_71.txt, test_C_72.txt, test_C_73.txt, test_C_74.txt, test_C_75.txt, test_C_76.txt, test_C_77.txt, test_C_78.txt, test_C_79.txt, test_C_80.txt, test_C_81.txt, test_C_82.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| sample_01_ABC.txt | AC | 59 ms | 14180 KiB |
| sample_02_BC.txt | AC | 61 ms | 14048 KiB |
| sample_03_C.txt | AC | 60 ms | 14128 KiB |
| test_ABC_01.txt | AC | 59 ms | 14192 KiB |
| test_ABC_02.txt | AC | 62 ms | 14180 KiB |
| test_ABC_03.txt | AC | 61 ms | 13960 KiB |
| test_ABC_04.txt | AC | 61 ms | 14240 KiB |
| test_ABC_05.txt | AC | 63 ms | 14156 KiB |
| test_ABC_06.txt | AC | 60 ms | 14288 KiB |
| test_ABC_07.txt | AC | 60 ms | 14060 KiB |
| test_ABC_08.txt | AC | 57 ms | 14144 KiB |
| test_ABC_09.txt | AC | 61 ms | 14088 KiB |
| test_ABC_10.txt | AC | 60 ms | 14232 KiB |
| test_ABC_11.txt | AC | 60 ms | 14172 KiB |
| test_ABC_12.txt | AC | 61 ms | 13948 KiB |
| test_ABC_13.txt | AC | 60 ms | 14312 KiB |
| test_ABC_14.txt | AC | 61 ms | 14200 KiB |
| test_ABC_15.txt | AC | 58 ms | 14116 KiB |
| test_ABC_16.txt | AC | 65 ms | 14328 KiB |
| test_ABC_17.txt | AC | 60 ms | 14148 KiB |
| test_ABC_18.txt | AC | 62 ms | 14056 KiB |
| test_ABC_19.txt | AC | 62 ms | 13992 KiB |
| test_ABC_20.txt | AC | 57 ms | 14212 KiB |
| test_ABC_21.txt | AC | 63 ms | 14148 KiB |
| test_ABC_22.txt | AC | 67 ms | 14112 KiB |
| test_ABC_23.txt | AC | 56 ms | 14120 KiB |
| test_ABC_24.txt | AC | 60 ms | 13940 KiB |
| test_ABC_25.txt | AC | 62 ms | 14124 KiB |
| test_ABC_26.txt | AC | 58 ms | 14192 KiB |
| test_ABC_27.txt | AC | 61 ms | 14164 KiB |
| test_ABC_28.txt | AC | 63 ms | 14156 KiB |
| test_BC_29.txt | AC | 61 ms | 14164 KiB |
| test_BC_30.txt | AC | 59 ms | 14132 KiB |
| test_BC_31.txt | AC | 60 ms | 14096 KiB |
| test_BC_32.txt | AC | 61 ms | 14164 KiB |
| test_BC_33.txt | AC | 58 ms | 14148 KiB |
| test_BC_34.txt | AC | 62 ms | 14148 KiB |
| test_BC_35.txt | AC | 60 ms | 14256 KiB |
| test_BC_36.txt | AC | 61 ms | 14032 KiB |
| test_BC_37.txt | AC | 60 ms | 14224 KiB |
| test_BC_38.txt | AC | 62 ms | 13960 KiB |
| test_BC_39.txt | AC | 62 ms | 14344 KiB |
| test_BC_40.txt | AC | 62 ms | 14000 KiB |
| test_BC_41.txt | AC | 61 ms | 14072 KiB |
| test_BC_42.txt | AC | 59 ms | 14076 KiB |
| test_BC_43.txt | AC | 63 ms | 14132 KiB |
| test_BC_44.txt | AC | 62 ms | 14072 KiB |
| test_BC_45.txt | AC | 58 ms | 14280 KiB |
| test_BC_46.txt | AC | 63 ms | 14152 KiB |
| test_BC_47.txt | AC | 62 ms | 14144 KiB |
| test_BC_48.txt | AC | 61 ms | 14220 KiB |
| test_BC_49.txt | AC | 61 ms | 14072 KiB |
| test_BC_50.txt | AC | 62 ms | 14220 KiB |
| test_BC_51.txt | AC | 63 ms | 14072 KiB |
| test_BC_52.txt | AC | 61 ms | 14064 KiB |
| test_BC_53.txt | AC | 61 ms | 14120 KiB |
| test_BC_54.txt | AC | 60 ms | 14076 KiB |
| test_BC_55.txt | AC | 55 ms | 14176 KiB |
| test_C_56.txt | AC | 62 ms | 14192 KiB |
| test_C_57.txt | AC | 62 ms | 14168 KiB |
| test_C_58.txt | AC | 60 ms | 14164 KiB |
| test_C_59.txt | AC | 60 ms | 14060 KiB |
| test_C_60.txt | AC | 59 ms | 14168 KiB |
| test_C_61.txt | AC | 60 ms | 14140 KiB |
| test_C_62.txt | AC | 60 ms | 14160 KiB |
| test_C_63.txt | AC | 60 ms | 14112 KiB |
| test_C_64.txt | AC | 57 ms | 14184 KiB |
| test_C_65.txt | AC | 61 ms | 14104 KiB |
| test_C_66.txt | AC | 59 ms | 14048 KiB |
| test_C_67.txt | AC | 62 ms | 14188 KiB |
| test_C_68.txt | AC | 62 ms | 14308 KiB |
| test_C_69.txt | AC | 59 ms | 14076 KiB |
| test_C_70.txt | AC | 62 ms | 14168 KiB |
| test_C_71.txt | AC | 59 ms | 14192 KiB |
| test_C_72.txt | AC | 60 ms | 14076 KiB |
| test_C_73.txt | AC | 57 ms | 14340 KiB |
| test_C_74.txt | AC | 61 ms | 14284 KiB |
| test_C_75.txt | AC | 58 ms | 14264 KiB |
| test_C_76.txt | AC | 62 ms | 14136 KiB |
| test_C_77.txt | AC | 59 ms | 14200 KiB |
| test_C_78.txt | AC | 61 ms | 14288 KiB |
| test_C_79.txt | WA | 61 ms | 13948 KiB |
| test_C_80.txt | AC | 56 ms | 14140 KiB |
| test_C_81.txt | WA | 56 ms | 14004 KiB |
| test_C_82.txt | AC | 55 ms | 13956 KiB |