oj.uz

Submission #110345

# Submission time Handle Problem Language Result Execution time Memory
110345 2019-05-10T17:48:17 Z luciocf Exhibition (JOI19_ho_t2) C++14
0 / 100
 6 ms 4352 KB 
#include <bits/stdc++.h>

using namespace std;

const int maxn = 1e3+10;

struct P
{
	int s, v;
} p[maxn];

int c[maxn];

int n, m;

int dp[maxn][maxn];

bool comp(P a, P b)
{
	return a.v < b.v;
}

int solve(int i, int j)
{
	if (i == n+1 || j == m+1) return 0;
	if (dp[i][j] != -1) return dp[i][j];

	int ans = 0;

	if (p[i].s <= c[j])
		ans = max(ans, 1+solve(i+1, j+1));

	ans = max(ans, solve(i+1, j));
	ans = max(ans, solve(i, j+1));
	ans = max(ans, solve(i+1, j+1));

	return dp[i][j] = ans;
}

int main(void)
{
	scanf("%d %d", &n, &m);

	for (int i = 1; i <= n; i++)
		scanf("%d %d", &p[i].s, &p[i].v);

	for (int i = 1; i <= m; i++)
		scanf("%d", &c[i]);

	sort(p+1, p+n+1, comp);
	sort(c+1, c+m+1);

	memset(dp, -1, sizeof dp);

	printf("%d\n", solve(1, 1));
}

Compilation message

joi2019_ho_t2.cpp: In function 'int main()':
joi2019_ho_t2.cpp:42:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d %d", &n, &m);
  ~~~~~^~~~~~~~~~~~~~~~~
joi2019_ho_t2.cpp:45:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d %d", &p[i].s, &p[i].v);
   ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~
joi2019_ho_t2.cpp:48:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", &c[i]);
   ~~~~~^~~~~~~~~~~~~

Subtask #1
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 6 ms 4352 KB Output is correct
2 Correct 6 ms 4352 KB Output is correct
3 Incorrect 5 ms 4352 KB Output isn't correct
4 Halted 0 ms 0 KB -

Subtask #2
0 / 40.0

# Verdict Execution time Memory Grader output
1 Correct 6 ms 4352 KB Output is correct
2 Correct 6 ms 4352 KB Output is correct
3 Incorrect 5 ms 4352 KB Output isn't correct
4 Halted 0 ms 0 KB -

Subtask #3
0 / 50.0

# Verdict Execution time Memory Grader output
1 Correct 6 ms 4352 KB Output is correct
2 Correct 6 ms 4352 KB Output is correct
3 Incorrect 5 ms 4352 KB Output isn't correct
4 Halted 0 ms 0 KB -