Submission #341114

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
341114	2020-12-29T03:05:35 Z	beksultan04	UFO (IZhO14_ufo)	C++14	0 / 100	2000 ms	29292 KB

ufo

#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 scanl(a) scanf("%lld",&a);
#define scanll(a,b) scanf("%lld %lld",&a, &b);
#define scanlll(a,b,c) scanf("%lld %lld %lld",&a,&b,&c);
#define scan1(a) scanf("%d",&a);
#define scan2(a,b) scanf("%d %d",&a, &b);
#define scan3(a,b,c) scanf("%d %d %d",&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("");
#define eps 1e-12
const int N = 1e6+12,INF=1e9+7;


main(){
    int n,m,i,j,r,t,p,mx=0;
    vector <vector <int> > q,dp;
    scan3(n,m,r)
    scan2(t,p)
    q.resize(n+1);
    dp.resize(n+1);
    for (i=1;i<=n;++i){
        q[i].resize(m+1);
        for (j=1;j<=m;++j){
            scan1(q[i][j])
        }
    }
    for (i=0;i<=n;++i){
        dp[i].resize(m+1);
        for (j=0;j<=m;++j){
            dp[i][j]=0;
        }
    }
    while (t--){
        char ch;
        int x,y;
        cin>>ch>>x>>y;
        if (ch == 'N'){
            int kanca = r;
            i=1;
            while (kanca > 0 && i <= n){
                if (q[i][x] >= y){
                    q[i][x]--;
                    kanca--;
                }
                i++;
            }
        }
        if (ch == 'E'){

            int kanca = r;
            i=m;
            while (kanca > 0 && i >0 ){
                if (q[x][i] >= y){
                    q[x][i]--;
                    kanca--;
                }
                i--;
            }
        }
        if (ch == 'S'){

            int kanca = r;
            i=n;
            while (kanca > 0 && i > 0){
                if (q[i][x] >= y){
                    q[i][x]--;
                    kanca--;
                }
                i--;
            }
        }
        if (ch == 'W'){

            int kanca = r;
            i=1;
            while (kanca > 0 && i <=m ){
                if (q[x][i] >= y){
                    q[x][i]--;
                    kanca--;
                }
                i++;
            }
        }
    }
    for (i=1;i<=n;++i){
        for (j=1;j<=m;++j){
            dp[i][j] = dp[i-1][j]+dp[i][j-1]-dp[i-1][j-1]+q[i][j];
        }
    }
    for (i=1;i<=n;++i){
        for (j=1;j<=m;++j){
            int ans=0,x=i,y=j;
            ans+=dp[x][y];
            ans+=dp[max(x-p,0ll)][max(y-p,0ll)];
            ans-=dp[max(x-p,0ll)][y];
            ans-=dp[x][max(y-p,0ll)];
            mx = max(ans,mx);

        }
    }
    cout <<mx;
}

Compilation message

