Submission #00166

ソースコード

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
import java.util.*;
class Main{
static Scanner s=new Scanner(System.in);
static int gInt(){
return Integer.parseInt(s.next());
}
static long gLong(){
return Long.parseLong(s.next());
}
static int mod=1000000007;
public static void main(String[] $){
int w=gInt(),h=gInt();
long r=1;
int px=0,py=0;
for(int q=gInt();q>=0;--q) {
int x=q>0?gInt():w-1;
int y=q>0?gInt():h-1;
r*=nCr(x+y-px-py,x-px);
r%=mod;
px=x;
py=y;
}
System.out.println(r);
}
static int nCr(int n,int r){
int v=1;
r=Math.min(r,n-r);
for(int i=1;i<=r;++i) {
v*=n-r+i;
v/=i;
v%=mod;
}
return v;
}
}

ステータス

項目 データ
問題 0006 - 寄り道
ユーザー名 fal_rnd
投稿日時 2018-11-24 15:04:53
言語 Java
状態 Wrong Answer
得点 0
ソースコード長 667 Byte
最大実行時間 152 ms
最大メモリ使用量 17440 KB

セット

セット 得点 Cases
1 ALL 0 / 400 *

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
input01.in WA 129 ms 16992 KB
1
input02.in WA 135 ms 15144 KB
1
input03.in WA 137 ms 15388 KB
1
input04.in WA 127 ms 15176 KB
1
input05.in WA 126 ms 15228 KB
1
input06.in WA 117 ms 15300 KB
1
input07.in WA 129 ms 15456 KB
1
input08.in WA 122 ms 15656 KB
1
input09.in WA 132 ms 15148 KB
1
input10.in WA 132 ms 15292 KB
1
input11.in WA 133 ms 15504 KB
1
input12.in WA 135 ms 15020 KB
1
input13.in WA 125 ms 15548 KB
1
input14.in WA 141 ms 15344 KB
1
input15.in WA 134 ms 17304 KB
1
input16.in WA 137 ms 15608 KB
1
input17.in WA 144 ms 17440 KB
1
input18.in WA 135 ms 15544 KB
1
input19.in WA 141 ms 15500 KB
1
input20.in WA 152 ms 15684 KB
1
sample.in AC 119 ms 15648 KB
1