Submission #34247


Source Code Expand

Copy
  inp=STDIN.readlines
inp=inp.map(&:to_i)
box=inp[1,inp[0]]
bl=box.size
def d(boxs,remain,bl)
  if remain.size==0 
    if boxs.flatten.size==bl
      return boxs.size
    end
  return 100
  end

  ret=100
  t=remain.shift()
  boxs.each_with_index{|n,i|
    if n[-1]>=t
      boxs[i]<<t
      c=d(boxs,remain,bl)
      ret=c if ret>c
      boxs[i].pop()
    end
  }
      boxs<<[t]
      c=d(boxs,remain,bl)
      ret=c if ret>c
      boxs.pop()
  return ret
end

puts d([],box,bl)

Submission Info

Submission Time
Task C - 積み重ね
User wass80
Language Ruby (1.9.3)
Score 100
Code Size 513 Byte
Status AC
Exec Time 108 ms
Memory 4368 KB

Judge Result

Set Name All
Score / Max Score 100 / 100
Status
AC × 44
Set Name Test Cases
All 00_min.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 00_sample_04.txt, 00_sample_05.txt, 01_rnd_00.txt, 01_rnd_01.txt, 01_rnd_02.txt, 01_rnd_03.txt, 01_rnd_04.txt, 01_rnd_05.txt, 01_rnd_06.txt, 01_rnd_07.txt, 01_rnd_08.txt, 01_rnd_09.txt, 02_maxrnd_00.txt, 02_maxrnd_01.txt, 02_maxrnd_02.txt, 02_maxrnd_03.txt, 02_maxrnd_04.txt, 02_maxrnd_05.txt, 02_maxrnd_06.txt, 02_maxrnd_07.txt, 02_maxrnd_08.txt, 02_maxrnd_09.txt, 02_maxrnd_10.txt, 02_maxrnd_11.txt, 02_maxrnd_12.txt, 02_maxrnd_13.txt, 02_maxrnd_14.txt, 02_maxrnd_15.txt, 02_maxrnd_16.txt, 02_maxrnd_17.txt, 02_maxrnd_18.txt, 02_maxrnd_19.txt, 03_increase_00.txt, 03_increase_01.txt, 03_increase_02.txt, 04_decrease_00.txt, 04_decrease_01.txt, 04_decrease_02.txt, 05_same_00.txt, 05_same_01.txt
Case Name Status Exec Time Memory
00_min.txt AC 60 ms 4236 KB
00_sample_01.txt AC 55 ms 4232 KB
00_sample_02.txt AC 58 ms 4140 KB
00_sample_03.txt AC 69 ms 4224 KB
00_sample_04.txt AC 56 ms 4240 KB
00_sample_05.txt AC 56 ms 4212 KB
01_rnd_00.txt AC 56 ms 4228 KB
01_rnd_01.txt AC 55 ms 4236 KB
01_rnd_02.txt AC 99 ms 4228 KB
01_rnd_03.txt AC 55 ms 4240 KB
01_rnd_04.txt AC 54 ms 4236 KB
01_rnd_05.txt AC 54 ms 4240 KB
01_rnd_06.txt AC 57 ms 4136 KB
01_rnd_07.txt AC 60 ms 4368 KB
01_rnd_08.txt AC 59 ms 4216 KB
01_rnd_09.txt AC 57 ms 4364 KB
02_maxrnd_00.txt AC 57 ms 4364 KB
02_maxrnd_01.txt AC 61 ms 4364 KB
02_maxrnd_02.txt AC 55 ms 4368 KB
02_maxrnd_03.txt AC 58 ms 4364 KB
02_maxrnd_04.txt AC 55 ms 4364 KB
02_maxrnd_05.txt AC 58 ms 4364 KB
02_maxrnd_06.txt AC 59 ms 4340 KB
02_maxrnd_07.txt AC 58 ms 4360 KB
02_maxrnd_08.txt AC 59 ms 4364 KB
02_maxrnd_09.txt AC 58 ms 4364 KB
02_maxrnd_10.txt AC 60 ms 4356 KB
02_maxrnd_11.txt AC 56 ms 4340 KB
02_maxrnd_12.txt AC 60 ms 4332 KB
02_maxrnd_13.txt AC 59 ms 4364 KB
02_maxrnd_14.txt AC 57 ms 4236 KB
02_maxrnd_15.txt AC 56 ms 4364 KB
02_maxrnd_16.txt AC 108 ms 4264 KB
02_maxrnd_17.txt AC 58 ms 4364 KB
02_maxrnd_18.txt AC 58 ms 4356 KB
02_maxrnd_19.txt AC 55 ms 4356 KB
03_increase_00.txt AC 55 ms 4236 KB
03_increase_01.txt AC 56 ms 4236 KB
03_increase_02.txt AC 56 ms 4236 KB
04_decrease_00.txt AC 57 ms 4360 KB
04_decrease_01.txt AC 58 ms 4236 KB
04_decrease_02.txt AC 57 ms 4360 KB
05_same_00.txt AC 57 ms 4356 KB
05_same_01.txt AC 56 ms 4356 KB