Submission #1867818


Source Code Expand

# Your code here!


def combi(a,b)
    ans=1
    i=1
    j=a
    b.times{
       ans=ans*j/i 
       i+=1
       j-=1
        
    }
    return ans
end

answer=0
a,b,c,d=gets.split
a=a.to_i
b=b.to_i
c=c.to_i
d=d.to_i

ll=[a-c,b-d].min
i=0
aa=a-c-1
bb=d
cc=b-1-d
dd=c
ll.times{
answer+=combi(aa+bb,bb)*combi(cc+dd,dd)
answer=answer%1000000007

aa-=1
bb+=1
cc-=1
dd+=1
    
}

p answer

Submission Info

Submission Time
Task D - Iroha and a Grid
User hamasugar
Language Ruby (2.3.3)
Score 0
Code Size 423 Byte
Status TLE
Exec Time 2110 ms
Memory 34428 KB

Compile Error

./Main.rb:25: warning: assigned but unused variable - i

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 400
Status
AC × 2
TLE × 2
AC × 13
TLE × 13
Set Name Test Cases
Sample subtask0_01.txt, subtask0_02.txt, subtask0_03.txt, subtask0_04.txt
All subtask0_01.txt, subtask0_02.txt, subtask0_03.txt, subtask0_04.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_max.txt, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt, subtask2_09.txt, subtask2_10.txt, subtask2_max.txt
Case Name Status Exec Time Memory
subtask0_01.txt AC 9 ms 1916 KB
subtask0_02.txt AC 7 ms 1788 KB
subtask0_03.txt TLE 2109 ms 24444 KB
subtask0_04.txt TLE 2109 ms 27004 KB
subtask1_01.txt AC 8 ms 1788 KB
subtask1_02.txt AC 7 ms 1788 KB
subtask1_03.txt AC 7 ms 1788 KB
subtask1_04.txt AC 7 ms 1788 KB
subtask1_05.txt AC 7 ms 1788 KB
subtask1_06.txt AC 7 ms 1788 KB
subtask1_07.txt AC 8 ms 1788 KB
subtask1_08.txt AC 7 ms 1788 KB
subtask1_09.txt AC 9 ms 1788 KB
subtask1_10.txt AC 7 ms 1788 KB
subtask1_max.txt AC 10 ms 1788 KB
subtask2_01.txt TLE 2108 ms 4156 KB
subtask2_02.txt TLE 2108 ms 5084 KB
subtask2_03.txt TLE 2108 ms 3864 KB
subtask2_04.txt TLE 2108 ms 6112 KB
subtask2_05.txt TLE 2108 ms 3780 KB
subtask2_06.txt TLE 2108 ms 10960 KB
subtask2_07.txt TLE 2109 ms 33148 KB
subtask2_08.txt TLE 2108 ms 26876 KB
subtask2_09.txt TLE 2110 ms 33788 KB
subtask2_10.txt TLE 2110 ms 34428 KB
subtask2_max.txt TLE 2108 ms 3068 KB