제출 #631606

#제출 시각아이디문제언어결과실행 시간메모리
631606Justin1Automobil (COCI17_automobil)C++14
0 / 100
30 ms16004 KiB
#include <bits/stdc++.h>
#define int long long
using namespace std;

int n,m,k,x,y,z;
int c[1000005], r[1000005];
char ch;
vector<int> colupd;

int mod(int x) {
	const int modval = 1e9+7;
	return ((x % modval) + modval) % modval;
}

signed main() {
	cin.tie(0), cout.tie(0) -> sync_with_stdio(0);
	cin >> n >> m >> k;
	for (int i = 1; i <= n; i++) r[i] = 1;
	for (int i = 1; i <= m; i++) c[i] = 1;
	for (int i = 1; i <= k; i++) {
		cin >> ch >> x >> y;
		if (ch == 'R') r[x] = mod(r[x] * y);
		else c[x] = mod(c[x] * y);
	}
	int ans = mod((1 + n*m) * (n*m) / 2);
	for (int i = 1; i <= m; i++) {
		if (c[i] != 1) colupd.push_back(i);
		ans += mod((n*(2*i+(n-1)*m)/2) * (c[i]-1));
		ans = mod(ans);
	}
	for (int i = 1; i <= n; i++) {
		int st = m*(i-1)+1;
		ans += mod((m*(2*st+m-1)/2) * (r[i]-1));
		if (r[i] != 1) {
			for (auto j : colupd) {
				int val = m*(i-1) + j;
				ans -= mod(val * (r[i]-1 + c[j]-1));
				ans += mod(val * (r[i] * c[j] - 1));
			}
		}
		ans = mod(ans);
	}
	cout << ans << "\n";
}
#Verdict Execution timeMemoryGrader output
Fetching results...