oj.uz

Submission #35361

# Submission time Handle Problem Language Result Execution time Memory
35361 2017-11-20T18:12:41 Z gabrielsimoes Cultivation (JOI17_cultivation) C++14
5 / 100
 2000 ms 2020 KB 
#include <bits/stdc++.h>
using namespace std;

const int MAXR = 42;
const int INF = 1e9 + 10;

typedef pair<int, int> pii;
#define x first
#define y second

int R, C, n;
vector<pii> v;

int main() {
  scanf("%d %d %d", &R, &C, &n);

  assert(R <= 40 && C <= 40);

  for (int i = 0, x, y; i < n; i++) {
    scanf("%d %d", &x, &y);
    v.push_back(pii(x, y));
  }

  int ans = INF;
  for (int a = 0; a < 40; a++) {
    for (int b = 0; b < 40; b++) {
      for (int c = 0; c < 40; c++) {
        for (int d = 0; d < 40; d++) {
          bool bad = 0;
          for (int x = 1; x <= R && !bad; x++) {
            for (int y = 1; y <= C; y++) {
              bool ok = 0;
              for (pii p : v) {
                if (((p.x < x && x - p.x <= a) || (p.x >= x && p.x - x <= b)) &&
                    ((p.y < y && y - p.y <= c) || (p.y >= y && p.y - y <= d)))
                  ok = 1;
              }
              if (!ok) {
                bad = 1;
                break;
              }
            }
          }
          if (!bad) ans = min(ans, a + b + c + d);
        }
      }
    }
  }

  printf("%d\n", ans);
}

Compilation message

cultivation.cpp: In function 'int main()':
cultivation.cpp:15:32: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d %d %d", &R, &C, &n);
                                ^
cultivation.cpp:20:27: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d %d", &x, &y);
                           ^

Subtask #1
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 129 ms 2016 KB Output is correct
2 Correct 49 ms 2016 KB Output is correct
3 Correct 163 ms 2016 KB Output is correct
4 Correct 49 ms 2016 KB Output is correct
5 Correct 823 ms 2016 KB Output is correct
6 Correct 126 ms 2016 KB Output is correct
7 Correct 323 ms 2016 KB Output is correct
8 Correct 1083 ms 2016 KB Output is correct
9 Correct 236 ms 2016 KB Output is correct
10 Correct 203 ms 2016 KB Output is correct
11 Correct 76 ms 2016 KB Output is correct
12 Correct 216 ms 2016 KB Output is correct
13 Correct 213 ms 2016 KB Output is correct
14 Correct 139 ms 2016 KB Output is correct
15 Correct 206 ms 2016 KB Output is correct
16 Correct 299 ms 2016 KB Output is correct

Subtask #2
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 129 ms 2016 KB Output is correct
2 Correct 49 ms 2016 KB Output is correct
3 Correct 163 ms 2016 KB Output is correct
4 Correct 49 ms 2016 KB Output is correct
5 Correct 823 ms 2016 KB Output is correct
6 Correct 126 ms 2016 KB Output is correct
7 Correct 323 ms 2016 KB Output is correct
8 Correct 1083 ms 2016 KB Output is correct
9 Correct 236 ms 2016 KB Output is correct
10 Correct 203 ms 2016 KB Output is correct
11 Correct 76 ms 2016 KB Output is correct
12 Correct 216 ms 2016 KB Output is correct
13 Correct 213 ms 2016 KB Output is correct
14 Correct 139 ms 2016 KB Output is correct
15 Correct 206 ms 2016 KB Output is correct
16 Correct 299 ms 2016 KB Output is correct
17 Execution timed out 2000 ms 2016 KB Execution timed out
18 Halted 0 ms 0 KB -

Subtask #3
0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 129 ms 2016 KB Output is correct
2 Correct 49 ms 2016 KB Output is correct
3 Correct 163 ms 2016 KB Output is correct
4 Correct 49 ms 2016 KB Output is correct
5 Correct 823 ms 2016 KB Output is correct
6 Correct 126 ms 2016 KB Output is correct
7 Correct 323 ms 2016 KB Output is correct
8 Correct 1083 ms 2016 KB Output is correct
9 Correct 236 ms 2016 KB Output is correct
10 Correct 203 ms 2016 KB Output is correct
11 Correct 76 ms 2016 KB Output is correct
12 Correct 216 ms 2016 KB Output is correct
13 Correct 213 ms 2016 KB Output is correct
14 Correct 139 ms 2016 KB Output is correct
15 Correct 206 ms 2016 KB Output is correct
16 Correct 299 ms 2016 KB Output is correct
17 Execution timed out 2000 ms 2016 KB Execution timed out
18 Halted 0 ms 0 KB -

Subtask #4
0 / 30.0

# Verdict Execution time Memory Grader output
1 Runtime error 0 ms 2020 KB Execution killed because of forbidden syscall gettid (186)
2 Halted 0 ms 0 KB -

Subtask #5
0 / 20.0

# Verdict Execution time Memory Grader output
1 Runtime error 0 ms 2020 KB Execution killed because of forbidden syscall gettid (186)
2 Halted 0 ms 0 KB -

Subtask #6
0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 129 ms 2016 KB Output is correct
2 Correct 49 ms 2016 KB Output is correct
3 Correct 163 ms 2016 KB Output is correct
4 Correct 49 ms 2016 KB Output is correct
5 Correct 823 ms 2016 KB Output is correct
6 Correct 126 ms 2016 KB Output is correct
7 Correct 323 ms 2016 KB Output is correct
8 Correct 1083 ms 2016 KB Output is correct
9 Correct 236 ms 2016 KB Output is correct
10 Correct 203 ms 2016 KB Output is correct
11 Correct 76 ms 2016 KB Output is correct
12 Correct 216 ms 2016 KB Output is correct
13 Correct 213 ms 2016 KB Output is correct
14 Correct 139 ms 2016 KB Output is correct
15 Correct 206 ms 2016 KB Output is correct
16 Correct 299 ms 2016 KB Output is correct
17 Execution timed out 2000 ms 2016 KB Execution timed out
18 Halted 0 ms 0 KB -