Submission #00008

ソースコード

?
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
#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];
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;
if((day+p)%n == idx){
ff += f[(day+p)%m];
}
}
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%MODs; ans % MOD;
af += ff * kei;
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];
}
day++;
}
return ans;
}
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:15:22
言語 C++14
状態 Compile Error
得点 0
ソースコード長 1461 Byte
最大実行時間 -
最大メモリ使用量

コンパイルメッセージ

./Main.cpp: In function ‘long long int solve(long long int)’:
./Main.cpp:58:30: error: ‘MODs’ was not declared in this scope
                 ans += t2*tt%MODs; ans % MOD;
                              ^~~~
./Main.cpp:58:30: note: suggested alternative: ‘MOD’
                 ans += t2*tt%MODs; ans % MOD;
                              ^~~~
                              MOD

セット

セット 得点 Cases

テストケース

ファイル名 状態 実行時間 メモリ使用量 #