제출 #236739

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
236739		NONAME	Automobil (COCI17_automobil)	C++17	0 / 100	9 ms	512 KiB

automobil

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
const ll base = 1e9 + 7;

int row[1010], col[1010];

void mul(int &x, int y) { (x *= 1ll * y) %= base; }
void sum(int &x, int y) { (x += 1ll * y) %= base; }

int main() {
	int n, m, q;
	
	cin >> n >> m >> q;
	
	for (int i = 1; i <= n; ++i)
		row[i] = 1;
		
	for (int j = 1; j <= m; ++j)
		col[j] = 1;
	
	while (q--) {
		char type; int x, y;
		
		cin >> type >> x >> y;
		--x;
		
		if (type == 'R') mul(row[x], y);
			else mul(col[x], y);
	}
	
	int ans = 0;
	for (int i = 1; i <= n; ++i)
	for (int j = 1; j <= m; ++j) {
		int rw = row[i], cl = col[j];
		int vl = (i - 1) * m + j;
		
		mul(rw, cl);
		mul(vl, rw);
		
		sum(ans, vl);
	}
	
	cout << ans;
}

• Subtask 1: 0 / 100