oj.uz

Submission #337509

# Submission time Handle Problem Language Result Execution time Memory
337509 2020-12-21T03:16:55 Z beksultan04 Energetic turtle (IZhO11_turtle) C++14
10 / 100
 2000 ms 262148 KB 
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define pii pair<int,int>
#define OK puts("OK");
#define NO puts("NO");
#define YES puts("YES");
#define fr first
#define sc second
#define ret return
#define scan1(a) scanf("%lld",&a);
#define scan2(a,b) scanf("%lld %lld",&a, &b);
#define scan3(a,b,c) scanf("%lld %lld %lld",&a,&b,&c);
#define all(s) s.begin(),s.end()
#define allr(s) s.rbegin(),s.rend()
#define pb push_back
#define sz(v) (int)v.size()
#define endi puts("");
const int N = 1e6+12,INF=1e9+7;
int dp[2000][2000][30],q[2000][2000];

main(){
    int n,m,i,j,k,l,t,mod,ans=0;
    scan3(n,m,k)
    scan2(t,mod)
    while (k--){
        int x,y;
        scan2(x,y)
        q[x][y]=1;
    }

        dp[0][0][t]=1;
    for (i=0;i<=n;++i){
        for (j=0;j<=m;++j){
            for (l=0;l<=t;++l){
                dp[i][j+1][l-q[i][j]] += dp[i][j][l];
                dp[i+1][j][l-q[i][j]] += dp[i][j][l];
            }
        }
    }
    for (l=0;l<=t;++l){
        ans+=dp[n][m][l];
    }
    cout <<ans;
}

Compilation message

turtle.cpp:22:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   22 | main(){
      |      ^
turtle.cpp: In function 'int main()':
turtle.cpp:13:27: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   13 | #define scan3(a,b,c) scanf("%lld %lld %lld",&a,&b,&c);
      |                      ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~
turtle.cpp:24:5: note: in expansion of macro 'scan3'
   24 |     scan3(n,m,k)
      |     ^~~~~
turtle.cpp:12:25: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   12 | #define scan2(a,b) scanf("%lld %lld",&a, &b);
      |                    ~~~~~^~~~~~~~~~~~~~~~~~~~
turtle.cpp:25:5: note: in expansion of macro 'scan2'
   25 |     scan2(t,mod)
      |     ^~~~~
turtle.cpp:12:25: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   12 | #define scan2(a,b) scanf("%lld %lld",&a, &b);
      |                    ~~~~~^~~~~~~~~~~~~~~~~~~~
turtle.cpp:28:9: note: in expansion of macro 'scan2'
   28 |         scan2(x,y)
      |         ^~~~~

Subtask #1
10.0 / 100.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 364 KB Output is correct
2 Correct 1 ms 364 KB Output is correct
3 Incorrect 1 ms 1152 KB Output isn't correct
4 Incorrect 1 ms 1900 KB Output isn't correct
5 Incorrect 5 ms 8172 KB Output isn't correct
6 Incorrect 32 ms 61824 KB Output isn't correct
7 Incorrect 56 ms 98560 KB Output isn't correct
8 Incorrect 125 ms 240620 KB Output isn't correct
9 Runtime error 161 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
10 Runtime error 197 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
11 Runtime error 1677 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
12 Execution timed out 2090 ms 176860 KB Time limit exceeded
13 Execution timed out 2102 ms 160748 KB Time limit exceeded
14 Runtime error 1635 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
15 Runtime error 1993 ms 262144 KB Execution killed with signal 9 (could be triggered by violating memory limits)
16 Execution timed out 2102 ms 164332 KB Time limit exceeded
17 Runtime error 1729 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
18 Execution timed out 2106 ms 177132 KB Time limit exceeded
19 Execution timed out 2100 ms 187164 KB Time limit exceeded
20 Execution timed out 2102 ms 162028 KB Time limit exceeded