| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 579175 | lcj | Two Dishes (JOI19_dishes) | C++17 | 156 ms | 20492 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
using namespace std;
typedef unsigned long long ll;
typedef pair<ll, ll> pll;
typedef pair<int, int> pii;
int n, m;
struct Dish {
ll a, s, p;
};
vector<Dish> d1, d2;
vector<ll> p1, p2, po1, po2;
void solve() {
cin >> n >> m;
ll a, s, p;
p1.assign(n+1, 0);
p2.assign(m+1, 0);
po1.assign(n+1, 0);
po2.assign(n+1, 0);
int t1;
for (int i = 0; i < n; i++)
{
cin >> a >> s >> p;
Dish dd = Dish {a, s, p};
d1.push_back(dd);
p1[i+1] = p1[i]+a;
po1[i+1] = po1[i]+p;
t1 = s;
}
for (int i = 0; i < m; i++)
{
cin >> a >> s >> p;
Dish dd = Dish {a, s, p};
d2.push_back(dd);
p2[i+1] = p2[i]+a;
po2[i+1] = po2[i]+p;
}
ll cmax = 0; bool iset = 0;
for (int i = 0; i <= n; i++)
{
if (p1[i] > t1) {continue;}
int idx = upper_bound(p2.begin(), p2.end(), t1-p1[i])-p2.begin()-1;
int ri = i;
ri = upper_bound(p1.begin(), p1.end(), t1-p2[idx])-p1.begin()-1;
if (!iset) {
cmax = po1[ri]+po2[idx];
}
cmax = max(cmax, po1[ri]+po2[idx]);
iset = 1;
}
cout << cmax << endl;
}
int main() {
cin.tie(0);
ios::sync_with_stdio(0);
solve();
return 0;
}
컴파일 시 표준 에러 (stderr) 메시지
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
