#include<bits/stdc++.h>
using namespace std;
#define TEST 0
#define DEFINE_MOD 1
#if TEST == 1
ifstream din("C:\\code\\C++\\Project1\\Project1\\Input.txt");
ofstream dout("C:\\code\\C++\\Project1\\Project1\\Output.txt");
#else
#define din cin
#define dout cout
#endif
#if DEFINE_MOD == 1
#define ll long long
#define fi first
#define se second
#define ii pair<int,int>
#define il pair<int,ll>
#define For(i,a,b) for(int i = a; i < b; ++i)
#define Forr(i,a,b) for(int i = a; i <= b; ++i)
#define Rep(i,a,b) for(int i = a; i > b; --i)
#define Repr(i,a,b) for(int i = a; i >= b; --i)
ll oo = 1e18 + 32;
ll mod = 1e9 + 7;
#else
#endif
int n, m,k;
vector<vector<ll>> a;
vector<ll> R, S;
void Input() {
din >> n >> m>>k;
a.resize(n + 7, vector<ll>(m + 7));
Forr(i, 1, n) {
Forr(j, 1, m) a[i][j] = (i - 1) * m + j;
}
}
void Build() {
R.resize(n + n + 7, 1);
S.resize(m + n + 7, 1);
while (k--) {
char type; din >> type;
int id, val; din >> id >> val;
if (type == 'R') {
R[id] = (R[id] % mod * val % mod) % mod;
}
else S[id] = (S[id] % mod * val % mod) % mod;
}
}
void Output() {
ll Res = 0;
Forr(i, 1, n) {
Forr(j, 1, m) {
ll val = (a[i][j] % mod * R[i] % mod * S[j] % mod) % mod;
Res = (Res % mod + val % mod) % mod;
}
}
dout << Res;
}
int main() {
ios_base::sync_with_stdio(false); cin.tie(NULL);
Input();
Build();
Output();
return 0;
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
2 ms |
864 KB |
Output is correct |
2 |
Correct |
5 ms |
2908 KB |
Output is correct |
3 |
Correct |
1 ms |
1132 KB |
Output is correct |
4 |
Correct |
1 ms |
736 KB |
Output is correct |
5 |
Correct |
7 ms |
3872 KB |
Output is correct |
6 |
Correct |
3 ms |
2140 KB |
Output is correct |
7 |
Correct |
7 ms |
3928 KB |
Output is correct |
8 |
Correct |
3 ms |
1884 KB |
Output is correct |
9 |
Correct |
5 ms |
2908 KB |
Output is correct |
10 |
Correct |
8 ms |
4044 KB |
Output is correct |
11 |
Runtime error |
34 ms |
65536 KB |
Execution killed with signal 9 |
12 |
Runtime error |
33 ms |
65536 KB |
Execution killed with signal 9 |
13 |
Runtime error |
40 ms |
65536 KB |
Execution killed with signal 9 |
14 |
Runtime error |
35 ms |
65536 KB |
Execution killed with signal 9 |
15 |
Runtime error |
33 ms |
65536 KB |
Execution killed with signal 9 |
16 |
Runtime error |
34 ms |
65536 KB |
Execution killed with signal 9 |
17 |
Runtime error |
34 ms |
65536 KB |
Execution killed with signal 9 |
18 |
Runtime error |
34 ms |
65536 KB |
Execution killed with signal 9 |
19 |
Runtime error |
32 ms |
65536 KB |
Execution killed with signal 9 |
20 |
Runtime error |
35 ms |
65536 KB |
Execution killed with signal 9 |