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
2017-04-17 15:16:57+0900
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
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