oj.uz

Submission #591309

# Submission time Handle Problem Language Result Execution time Memory
591309 2022-07-07T09:05:04 Z 장태환(#8418) Two Dishes (JOI19_dishes) C++17
0 / 100
 152 ms 9628 KB 
#include <bits/stdc++.h>
using namespace std;
#define int long long
int psuma[200100];
int psumb[200100];
int lima[200100], limb[200100];
int vala[200100], valb[200100];
signed main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	int N, M;
	cin >> N >> M;
	int i;
	for (i = 0; i < N; i++)
	{
		cin >> psuma[i+1];
		cin >> lima[i];
		cin >> vala[i+1];
		vala[i + 1] += vala[i];
		if (i)
			psuma[i+1] += psuma[i];
	}
	for (i = 0; i < M; i++)
	{
		cin >> psumb[i+1];
		cin >> limb[i];
		cin >> valb[i+1];
		valb[i + 1] += valb[i];
		if (i)
			psumb[i+1] += psumb[i];
	}
	int l = M;
	int ans = -(1LL<<60);
	for (i = 0; i <= N; i++)
	{
		if (l >= 0 && psumb[l]+psuma[i] > limb[0])
		{
			l--;
		}
		if (l >= 0)
			ans = max(ans,vala[i]+ valb[l]);
	}
	cout << ans;
}

Subtask #1
0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 152 ms 9628 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 3.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 340 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 7.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 340 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 39.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 340 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #5
0 / 11.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 340 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #6
0 / 9.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 340 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #7
0 / 17.0

# Verdict Execution time Memory Grader output
1 Incorrect 152 ms 9628 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #8
0 / 9.0

# Verdict Execution time Memory Grader output
1 Incorrect 152 ms 9628 KB Output isn't correct
2 Halted 0 ms 0 KB -