Submission #1336790

#	Time	Username	Problem	Language	Result	Execution time	Memory
1336790		hauserl	Cloud Computing (CEOI18_clo)	C++20	18 / 100	250 ms	1200 KiB

clo

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

const int INF = 1e18;

struct C{
    int c;
    int f;
    int v;
    int t; // 1 for offer, -1 for order
    bool operator<(const auto& o) const {
        if (f != o.f) return f > o.f;
        return t > o.t;
    }
};

int main() {
    vector<C> computers;
    int n; scanf("%d",&n);
    for (int i = 0; i < n; i++) {
        int c,f,v; scanf("%d %d %d",&c,&f,&v);
        computers.push_back(C{c,f,v, 1});
    }

    int m; scanf("%d",&m);
    for (int i = 0; i < m; i++) {
        int c,f,v; scanf("%d %d %d",&c,&f,&v);
        computers.push_back(C{c,f,v,-1});
    }

    sort(computers.begin(), computers.end());

    int maxCores = 1e5+5;
    vector<ll> dp(maxCores+1, -INF);
    dp[0] = 0;

    for (const auto& computer : computers) {
        if (computer.t == 1) {
            for (int j = maxCores; j >= computer.c; j--) {
                if (dp[j-computer.c != -INF]) dp[j] = max(dp[j], dp[j-computer.c] - computer.v);
            }
        } else {
            for (int j = 0; j <= maxCores-computer.c; j++) {
                if (dp[j+computer.c] != -INF) dp[j] = max(dp[j], dp[j+computer.c]+computer.v);
            }
        }
    }

    ll ma = 0;
    for (int i = 0; i < maxCores+1; i++) {
        ma = max(ma, dp[i]);
    }

    printf("%lld", ma);
    return 0;
}

Compilation message (stderr)

clo.cpp:5:17: warning: overflow in conversion from 'double' to 'int' changes value from '1.0e+18' to '2147483647' [-Woverflow]
    5 | const int INF = 1e18;
      |                 ^~~~
clo.cpp: In function 'int main()':
clo.cpp:20:17: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   20 |     int n; scanf("%d",&n);
      |            ~~~~~^~~~~~~~~
clo.cpp:22:25: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   22 |         int c,f,v; scanf("%d %d %d",&c,&f,&v);
      |                    ~~~~~^~~~~~~~~~~~~~~~~~~~~
clo.cpp:26:17: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   26 |     int m; scanf("%d",&m);
      |            ~~~~~^~~~~~~~~
clo.cpp:28:25: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   28 |         int c,f,v; scanf("%d %d %d",&c,&f,&v);
      |                    ~~~~~^~~~~~~~~~~~~~~~~~~~~

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