oj.uz

Submission #100369

# Submission time Handle Problem Language Result Execution time Memory
100369 2019-03-10T16:11:08 Z Runtime_error_ Mobitel (COCI19_mobitel) C++14
0 / 130
 93 ms 66560 KB 
#include <bits/stdc++.h>
using namespace std;
const int inf=3e2+9,mod=1e9+7;

int a[inf][inf],n,m,k,dp[inf][inf][inf],Pas[inf+inf][inf+inf];

void build(int n,int m){

    Pas[0][0]=1;
for(int i=1;i<=n+m;i++)
{
    Pas[i][0]=1;
    for(int j=1;j<=i;j++)
    Pas[i][j]=(Pas[i-1][j] + Pas[i-1] [j-1])%mod ;
}

}

int solve(int i,int j,int sum){

    if(sum>=k || i>n || j>m)
        return 0;

    if(i==n && j==m)
        return 1;

    int &ret=dp[i][j][sum];
    if(ret!=-1)
        return ret;
        ret=0;

        ret=((long long )ret+solve(i+1,j,sum*a[i+1][j]))%mod;

        ret=((long long )ret+solve(i,j+1,sum*a[i][j+1]))%mod;
        return ret;
}

int main(){

    cin>>n>>m>>k;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            cin>>a[i][j];

    build(n,m);

    memset(dp,-1,sizeof(dp));
    cout<<(Pas[n+m-2][n-1]-solve(1,1,a[1][1])+mod)%mod<<endl;
}

Compilation message

mobitel.cpp: In function 'int solve(int, int, int)':
mobitel.cpp:28:5: warning: this 'if' clause does not guard... [-Wmisleading-indentation]
     if(ret!=-1)
     ^~
mobitel.cpp:30:9: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'if'
         ret=0;
         ^~~

Subtask #1
0 / 130.0

# Verdict Execution time Memory Grader output
1 Runtime error 81 ms 66560 KB Execution killed with signal 9 (could be triggered by violating memory limits)
2 Runtime error 88 ms 66560 KB Execution killed with signal 9 (could be triggered by violating memory limits)
3 Runtime error 70 ms 66560 KB Execution killed with signal 9 (could be triggered by violating memory limits)
4 Runtime error 70 ms 66560 KB Execution killed with signal 9 (could be triggered by violating memory limits)
5 Runtime error 62 ms 66560 KB Execution killed with signal 9 (could be triggered by violating memory limits)
6 Runtime error 68 ms 66560 KB Execution killed with signal 9 (could be triggered by violating memory limits)
7 Runtime error 60 ms 66560 KB Execution killed with signal 9 (could be triggered by violating memory limits)
8 Runtime error 83 ms 66560 KB Execution killed with signal 9 (could be triggered by violating memory limits)
9 Runtime error 93 ms 66560 KB Execution killed with signal 9 (could be triggered by violating memory limits)
10 Runtime error 86 ms 66560 KB Execution killed with signal 9 (could be triggered by violating memory limits)