Submission #1071483

#TimeUsernameProblemLanguageResultExecution timeMemory
1071483PlurmCultivation (JOI17_cultivation)C++11
15 / 100
1014 ms604 KiB
#include <bits/stdc++.h> using namespace std; int r, c; bitset<1600> moveleft(bitset<1600> mask) { for (int i = 0; i < r; i++) mask[i * c] = false; return mask >> 1; } bitset<1600> moveright(bitset<1600> mask) { for (int i = 0; i < r; i++) mask[i * c + c - 1] = false; return mask << 1; } bitset<1600> moveup(bitset<1600> mask) { for (int i = 0; i < c; i++) mask[i] = false; mask >>= c; for (int i = 0; i < c; i++) mask[(r - 1) * c + i] = false; return mask; } bitset<1600> movedown(bitset<1600> mask) { for (int i = 0; i < c; i++) mask[(r - 1) * c + i] = false; return mask << c; } int main() { ios::sync_with_stdio(false); cin.tie(0); cin >> r >> c; int n; cin >> n; vector<pair<int, int>> pts; for (int i = 0; i < n; i++) { int x, y; cin >> x >> y; swap(x, y); pts.push_back({x, y}); } swap(r, c); bitset<1600> init(0); for (auto p : pts) { init[(p.first - 1) * c + p.second - 1] = true; } for (int ans = 0; ans <= 100; ans++) { for (int p = 0; p <= c && p <= ans; p++) { for (int q = 0; q <= c && q <= ans; q++) { for (int s = 0; s <= r && s <= ans; s++) { int t = ans - p - q - s; if (t < 0 || t > r) continue; auto state = init; int comm = max({p, q, s, t}); for (int _ = 0; _ < comm; _++) { if (_ < p) state |= moveleft(state); if (_ < s) state |= moveup(state); if (_ < q) state |= moveright(state); if (_ < t) state |= movedown(state); } if (state.count() >= r * c) { cout << ans << endl; return 0; } } } } } cout << c - 1 + r - 1 << endl; return 0; }

Compilation message (stderr)

cultivation.cpp: In function 'int main()':
cultivation.cpp:65:39: warning: comparison of integer expressions of different signedness: 'std::size_t' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   65 |                     if (state.count() >= r * c) {
      |                         ~~~~~~~~~~~~~~^~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...