Submission #953550

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
953550	2024-03-26T07:06:14 Z	Darren0724	Cultivation (JOI17_cultivation)	C++17	5 / 100	2000 ms	456 KB

cultivation

#include <bits/stdc++.h>
using namespace std;
#define LCBorz ios_base::sync_with_stdio(false); cin.tie(0);
#define all(x) x.begin(), x.end()
#define endl '\n'
const int N=42;
const int INF=1e9;
vector v(N,vector(N,0));
vector<int> dx={1,-1,0,0},dy={0,0,1,-1};
int r,c;
int solve(vector<int> a){
    vector v1=v;
    vector v2=v;
    for(int k=0;k<4;k++){
        for(int times=0;times<a[k];times++){
            for(int i=1;i<=r;i++){
                for(int j=1;j<=c;j++){
                    int c=i+dx[k];
                    int d=j+dy[k];
                    if(v1[i][j])v2[c][d]=1;
                }
            }   
            v1=v2;
        }
    }
    int cnt=0;
    for(int i=1;i<=r;i++){
        for(int j=1;j<=c;j++){
            cnt+=v1[i][j];
        }
    }
    return cnt==r*c;
}
int32_t main() {
    LCBorz;
    cin>>r>>c;
    int n;cin>>n;
    vector<int> a(n),b(n);
    for(int i=0;i<n;i++){
        cin>>a[i]>>b[i];
        v[a[i]][b[i]]=1;
    }
    int ans=INF;
    for(int i=0;i<r;i++){
        for(int j=0;j<r;j++){
            for(int k=0;k<c;k++){
                for(int l=0;l<c;l++){
                    if(solve({i,j,k,l})){
                        ans=min(ans,i+j+k+l);
                    }
                }
            }
        }
    }
    cout<<ans<<endl;
    
    return 0;
}   

Subtask #1

5.0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	344 KB	Output is correct
2	Correct	1 ms	348 KB	Output is correct
3	Correct	1 ms	348 KB	Output is correct
4	Correct	1 ms	348 KB	Output is correct
5	Correct	3 ms	348 KB	Output is correct
6	Correct	2 ms	348 KB	Output is correct
7	Correct	2 ms	348 KB	Output is correct
8	Correct	2 ms	348 KB	Output is correct
9	Correct	1 ms	344 KB	Output is correct
10	Correct	3 ms	348 KB	Output is correct
11	Correct	1 ms	348 KB	Output is correct
12	Correct	1 ms	348 KB	Output is correct
13	Correct	1 ms	344 KB	Output is correct
14	Correct	1 ms	348 KB	Output is correct
15	Correct	2 ms	348 KB	Output is correct
16	Correct	2 ms	348 KB	Output is correct

Subtask #2

0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	344 KB	Output is correct
2	Correct	1 ms	348 KB	Output is correct
3	Correct	1 ms	348 KB	Output is correct
4	Correct	1 ms	348 KB	Output is correct
5	Correct	3 ms	348 KB	Output is correct
6	Correct	2 ms	348 KB	Output is correct
7	Correct	2 ms	348 KB	Output is correct
8	Correct	2 ms	348 KB	Output is correct
9	Correct	1 ms	344 KB	Output is correct
10	Correct	3 ms	348 KB	Output is correct
11	Correct	1 ms	348 KB	Output is correct
12	Correct	1 ms	348 KB	Output is correct
13	Correct	1 ms	344 KB	Output is correct
14	Correct	1 ms	348 KB	Output is correct
15	Correct	2 ms	348 KB	Output is correct
16	Correct	2 ms	348 KB	Output is correct
17	Correct	1041 ms	456 KB	Output is correct
18	Execution timed out	2086 ms	348 KB	Time limit exceeded
19	Halted	0 ms	0 KB	-

Subtask #3

0 / 15.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	344 KB	Output is correct
2	Correct	1 ms	348 KB	Output is correct
3	Correct	1 ms	348 KB	Output is correct
4	Correct	1 ms	348 KB	Output is correct
5	Correct	3 ms	348 KB	Output is correct
6	Correct	2 ms	348 KB	Output is correct
7	Correct	2 ms	348 KB	Output is correct
8	Correct	2 ms	348 KB	Output is correct
9	Correct	1 ms	344 KB	Output is correct
10	Correct	3 ms	348 KB	Output is correct
11	Correct	1 ms	348 KB	Output is correct
12	Correct	1 ms	348 KB	Output is correct
13	Correct	1 ms	344 KB	Output is correct
14	Correct	1 ms	348 KB	Output is correct
15	Correct	2 ms	348 KB	Output is correct
16	Correct	2 ms	348 KB	Output is correct
17	Correct	1041 ms	456 KB	Output is correct
18	Execution timed out	2086 ms	348 KB	Time limit exceeded
19	Halted	0 ms	0 KB	-

Subtask #4

0 / 30.0

#	Verdict	Execution time	Memory	Grader output
1	Runtime error	1 ms	348 KB	Execution killed with signal 11
2	Halted	0 ms	0 KB	-

Subtask #5

0 / 20.0

#	Verdict	Execution time	Memory	Grader output
1	Runtime error	1 ms	348 KB	Execution killed with signal 11
2	Halted	0 ms	0 KB	-

Subtask #6

0 / 20.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	344 KB	Output is correct
2	Correct	1 ms	348 KB	Output is correct
3	Correct	1 ms	348 KB	Output is correct
4	Correct	1 ms	348 KB	Output is correct
5	Correct	3 ms	348 KB	Output is correct
6	Correct	2 ms	348 KB	Output is correct
7	Correct	2 ms	348 KB	Output is correct
8	Correct	2 ms	348 KB	Output is correct
9	Correct	1 ms	344 KB	Output is correct
10	Correct	3 ms	348 KB	Output is correct
11	Correct	1 ms	348 KB	Output is correct
12	Correct	1 ms	348 KB	Output is correct
13	Correct	1 ms	344 KB	Output is correct
14	Correct	1 ms	348 KB	Output is correct
15	Correct	2 ms	348 KB	Output is correct
16	Correct	2 ms	348 KB	Output is correct
17	Correct	1041 ms	456 KB	Output is correct
18	Execution timed out	2086 ms	348 KB	Time limit exceeded
19	Halted	0 ms	0 KB	-