Submission #00011

ソースコード

?
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
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define MOD 1000000007
int n, m, d;
int s[110];
int t[110];
int f[110];
int pow_mod(int a, int b){
int ans = 1;
while(b > 0){
if(b & 1) ans = (ans * a) % MOD;
a = (a * a) % MOD;
b >>= 1;
}
return ans;
}
int solve(int idx){
int day = 0;
int next = 0;
int ans = 0;
while(day < d){
ans += t[(n+idx-day%n)%n] * s[idx];
ans %= MOD;
if(day % n == idx){
next += f[day%m];
day++;
break;
}
day++;
}
if(day == d){
return ans;
}
int nd = d-day;
int af= next + s[idx];
af %= MOD;
if(n * m <= nd){
int ff = 0;
int tt = 0;
for(int p = 0;p < n*m;p++){
tt += t[(n+idx-(day+p)%n)%n] * ff;
tt %= MOD;
if((day+p)%n == idx){
ff += f[(day+p)%m];
ff %= MOD;
}
}
int kei = nd / (n*m);
int t1 = kei * ff % MOD;
int t2 = (kei-1)*kei % MOD * pow_mod(2, MOD-2) % MOD;
ans += t1; ans % MOD;
ans += t2*tt%MOD; ans % MOD;
af += ff * kei;
af %= MOD;
day += kei * (n*m);
}
while(day < d){
ans += t[(n+idx-day%n)%n] * af;
ans %= MOD;
if(day % n == idx){
af += f[day%m];
af %= MOD;
}
day++;
}
return ans % MOD;
}
signed main(){
cin >> n >> m >> d;
for(int i = 0;i < n;i++) cin >> s[i];
for(int i = 0;i < n;i++) cin >> t[i];
for(int i = 0;i < m;i++) cin >> f[i];
int ans = 0;
for(int i = 0;i < n;i++){
ans += solve(i);
ans %= MOD;
}
cout << ans << endl;
return 0;
}

ステータス

項目 データ
問題 0008 - 給料計算
ユーザー名 ARUMAKAN
投稿日時 2019-10-23 17:19:18
言語 C++14
状態 Wrong Answer
得点 0
ソースコード長 1539 Byte
最大実行時間 35 ms
最大メモリ使用量 684 KB

セット

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

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
in01.txt AC 20 ms 604 KB
1
in02.txt AC 22 ms 572 KB
1
in03.txt AC 22 ms 412 KB
1
in04.txt AC 26 ms 388 KB
1
in05.txt AC 21 ms 492 KB
1
in06.txt AC 19 ms 460 KB
1
in07.txt AC 16 ms 552 KB
1
in08.txt AC 20 ms 524 KB
1
in09.txt WA 25 ms 492 KB
1
in10.txt WA 21 ms 592 KB
1
in11.txt WA 26 ms 564 KB
1
in12.txt WA 17 ms 536 KB
1
in13.txt AC 28 ms 508 KB
1
in14.txt WA 22 ms 480 KB
1
in15.txt AC 20 ms 452 KB
1
in16.txt AC 17 ms 552 KB
1
in17.txt WA 23 ms 648 KB
1
in18.txt WA 21 ms 628 KB
1
in19.txt WA 16 ms 596 KB
1
in20.txt WA 21 ms 572 KB
1
in21.txt WA 22 ms 676 KB
1
in22.txt WA 22 ms 516 KB
1
in23.txt WA 19 ms 488 KB
1
in24.txt WA 22 ms 584 KB
1
in25.txt WA 16 ms 684 KB
1
in26.txt WA 22 ms 656 KB
1
in27.txt WA 35 ms 624 KB
1
in28.txt WA 17 ms 596 KB
1
in29.txt WA 28 ms 568 KB
1
in30.txt WA 25 ms 668 KB
1