Submission #475397

#TimeUsernameProblemLanguageResultExecution timeMemory
475397HossamHero7Automobil (COCI17_automobil)C++14
50 / 100
38 ms65540 KiB
#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
#define endl '\n'
const ll mod = 1e9+7;
void solve(){
    int n,m,q;
    cin>>n>>m>>q;
    vector <vector<ll>> v(n,vector<ll>(m));
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            v[i][j] = i*m+j+1;
        }
    }
    while(q--){
        char c;
        int x,y;
        cin>>c>>x>>y;
        x --;
        if(c == 'R'){
            for(int i=0;i<m;i++){
                v[x][i] *= y;
                v[x][i] %= mod;
            }
        }
        else {
            for(int i=0;i<n;i++){
                v[i][x] *= y;
                v[i][x] %= mod;
            }
        }
    }
    ll ans = 0;
    for(auto i : v){
        for(auto j : i){
            ans += j;
            ans %= mod;
        }
    }
    cout<<ans<<endl;
}
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);      cout.tie(0);
    int t=1;
    // cin>>t;
    while(t--){
        solve();
    }
    return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...