제출 #1336679

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1336679		hauserl	Cloud Computing (CEOI18_clo)	C++20	18 / 100	238 ms	1092 KiB

clo

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

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 = n*50;
    vector<ll> dp(maxCores+1, INT_MIN);
    dp[0] = 0;

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

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

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

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

clo.cpp: In function 'int main()':
clo.cpp:18:17: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   18 |     int n; scanf("%d",&n);
      |            ~~~~~^~~~~~~~~
clo.cpp:20:25: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   20 |         int c,f,v; scanf("%d %d %d",&c,&f,&v);
      |                    ~~~~~^~~~~~~~~~~~~~~~~~~~~
clo.cpp:24:17: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   24 |     int m; scanf("%d",&m);
      |            ~~~~~^~~~~~~~~
clo.cpp:26:25: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   26 |         int c,f,v; scanf("%d %d %d",&c,&f,&v);
      |                    ~~~~~^~~~~~~~~~~~~~~~~~~~~

• 서브태스크 1: 0 / 18
• 서브태스크 2: 0 / 18
• 서브태스크 3: 0 / 18
• 서브태스크 4: 0 / 18
• 서브태스크 5: 18 / 18
• 서브태스크 6: 0 / 10