Submission #100372

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
100372	2019-03-10 16:16:41	Runtime_error_	Mobitel (COCI19_mobitel)	C++14	0 / 130	87 ms	66560 KiB

mobitel

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#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];
int solve(int i,int j,int sum){
    if( i>n || j>m)
        return 0;
    if(i==n && j==m)
        return (sum>=k);
    int &ret=dp[i][j][sum];
    if(ret!=-1)
        return ret;
        ret=0;
        ret=((long long )ret+solve(i+1,j,min(k,sum*a[i+1][j]) )  )%mod;
        ret=((long long )ret+solve(i,j+1,min(sum*a[i][j+1],k)))%mod;
        return ret;
}
int main(){
    cin>>n>>m>>k;
    for(int i=1;i<=n;i++)
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

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

• Subtask 1: 0 / 130