Submission #34239


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

Submission Info

Submission Time
Task C - 積み重ね
User wass80
Language Ruby (1.9.3)
Score 0
Code Size 488 Byte
Status WA
Exec Time 261 ms
Memory 4232 KB

Judge Result

Set Name All
Score / Max Score 0 / 100
Status
WA × 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 WA 60 ms 4220 KB
00_sample_01.txt WA 56 ms 4108 KB
00_sample_02.txt WA 55 ms 4108 KB
00_sample_03.txt WA 56 ms 4112 KB
00_sample_04.txt WA 57 ms 4112 KB
00_sample_05.txt WA 56 ms 4208 KB
01_rnd_00.txt WA 55 ms 4232 KB
01_rnd_01.txt WA 55 ms 4104 KB
01_rnd_02.txt WA 55 ms 4104 KB
01_rnd_03.txt WA 57 ms 4112 KB
01_rnd_04.txt WA 55 ms 4132 KB
01_rnd_05.txt WA 97 ms 4108 KB
01_rnd_06.txt WA 56 ms 4112 KB
01_rnd_07.txt WA 60 ms 4116 KB
01_rnd_08.txt WA 55 ms 4108 KB
01_rnd_09.txt WA 57 ms 4208 KB
02_maxrnd_00.txt WA 55 ms 4108 KB
02_maxrnd_01.txt WA 56 ms 4216 KB
02_maxrnd_02.txt WA 57 ms 4108 KB
02_maxrnd_03.txt WA 54 ms 4108 KB
02_maxrnd_04.txt WA 55 ms 4208 KB
02_maxrnd_05.txt WA 97 ms 4112 KB
02_maxrnd_06.txt WA 261 ms 4108 KB
02_maxrnd_07.txt WA 56 ms 4108 KB
02_maxrnd_08.txt WA 55 ms 4104 KB
02_maxrnd_09.txt WA 57 ms 4228 KB
02_maxrnd_10.txt WA 57 ms 4108 KB
02_maxrnd_11.txt WA 55 ms 4104 KB
02_maxrnd_12.txt WA 55 ms 4112 KB
02_maxrnd_13.txt WA 54 ms 4108 KB
02_maxrnd_14.txt WA 54 ms 4132 KB
02_maxrnd_15.txt WA 56 ms 4108 KB
02_maxrnd_16.txt WA 54 ms 4088 KB
02_maxrnd_17.txt WA 55 ms 4112 KB
02_maxrnd_18.txt WA 57 ms 4112 KB
02_maxrnd_19.txt WA 59 ms 4108 KB
03_increase_00.txt WA 55 ms 4108 KB
03_increase_01.txt WA 64 ms 4136 KB
03_increase_02.txt WA 56 ms 4112 KB
04_decrease_00.txt WA 55 ms 4132 KB
04_decrease_01.txt WA 54 ms 4112 KB
04_decrease_02.txt WA 57 ms 4224 KB
05_same_00.txt WA 55 ms 4132 KB
05_same_01.txt WA 55 ms 4108 KB