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 |
|
|
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 |