oj.uz

Submission #660556

# Submission time Handle Problem Language Result Execution time Memory
660556 2022-11-22T09:41:27 Z 600Mihnea trapezoid (balkan11_trapezoid) C++17
0 / 100
 1 ms 212 KB 
bool home = 0;

#include <bits/stdc++.h>

using namespace std;

const int MODULO = 30013;

struct T
{
  int a;
  int b;
  int c;
  int d;
};

bool operator < (T first, T second)
{
  return first.b < second.b;
}

int main()
{
  if (home == 0)
  {
    freopen ("trapezoid.in", "r", stdin);
    freopen ("trapezoid.out", "w", stdout);
  }
  else
  {
    freopen ("input.txt", "r", stdin);
  }

  int n;
  cin >> n;
  vector<T> v(n);

  for (auto &it : v)
  {
    cin >> it.a >> it.b >> it.c >> it.d;
  }
  sort(v.begin(), v.end());
  return 0;
  vector<int> dp(n, 0), ways(n, 0);
  for (int i = 0; i < n; i++)
  {
    dp[i] = 1;
    ways[i] = 1;

    for (int j = 0; j < i; j++)
    {
      if (v[j].b < v[i].a && v[j].d < v[i].c)
      {
        if (dp[j] + 1 > dp[i])
        {
          dp[i] = dp[j] + 1;
          ways[i] = ways[j];
        }
        else
        {
          if (dp[j] + 1 == dp[i])
          {
            ways[i] = (ways[i] + ways[j]) % MODULO;
          }
        }
      }
    }
  }
  int mx = *max_element(dp.begin(), dp.end()), cnt = 0;
  for (int i = 0; i < n; i++)
  {
    if (dp[i] == mx)
    {
      cnt = (cnt + ways[i]) % MODULO;
    }
  }
  cout << mx << " " << cnt << "\n";
  return 0;
}

Compilation message

trapezoid.cpp: In function 'int main()':
trapezoid.cpp:26:13: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   26 |     freopen ("trapezoid.in", "r", stdin);
      |     ~~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~
trapezoid.cpp:27:13: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   27 |     freopen ("trapezoid.out", "w", stdout);
      |     ~~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
trapezoid.cpp:31:13: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   31 |     freopen ("input.txt", "r", stdin);
      |     ~~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~

Subtask #1
0.0 / 100.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 212 KB Unexpected end of file - int32 expected
2 Incorrect 0 ms 212 KB Unexpected end of file - int32 expected
3 Incorrect 1 ms 212 KB Unexpected end of file - int32 expected
4 Incorrect 0 ms 212 KB Unexpected end of file - int32 expected
5 Incorrect 1 ms 212 KB Unexpected end of file - int32 expected
6 Incorrect 0 ms 212 KB Unexpected end of file - int32 expected
7 Incorrect 0 ms 212 KB Unexpected end of file - int32 expected
8 Incorrect 0 ms 212 KB Unexpected end of file - int32 expected
9 Incorrect 0 ms 212 KB Unexpected end of file - int32 expected
10 Incorrect 1 ms 212 KB Unexpected end of file - int32 expected
11 Incorrect 1 ms 212 KB Unexpected end of file - int32 expected
12 Incorrect 0 ms 212 KB Unexpected end of file - int32 expected
13 Incorrect 0 ms 212 KB Unexpected end of file - int32 expected
14 Incorrect 0 ms 212 KB Unexpected end of file - int32 expected
15 Incorrect 1 ms 212 KB Unexpected end of file - int32 expected
16 Incorrect 0 ms 212 KB Unexpected end of file - int32 expected
17 Incorrect 0 ms 212 KB Unexpected end of file - int32 expected
18 Incorrect 0 ms 212 KB Unexpected end of file - int32 expected
19 Incorrect 0 ms 212 KB Unexpected end of file - int32 expected
20 Incorrect 0 ms 212 KB Unexpected end of file - int32 expected