Submission #1226598


Source Code Expand

# Here your code !
def calcs(x,y,ax,ay,bx,by) ((ax-x)*(by-y)-(bx-x)*(ay-y))/2.0 end
def inpf() a=gets.chomp.split(" ").map(&:to_f)end
def inps() a=gets.chomp.split(" ")end  
def copy(a) Marshal.load(Marshal.dump(a)) end
def kaizyo(n)(n < 2)? 1 : (2..n).inject(:*) end
def scount(a) b=na(a.max+1);a.each{|n|b[n]+=1};return b end
def na(n,d=0) Array.new(n,d)end
def na2(n,m,d=0) Array.new(n){Array.new(m,d)}end
def na3(n,m,l,d=0) Array.new(n){Array.new(m){Array.new(l,d)}}end
def bit(n) n.to_s(2).split("").map(&:to_i) end
def inp() a=gets.chomp.split(" ").map(&:to_i)end
MM = 10**9+7
def zent(no,ce)
  return (no==0)? 1 : 0 if(ce > @b)
  ans = 0
  ans += zent(no,ce+1)
  keke = 1
  nol = no
  (@c..@d).each do |d|
    break if(nol < 0)
    keke *= kaizyo(nol)/kaizyo(nol-ce*d)/kaizyo(ce*d)
    ans += zent(no-ce*d,ce+1)*keke
    nol -= ce
  end
  return ans % MM
end
@n,@a,@b,@c,@d = inp
p zent(@n,@a)

Submission Info

Submission Time
Task E - Grouping
User zazaboon
Language Ruby (2.3.3)
Score 0
Code Size 928 Byte
Status TLE
Exec Time 2113 ms
Memory 111656 KB

Compile Error

./Main.rb:3: warning: assigned but unused variable - a
./Main.rb:4: warning: assigned but unused variable - a
./Main.rb:12: warning: assigned but unused variable - a

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 600
Status
AC × 3
TLE × 1
AC × 6
TLE × 9
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt
All sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt, subtask_1_many_01.txt, subtask_1_many_02.txt, subtask_1_many_03.txt, subtask_1_many_04.txt, subtask_1_max_01.txt, subtask_1_max_02.txt, subtask_1_min_01.txt, subtask_1_randa_01.txt, subtask_1_randa_02.txt, subtask_1_randb_01.txt, subtask_1_randb_02.txt
Case Name Status Exec Time Memory
sample_01.txt AC 7 ms 1788 KB
sample_02.txt AC 7 ms 1788 KB
sample_03.txt TLE 2108 ms 11900 KB
sample_04.txt AC 7 ms 1788 KB
subtask_1_many_01.txt TLE 2108 ms 3208 KB
subtask_1_many_02.txt TLE 2109 ms 25500 KB
subtask_1_many_03.txt TLE 2107 ms 3224 KB
subtask_1_many_04.txt TLE 2108 ms 7656 KB
subtask_1_max_01.txt TLE 2108 ms 7036 KB
subtask_1_max_02.txt AC 1987 ms 5556 KB
subtask_1_min_01.txt AC 7 ms 1788 KB
subtask_1_randa_01.txt TLE 2113 ms 111656 KB
subtask_1_randa_02.txt AC 124 ms 5244 KB
subtask_1_randb_01.txt TLE 2108 ms 7804 KB
subtask_1_randb_02.txt TLE 2107 ms 2044 KB