Submission #225005

#	Time	Username	Problem	Language	Result	Execution time	Memory
225005		VEGAnn	Mobitel (COCI19_mobitel)	C++14	0 / 130	121 ms	65540 KiB

mobitel

#include <bits/stdc++.h>
#define MP make_pair
#define PB push_back
#define ft first
#define sd second
#define all(x) x.begin(),x.end()
using namespace std;
typedef long long ll;
const ll N = 310;
const ll md = ll(1e9) + 7;
ll f[N][N][N], r, c, n, a[N][N];

void SUM(ll &x, ll y){
    x += y;
    if (x >= md)
        x -= md;
}

int main(){
    ios_base::sync_with_stdio(0); cin.tie(0);

    cin >> r >> c >> n;

    assert(n <= 300);

    for (ll i = 1; i <= r; i++)
        for (ll j = 1; j <= c; j++)
            cin >> a[i][j];

    f[1][1][min(a[1][1], n)] = 1;

    for (ll i = 1; i <= r; i++)
    for (ll j = 1; j <= c; j++)
    for (ll k = 1; k <= n; k++){
        if (f[i][j][k] == 0) continue;

        if (i + 1 <= r)
            SUM(f[i + 1][j][min(n, k * a[i + 1][j])], f[i][j][k]);

        if (j + 1 <= c)
            SUM(f[i][j + 1][min(n, k * a[i][j + 1])], f[i][j][k]);
    }

    cout << f[r][c][n];

    return 0;
}

• Subtask 1: 0 / 130