# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
815434 | 2023-08-08T15:06:41 Z | vjudge1 | Comparing Plants (IOI20_plants) | C++17 | 0 ms | 0 KB |
#include <iostream> #include <vector> using namespace std; int n, h; vector<int> v; void init(int k, vector<int> r) { v = r; n = r.size(); h = k; } int compare_plants(int x, int y) { int z = 0, i; if (h == 2) { for (i = x; i < y; i++) { if (r[i] == 1) z--; else z++; } if (z == y - x) return 1; if (z == x - y) return -1; z = 0; for (i = y; i < x + n; i++) { if (r[i % n] == 1) z--; else z++; } if (z == y - x) return 1; if (z == x - y) return -1; return 0; } return z; }