제출 #109019

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
109019		tictaccat	Two Dishes (JOI19_dishes)	C++14	5 / 100	738 ms	60960 KiB

dishes

#include <bits/stdc++.h>
using namespace std;

#define int long long

const int MAX = 1e6 + 100;

int N,M;
vector<int> A(MAX), S(MAX), P(MAX);
vector<int> B(MAX), T(MAX), Q(MAX);

main() {

    cin >> N >> M;

    for (int i = 1; i <= N; i++) cin >> A[i] >> S[i] >> P[i];
    for (int i = 1; i <= M; i++) cin >> B[i] >> T[i] >> Q[i];

    int pB = M;
    int sumB = accumulate(B.begin()+1,B.begin()+M+1,0LL);
    int valB = accumulate(Q.begin()+1,Q.begin()+M+1,0LL);

    int sumA = 0;;
    int valA = 0;

    int res = 0;

    for (int pA = 0; pA <= N; pA++) {
        sumA += A[pA];
        valA += P[pA];
        while (pB >= 0 && sumA + sumB > S[1]) {
            sumB -= B[pB];
            valB -= Q[pB];
            pB--;
        }
       // cout << pA << " " << pB << " " << " " << sumB << " " << valB << "\n";
        if (sumA + sumB <= S[1]) {
            //cout << pA << " " << pB << "\n";
            res = max(res,valA+valB);
        }
    }

    cout << res << "\n";

    return 0;
}

컴파일 시 표준 에러 (stderr) 메시지

dishes.cpp:12:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
 main() {
      ^

• Subtask 1: 5 / 5
• Subtask 2: 0 / 3
• Subtask 3: 0 / 7
• Subtask 4: 0 / 39
• Subtask 5: 0 / 11
• Subtask 6: 0 / 9
• Subtask 7: 0 / 17
• Subtask 8: 0 / 9