제출 #1030719

#제출 시각아이디문제언어결과실행 시간메모리
1030719LmaoLmaoCloud Computing (CEOI18_clo)C++14
0 / 100
3 ms1112 KiB
#include<bits/stdc++.h> using namespace std; using ll = long long; using ii = pair<int, int>; using aa = array<ll,3>; const int N = 1e6+5; const int INF = 1e9; aa a[10000]; ll dp[100005][2]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); #ifndef ONLINE_JUDGE freopen("in.txt", "r", stdin); freopen("out.txt", "w", stdout); #endif int n; cin >> n; int core=0; for(int i=0;i<n;i++) { cin >> a[i][2] >> a[i][0] >> a[i][1]; a[i][1]*=-1; core+=a[i][2]; } int m; cin >> m; for(int i=n;i<m+n;i++) { cin >> a[i][2] >> a[i][0] >> a[i][1]; a[i][2]*=-1; } sort(a,a+n+m,greater<>()); for(int i=1;i<=core;i++) dp[i][1]=-1e15; dp[0][1]=0; ll ans=-1e15; for(int i=0;i<n+m;i++) { for(int j=0;j<=core;j++) { dp[j][0]=dp[j][1]; } for(int j=0;j<=core;j++) { if(j-a[i][2]>=0 && j-a[i][2]<=core) { dp[j][1]=max(dp[j][1],dp[j-a[i][2]][0]+a[i][1]); ans=max(ans,dp[j][1]); } //cout << dp[j][1] << ' '; } //cout << endl; } cout << ans; return 0; }

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

clo.cpp: In function 'int main()':
clo.cpp:19:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   19 |     freopen("in.txt", "r", stdin);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~
clo.cpp:20:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   20 |     freopen("out.txt", "w", stdout);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...