Submission #908503

# Submission time Handle Problem Language Result Execution time Memory
908503 2024-01-16T13:06:23 Z duckindog trapezoid (balkan11_trapezoid) C++14
14 / 100
34 ms 1116 KB
// from duckindog wth depression
#include<bits/stdc++.h>

using namespace std;

const int N = 5e3 + 10,
          M = 30013;
struct rec {
  int a = 0, b = 0, c = 0, d = 0;

  bool operator < (const rec& rhs) {
    return make_pair(min(a, c), min(b, d)) < make_pair(min(rhs.a, rhs.c), min(rhs.b, rhs.d));
  }
} r[N];
int n;
int d[N];
bool crossed(rec x, rec y) {
  if (min(x.a, x.c) > min(y.a, y.c)) swap(x, y);
  return (x.b >= y.a || x.d >= y.c);
}

int32_t main() {
  cin.tie(0)->sync_with_stdio(0);

  if (fopen("duck.inp", "r")) {
    freopen("duck.inp", "r", stdin);
    freopen("duck.out", "w", stdout);
  }
  cin >> n;
  for (int i = 1; i <= n; ++i) {
    int a, b, c, d; cin >> a >> b >> c >> d;
    r[i] = {a, b, c, d};
  }
  sort(r + 1, r + n + 1);

  for (int i = 1; i <= n; ++i)
    for (int j = 0; j < i; ++j)
      if (!crossed(r[i], r[j])) d[i] = max(d[i], d[j] + 1);

  cout << d[n] << ' ' << 0 << '\n';

}

Compilation message

trapezoid.cpp: In function 'int32_t main()':
trapezoid.cpp:26:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   26 |     freopen("duck.inp", "r", stdin);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
trapezoid.cpp:27:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   27 |     freopen("duck.out", "w", stdout);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~
# Verdict Execution time Memory Grader output
1 Partially correct 1 ms 344 KB Partially correct
2 Partially correct 1 ms 348 KB Partially correct
3 Partially correct 1 ms 348 KB Partially correct
4 Partially correct 2 ms 348 KB Partially correct
5 Incorrect 6 ms 348 KB Output isn't correct
6 Partially correct 11 ms 604 KB Partially correct
7 Partially correct 18 ms 636 KB Partially correct
8 Partially correct 34 ms 856 KB Partially correct
9 Runtime error 2 ms 860 KB Execution killed with signal 11
10 Runtime error 2 ms 988 KB Execution killed with signal 11
11 Runtime error 2 ms 1100 KB Execution killed with signal 11
12 Runtime error 3 ms 1116 KB Execution killed with signal 11
13 Runtime error 3 ms 1112 KB Execution killed with signal 11
14 Runtime error 3 ms 1116 KB Execution killed with signal 11
15 Runtime error 2 ms 1116 KB Execution killed with signal 11
16 Runtime error 2 ms 1116 KB Execution killed with signal 11
17 Runtime error 2 ms 1116 KB Execution killed with signal 11
18 Runtime error 2 ms 1116 KB Execution killed with signal 11
19 Runtime error 2 ms 1092 KB Execution killed with signal 11
20 Runtime error 3 ms 984 KB Execution killed with signal 11