Submission #73124

#	Time	Username	Problem	Language	Result	Execution time	Memory
73124		win11905	Cloud Computing (CEOI18_clo)	C++11	100 / 100	504 ms	1612 KiB

clo

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

#define iii tuple<int, int, int>
#define long long long

const int N = 2005;

int n, m;
long dp[N * 50];
vector<iii> A, B;

int main() {
    scanf("%d", &n);
    for(int i = 0, a, b, c; i < n; ++i) {
        scanf("%d %d %d", &a, &b, &c);
        A.emplace_back(a, b, c);
    }
    scanf("%d", &m);
    for(int i = 0, a, b, c; i < m; ++i) {
        scanf("%d %d %d", &a, &b, &c);
        B.emplace_back(a, b, c);
    } 
    fill_n(dp, N*50, (long)(-1e18));
    dp[0] = 0;
    sort(A.begin(), A.end(), [&](const iii &a, const iii &b) { return get<1>(a) > get<1>(b); });
    sort(B.begin(), B.end(), [&](const iii &a, const iii &b) { return get<1>(a) > get<1>(b); });
    int ptr = 0;
    for(int i = 0; i < m; ++i) {
        while(ptr != n && get<1>(A[ptr]) >= get<1>(B[i])) {
            int a, b, c; tie(a, b, c) = A[ptr++];
            for(int i = 100000 - a; ~i; --i) dp[i+a] = max(dp[i+a], dp[i] - c);
        }
        int a, b, c; tie(a, b, c) = B[i];
        for(int i = a; i <= 100000; ++i) dp[i-a] = max(dp[i-a], dp[i] + c);
    }
    printf("%lld\n", *max_element(dp, dp+N*50));
}

Compilation message (stderr)

clo.cpp: In function 'int main()':
clo.cpp:14:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &n);
     ~~~~~^~~~~~~~~~
clo.cpp:16:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d %d %d", &a, &b, &c);
         ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
clo.cpp:19:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &m);
     ~~~~~^~~~~~~~~~
clo.cpp:21:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d %d %d", &a, &b, &c);
         ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 18 / 18
• Subtask 2: 18 / 18
• Subtask 3: 18 / 18
• Subtask 4: 18 / 18
• Subtask 5: 18 / 18
• Subtask 6: 10 / 10