Submission #1221583

#	Time	Username	Problem	Language	Result	Execution time	Memory
1221583		mayac	T-Covering (eJOI19_covering)	C++20	5 / 100	111 ms	8288 KiB

covering

#include <iostream>
#include <vector>
#include <queue>
using namespace std;
using ll=long long;

int main(){
    ll n,m,ans=0,k,a,b,cur;
    cin>>n>>m;
    vector<vector<ll>> v(n,vector<ll>(m));
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            cin>>v[i][j];
        }
    }
    cin>>k;
    bool flag=1;
    for(int i=0;i<k;i++){
        cin>>a>>b;
        cur=0;
        if((a==0&&b==0)||(a==n-1&&b==m-1))flag=0;
        if(a>0&&a<n-1){
            if(b<m-1)cur=max(cur,v[a-1][b]+v[a][b]+v[a+1][b]+v[a][b+1]);
            if(b>0)cur=max(cur,v[a-1][b]+v[a][b]+v[a+1][b]+v[a][b-1]);
            
        }
        if(b>0&&b<m-1){
            if(a<n-1)cur=max(cur,v[a][b]+v[a][b-1]+v[a][b+1]+v[a+1][b]);
            if(a>0)cur=max(cur,v[a][b]+v[a][b-1]+v[a][b+1]+v[a-1][b]);
        }
        ans+=cur;
    }
    if(flag)cout<<ans<<"\n";
    else cout<<"NO\n";
}

• Subtask 1: 5 / 5
• Subtask 2: 0 / 10
• Subtask 3: 0 / 10
• Subtask 4: 0 / 10
• Subtask 5: 0 / 15
• Subtask 6: 0 / 20
• Subtask 7: 0 / 30