oj.uz

Submission #224995

# Submission time Handle Problem Language Result Execution time Memory
224995 2020-04-19T07:48:45 Z VEGAnn Mobitel (COCI19_mobitel) C++14
0 / 130
 207 ms 65540 KB 
#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 int N = 310;
const int md = int(1e9) + 7;
int f[N][N][N], r, c, n, a[N][N];

void SUM(int &x, int 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 (int i = 1; i <= r; i++)
        for (int j = 1; j <= c; j++)
            cin >> a[i][j];

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

    for (int i = 1; i <= r; i++)
    for (int j = 1; j <= c; j++)
    for (int 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.0

# Verdict Execution time Memory Grader output
1 Runtime error 206 ms 65540 KB Execution killed with signal 9 (could be triggered by violating memory limits)
2 Runtime error 207 ms 65540 KB Execution killed with signal 9 (could be triggered by violating memory limits)
3 Runtime error 10 ms 640 KB Execution killed with signal 11 (could be triggered by violating memory limits)
4 Runtime error 10 ms 512 KB Execution killed with signal 11 (could be triggered by violating memory limits)
5 Runtime error 10 ms 640 KB Execution killed with signal 11 (could be triggered by violating memory limits)
6 Runtime error 10 ms 512 KB Execution killed with signal 11 (could be triggered by violating memory limits)
7 Runtime error 9 ms 512 KB Execution killed with signal 11 (could be triggered by violating memory limits)
8 Runtime error 10 ms 512 KB Execution killed with signal 11 (could be triggered by violating memory limits)
9 Runtime error 10 ms 616 KB Execution killed with signal 11 (could be triggered by violating memory limits)
10 Runtime error 10 ms 512 KB Execution killed with signal 11 (could be triggered by violating memory limits)