//#pragma GCC optimize("Ofast,unroll-loops")
//#pragma GCC target("arch=icelake-server,avx512f,avx512bw,avx512bitalg,bmi,bmi2")
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
constexpr ll mod = 1e9 + 7;
int n,r,c;
vector<ll> grass[41];
ll test(int no,int so) {
ll min_ea = 0;
ll min_we = 0;
ll min_tot = 0;
for(int i = 0;i < r;i++) {
vector<ll> items;
for(int j = max(0,i-no);j <= min(r-1,i+so);j++) {
for(auto e:grass[j]) {
items.push_back(e);
}
}
sort(items.begin(),items.end());
if(items.size() == 0) return 1e15;
min_ea = max(min_ea,items[0]);
min_we = max(min_we,c-1-items[items.size()-1]);
for(int j = 1;j < items.size();j++) {
min_tot = max(min_tot,items[j]-items[j-1]-1);
}
}
return max(min_ea+min_we,min_tot);
}
int main()
{
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
cin >> r >> c >> n;
for(int i = 0; i < n; i++)
{
int x,y;
cin >> x >> y;
x--;
y--;
grass[x].push_back(y);
}
ll best = 1e15;
for(int no = 0;no < r;no++) {
for(int so = 0;so+no < r;so++) {
best = min(best,test(no,so)+no+so);
}
}
cout << best << "\n";
return 0;
}
Compilation message
cultivation.cpp: In function 'll test(int, int)':
cultivation.cpp:27:25: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
27 | for(int j = 1;j < items.size();j++) {
| ~~^~~~~~~~~~~~~~
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
448 KB |
Output is correct |
2 |
Correct |
0 ms |
348 KB |
Output is correct |
3 |
Correct |
1 ms |
344 KB |
Output is correct |
4 |
Correct |
1 ms |
348 KB |
Output is correct |
5 |
Correct |
1 ms |
348 KB |
Output is correct |
6 |
Correct |
1 ms |
344 KB |
Output is correct |
7 |
Correct |
1 ms |
452 KB |
Output is correct |
8 |
Correct |
0 ms |
348 KB |
Output is correct |
9 |
Correct |
1 ms |
360 KB |
Output is correct |
10 |
Correct |
0 ms |
364 KB |
Output is correct |
11 |
Correct |
0 ms |
468 KB |
Output is correct |
12 |
Correct |
1 ms |
348 KB |
Output is correct |
13 |
Correct |
0 ms |
348 KB |
Output is correct |
14 |
Correct |
1 ms |
348 KB |
Output is correct |
15 |
Correct |
1 ms |
452 KB |
Output is correct |
16 |
Correct |
0 ms |
456 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
448 KB |
Output is correct |
2 |
Correct |
0 ms |
348 KB |
Output is correct |
3 |
Correct |
1 ms |
344 KB |
Output is correct |
4 |
Correct |
1 ms |
348 KB |
Output is correct |
5 |
Correct |
1 ms |
348 KB |
Output is correct |
6 |
Correct |
1 ms |
344 KB |
Output is correct |
7 |
Correct |
1 ms |
452 KB |
Output is correct |
8 |
Correct |
0 ms |
348 KB |
Output is correct |
9 |
Correct |
1 ms |
360 KB |
Output is correct |
10 |
Correct |
0 ms |
364 KB |
Output is correct |
11 |
Correct |
0 ms |
468 KB |
Output is correct |
12 |
Correct |
1 ms |
348 KB |
Output is correct |
13 |
Correct |
0 ms |
348 KB |
Output is correct |
14 |
Correct |
1 ms |
348 KB |
Output is correct |
15 |
Correct |
1 ms |
452 KB |
Output is correct |
16 |
Correct |
0 ms |
456 KB |
Output is correct |
17 |
Correct |
1 ms |
348 KB |
Output is correct |
18 |
Correct |
7 ms |
348 KB |
Output is correct |
19 |
Correct |
9 ms |
348 KB |
Output is correct |
20 |
Correct |
0 ms |
508 KB |
Output is correct |
21 |
Correct |
17 ms |
344 KB |
Output is correct |
22 |
Correct |
41 ms |
344 KB |
Output is correct |
23 |
Correct |
7 ms |
348 KB |
Output is correct |
24 |
Correct |
107 ms |
464 KB |
Output is correct |
25 |
Correct |
60 ms |
360 KB |
Output is correct |
26 |
Correct |
150 ms |
360 KB |
Output is correct |
27 |
Correct |
140 ms |
612 KB |
Output is correct |
28 |
Correct |
90 ms |
360 KB |
Output is correct |
29 |
Correct |
133 ms |
348 KB |
Output is correct |
30 |
Correct |
148 ms |
596 KB |
Output is correct |
31 |
Correct |
180 ms |
444 KB |
Output is correct |
32 |
Correct |
146 ms |
440 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
448 KB |
Output is correct |
2 |
Correct |
0 ms |
348 KB |
Output is correct |
3 |
Correct |
1 ms |
344 KB |
Output is correct |
4 |
Correct |
1 ms |
348 KB |
Output is correct |
5 |
Correct |
1 ms |
348 KB |
Output is correct |
6 |
Correct |
1 ms |
344 KB |
Output is correct |
7 |
Correct |
1 ms |
452 KB |
Output is correct |
8 |
Correct |
0 ms |
348 KB |
Output is correct |
9 |
Correct |
1 ms |
360 KB |
Output is correct |
10 |
Correct |
0 ms |
364 KB |
Output is correct |
11 |
Correct |
0 ms |
468 KB |
Output is correct |
12 |
Correct |
1 ms |
348 KB |
Output is correct |
13 |
Correct |
0 ms |
348 KB |
Output is correct |
14 |
Correct |
1 ms |
348 KB |
Output is correct |
15 |
Correct |
1 ms |
452 KB |
Output is correct |
16 |
Correct |
0 ms |
456 KB |
Output is correct |
17 |
Correct |
1 ms |
348 KB |
Output is correct |
18 |
Correct |
7 ms |
348 KB |
Output is correct |
19 |
Correct |
9 ms |
348 KB |
Output is correct |
20 |
Correct |
0 ms |
508 KB |
Output is correct |
21 |
Correct |
17 ms |
344 KB |
Output is correct |
22 |
Correct |
41 ms |
344 KB |
Output is correct |
23 |
Correct |
7 ms |
348 KB |
Output is correct |
24 |
Correct |
107 ms |
464 KB |
Output is correct |
25 |
Correct |
60 ms |
360 KB |
Output is correct |
26 |
Correct |
150 ms |
360 KB |
Output is correct |
27 |
Correct |
140 ms |
612 KB |
Output is correct |
28 |
Correct |
90 ms |
360 KB |
Output is correct |
29 |
Correct |
133 ms |
348 KB |
Output is correct |
30 |
Correct |
148 ms |
596 KB |
Output is correct |
31 |
Correct |
180 ms |
444 KB |
Output is correct |
32 |
Correct |
146 ms |
440 KB |
Output is correct |
33 |
Incorrect |
0 ms |
344 KB |
Output isn't correct |
34 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Runtime error |
1 ms |
460 KB |
Execution killed with signal 11 |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Runtime error |
1 ms |
460 KB |
Execution killed with signal 11 |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
448 KB |
Output is correct |
2 |
Correct |
0 ms |
348 KB |
Output is correct |
3 |
Correct |
1 ms |
344 KB |
Output is correct |
4 |
Correct |
1 ms |
348 KB |
Output is correct |
5 |
Correct |
1 ms |
348 KB |
Output is correct |
6 |
Correct |
1 ms |
344 KB |
Output is correct |
7 |
Correct |
1 ms |
452 KB |
Output is correct |
8 |
Correct |
0 ms |
348 KB |
Output is correct |
9 |
Correct |
1 ms |
360 KB |
Output is correct |
10 |
Correct |
0 ms |
364 KB |
Output is correct |
11 |
Correct |
0 ms |
468 KB |
Output is correct |
12 |
Correct |
1 ms |
348 KB |
Output is correct |
13 |
Correct |
0 ms |
348 KB |
Output is correct |
14 |
Correct |
1 ms |
348 KB |
Output is correct |
15 |
Correct |
1 ms |
452 KB |
Output is correct |
16 |
Correct |
0 ms |
456 KB |
Output is correct |
17 |
Correct |
1 ms |
348 KB |
Output is correct |
18 |
Correct |
7 ms |
348 KB |
Output is correct |
19 |
Correct |
9 ms |
348 KB |
Output is correct |
20 |
Correct |
0 ms |
508 KB |
Output is correct |
21 |
Correct |
17 ms |
344 KB |
Output is correct |
22 |
Correct |
41 ms |
344 KB |
Output is correct |
23 |
Correct |
7 ms |
348 KB |
Output is correct |
24 |
Correct |
107 ms |
464 KB |
Output is correct |
25 |
Correct |
60 ms |
360 KB |
Output is correct |
26 |
Correct |
150 ms |
360 KB |
Output is correct |
27 |
Correct |
140 ms |
612 KB |
Output is correct |
28 |
Correct |
90 ms |
360 KB |
Output is correct |
29 |
Correct |
133 ms |
348 KB |
Output is correct |
30 |
Correct |
148 ms |
596 KB |
Output is correct |
31 |
Correct |
180 ms |
444 KB |
Output is correct |
32 |
Correct |
146 ms |
440 KB |
Output is correct |
33 |
Incorrect |
0 ms |
344 KB |
Output isn't correct |
34 |
Halted |
0 ms |
0 KB |
- |