ufo.cpp:26:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   26 | main(){
      |      ^
ufo.cpp: In function 'int main()':
ufo.cpp:16:28: warning: format '%d' expects argument of type 'int*', but argument 2 has type 'long long int*' [-Wformat=]
   16 | #define scan3(a,b,c) scanf("%d %d %d",&a,&b,&c);
      |                            ^~~~~~~~~~ ~~~~~~~~~~
      |                                       |
      |                                       long long int*
   17 | #define all(s) s.begin(),s.end()
      | ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
   18 | #define allr(s) s.rbegin(),s.rend()
      | ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
   19 | #define pb push_back
      | ~~~~~~~~~~~~~~~~~~~~        
   20 | #define sz(v) (int)v.size()
      | ~~~~~~~~~~~~~~~~~~~~~~~~~~~ 
   21 | #define endi puts("");
      | ~~~~~~~~~~~~~~~~~~~~~~      
   22 | #define eps 1e-12
      | ~~~~~~~~~~~~~~~~~           
   23 | const int N = 1e6+12,INF=1e9+7;
      | ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
   24 | 
      |                             
   25 | 
      |                             
   26 | main(){
      | ~~~~~~~                     
   27 |     int n,m,i,j,r,t,p,mx=0;
      |     ~~~~~~~~~~~~~~~~~~~~~~~ 
   28 |     vector <vector <int> > q,dp;
      |     ~~~~~~~~~~~~~~~~~~~~~~~~~~~~
   29 |     scan3(n,m,r)
      |     ~~~~~~~                 
ufo.cpp:29:5: note: in expansion of macro 'scan3'
   29 |     scan3(n,m,r)
      |     ^~~~~
ufo.cpp:16:30: note: format string is defined here
   16 | #define scan3(a,b,c) scanf("%d %d %d",&a,&b,&c);
      |                             ~^
      |                              |
      |                              int*
      |                             %lld
ufo.cpp:16:28: warning: format '%d' expects argument of type 'int*', but argument 3 has type 'long long int*' [-Wformat=]
   16 | #define scan3(a,b,c) scanf("%d %d %d",&a,&b,&c);
      |                            ^~~~~~~~~~    ~~~~~~~
      |                                          |
      |                                          long long int*
   17 | #define all(s) s.begin(),s.end()
      | ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
   18 | #define allr(s) s.rbegin(),s.rend()
      | ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
   19 | #define pb push_back
      | ~~~~~~~~~~~~~~~~~~~~        
   20 | #define sz(v) (int)v.size()
      | ~~~~~~~~~~~~~~~~~~~~~~~~~~~ 
   21 | #define endi puts("");
      | ~~~~~~~~~~~~~~~~~~~~~~      
   22 | #define eps 1e-12
      | ~~~~~~~~~~~~~~~~~           
   23 | const int N = 1e6+12,INF=1e9+7;
      | ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
   24 | 
      |                             
   25 | 
      |                             
   26 | main(){
      | ~~~~~~~                     
   27 |     int n,m,i,j,r,t,p,mx=0;
      |     ~~~~~~~~~~~~~~~~~~~~~~~ 
   28 |     vector <vector <int> > q,dp;
      |     ~~~~~~~~~~~~~~~~~~~~~~~~~~~~
   29 |     scan3(n,m,r)
      |     ~~~~~~~~~               
ufo.cpp:29:5: note: in expansion of macro 'scan3'
   29 |     scan3(n,m,r)
      |     ^~~~~
ufo.cpp:16:33: note: format string is defined here
   16 | #define scan3(a,b,c) scanf("%d %d %d",&a,&b,&c);
      |                                ~^
      |                                 |
      |                                 int*
      |                                %lld
ufo.cpp:16:28: warning: format '%d' expects argument of type 'int*', but argument 4 has type 'long long int*' [-Wformat=]
   16 | #define scan3(a,b,c) scanf("%d %d %d",&a,&b,&c);
      |                            ^~~~~~~~~~       ~~~~
      |                                             |
      |                                             long long int*
   17 | #define all(s) s.begin(),s.end()
      | ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
   18 | #define allr(s) s.rbegin(),s.rend()
      | ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
   19 | #define pb push_back
      | ~~~~~~~~~~~~~~~~~~~~        
   20 | #define sz(v) (int)v.size()
      | ~~~~~~~~~~~~~~~~~~~~~~~~~~~ 
   21 | #define endi puts("");
      | ~~~~~~~~~~~~~~~~~~~~~~      
   22 | #define eps 1e-12
      | ~~~~~~~~~~~~~~~~~           
   23 | const int N = 1e6+12,INF=1e9+7;
      | ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
   24 | 
      |                             
   25 | 
      |                             
   26 | main(){
      | ~~~~~~~                     
   27 |     int n,m,i,j,r,t,p,mx=0;
      |     ~~~~~~~~~~~~~~~~~~~~~~~ 
   28 |     vector <vector <int> > q,dp;
      |     ~~~~~~~~~~~~~~~~~~~~~~~~~~~~
   29 |     scan3(n,m,r)
      |     ~~~~~~~~~~~             
ufo.cpp:29:5: note: in expansion of macro 'scan3'
   29 |     scan3(n,m,r)
      |     ^~~~~
ufo.cpp:16:36: note: format string is defined here
   16 | #define scan3(a,b,c) scanf("%d %d %d",&a,&b,&c);
      |                                   ~^
      |                                    |
      |                                    int*
      |                                   %lld
ufo.cpp:15:26: warning: format '%d' expects argument of type 'int*', but argument 2 has type 'long long int*' [-Wformat=]
   15 | #define scan2(a,b) scanf("%d %d",&a, &b);
      |                          ^~~~~~~ ~~~~~~~~
      |                                  |
      |                                  long long int*
   16 | #define scan3(a,b,c) scanf("%d %d %d",&a,&b,&c);
      | ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
   17 | #define all(s) s.begin(),s.end()
      | ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
   18 | #define allr(s) s.rbegin(),s.rend()
      | ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
   19 | #define pb push_back
      | ~~~~~~~~~~~~~~~~~~~~      
   20 | #define sz(v) (int)v.size()
      | ~~~~~~~~~~~~~~~~~~~~~~~~~~~
   21 | #define endi puts("");
      | ~~~~~~~~~~~~~~~~~~~~~~    
   22 | #define eps 1e-12
      | ~~~~~~~~~~~~~~~~~         
   23 | const int N = 1e6+12,INF=1e9+7;
      | ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
   24 | 
      |                           
   25 | 
      |                           
   26 | main(){
      | ~~~~~~~                   
   27 |     int n,m,i,j,r,t,p,mx=0;
      |     ~~~~~~~~~~~~~~~~~~~~~~~
   28 |     vector <vector <int> > q,dp;
      |     ~~~~~~~~~~~~~~~~~~~~~~~~~~~~
   29 |     scan3(n,m,r)
      |     ~~~~~~~~~~~~          
   30 |     scan2(t,p)
      |     ~~~~~~~               
ufo.cpp:30:5: note: in expansion of macro 'scan2'
   30 |     scan2(t,p)
      |     ^~~~~
ufo.cpp:15:28: note: format string is defined here
   15 | #define scan2(a,b) scanf("%d %d",&a, &b);
      |                           ~^
      |                            |
      |                            int*
      |                           %lld
ufo.cpp:15:26: warning: format '%d' expects argument of type 'int*', but argument 3 has type 'long long int*' [-Wformat=]
   15 | #define scan2(a,b) scanf("%d %d",&a, &b);
      |                          ^~~~~~~     ~~~~
      |                                      |
      |                                      long long int*
   16 | #define scan3(a,b,c) scanf("%d %d %d",&a,&b,&c);
      | ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
   17 | #define all(s) s.begin(),s.end()
      | ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
   18 | #define allr(s) s.rbegin(),s.rend()
      | ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
   19 | #define pb push_back
      | ~~~~~~~~~~~~~~~~~~~~      
   20 | #define sz(v) (int)v.size()
      | ~~~~~~~~~~~~~~~~~~~~~~~~~~~
   21 | #define endi puts("");
      | ~~~~~~~~~~~~~~~~~~~~~~    
   22 | #define eps 1e-12
      | ~~~~~~~~~~~~~~~~~         
   23 | const int N = 1e6+12,INF=1e9+7;
      | ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
   24 | 
      |                           
   25 | 
      |                           
   26 | main(){
      | ~~~~~~~                   
   27 |     int n,m,i,j,r,t,p,mx=0;
      |     ~~~~~~~~~~~~~~~~~~~~~~~
   28 |     vector <vector <int> > q,dp;
      |     ~~~~~~~~~~~~~~~~~~~~~~~~~~~~
   29 |     scan3(n,m,r)
      |     ~~~~~~~~~~~~          
   30 |     scan2(t,p)
      |     ~~~~~~~~~             
ufo.cpp:30:5: note: in expansion of macro 'scan2'
   30 |     scan2(t,p)
      |     ^~~~~
ufo.cpp:15:31: note: format string is defined here
   15 | #define scan2(a,b) scanf("%d %d",&a, &b);
      |                              ~^
      |                               |
      |                               int*
      |                              %lld
ufo.cpp:14:24: warning: format '%d' expects argument of type 'int*', but argument 2 has type '__gnu_cxx::__alloc_traits<std::allocator<long long int>, long long int>::value_type*' {aka 'long long int*'} [-Wformat=]
   14 | #define scan1(a) scanf("%d",&a);
      |                        ^~~~
ufo.cpp:36:13: note: in expansion of macro 'scan1'
   36 |             scan1(q[i][j])
      |             ^~~~~
ufo.cpp:14:26: note: format string is defined here
   14 | #define scan1(a) scanf("%d",&a);
      |                         ~^
      |                          |
      |                          int*
      |                         %lld
ufo.cpp:16:27: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   16 | #define scan3(a,b,c) scanf("%d %d %d",&a,&b,&c);
      |                      ~~~~~^~~~~~~~~~~~~~~~~~~~~
ufo.cpp:29:5: note: in expansion of macro 'scan3'
   29 |     scan3(n,m,r)
      |     ^~~~~
ufo.cpp:15:25: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   15 | #define scan2(a,b) scanf("%d %d",&a, &b);
      |                    ~~~~~^~~~~~~~~~~~~~~~
ufo.cpp:30:5: note: in expansion of macro 'scan2'
   30 |     scan2(t,p)
      |     ^~~~~
ufo.cpp:14:23: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   14 | #define scan1(a) scanf("%d",&a);
      |                  ~~~~~^~~~~~~~~
ufo.cpp:36:13: note: in expansion of macro 'scan1'
   36 |             scan1(q[i][j])
      |             ^~~~~

Subtask #1

0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Execution timed out	2037 ms	364 KB	Time limit exceeded
2	Execution timed out	2069 ms	364 KB	Time limit exceeded
3	Execution timed out	2090 ms	364 KB	Time limit exceeded
4	Execution timed out	2033 ms	492 KB	Time limit exceeded
5	Execution timed out	2075 ms	1132 KB	Time limit exceeded
6	Execution timed out	2073 ms	8044 KB	Time limit exceeded
7	Execution timed out	2087 ms	16748 KB	Time limit exceeded
8	Execution timed out	2082 ms	16748 KB	Time limit exceeded
9	Execution timed out	2084 ms	16364 KB	Time limit exceeded
10	Execution timed out	2076 ms	16748 KB	Time limit exceeded
11	Execution timed out	2073 ms	16384 KB	Time limit exceeded
12	Execution timed out	2088 ms	16748 KB	Time limit exceeded
13	Execution timed out	2057 ms	26092 KB	Time limit exceeded
14	Execution timed out	2087 ms	16364 KB	Time limit exceeded
15	Execution timed out	2076 ms	16748 KB	Time limit exceeded
16	Execution timed out	2020 ms	16364 KB	Time limit exceeded
17	Execution timed out	2073 ms	29292 KB	Time limit exceeded
18	Execution timed out	2082 ms	26732 KB	Time limit exceeded
19	Execution timed out	2048 ms	17516 KB	Time limit exceeded
20	Execution timed out	2098 ms	23788 KB	Time limit exceeded