QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#888232 | #795. Cloud Computing | I_love_Riley_Andersen# | 0 | 207ms | 5120kb | C++17 | 2.6kb | 2025-02-08 01:26:44 | 2025-02-08 01:26:45 |
Judging History
answer
#include"bits/stdc++.h"
#include"ext/pb_ds/tree_policy.hpp"
#include"ext/pb_ds/assoc_container.hpp"
using namespace std;
using namespace __gnu_pbds;
#define FOR(i,a,b)for(int i=a;i<b;i++)
#define F0R(i,a)FOR(i,0,a)
#define ROF(i,a,b)for(int i=b-1;a<=i;i--)
#define R0F(i,a)ROF(i,0,a)
#define rep(a)F0R(_,a)
#define each(a,x)for(auto&a:x)
#define all(a)begin(a),end(a)
#define sz(x)int(size(x))
#define lla(x)rbegin(x),rend(x)
#define SUM(a)accumulate(all(a),0ll)
#define SUMM(a,b)accumulate(a,a+b,0ll)
#define MAX(a)*max_element(all(a))
#define MAXX(a,b)*max_element(a,a+b)
#define MIN(a)*min_element(all(a))
#define MINN(a,b)*min_element(a,a+b)
#define con const int
#define lwb lower_bound
#define upb upper_bound
#define bry binary_search
#ifdef LOCAL
#define print(x)cout<<x;
#else
#define print(...)
#endif
#define debug(x)print(#x<<" = "<<x<<endl)
using ld=long double;
using ll=long long;
using str=string;
template<class T>using oset=tree<T,null_type,less<T>,rb_tree_tag,tree_order_statistics_node_update>;
template<class T>using omset=tree<T,null_type,less_equal<T>,rb_tree_tag,tree_order_statistics_node_update>;
template<class T>T minn(T a){return a;}
template<class T,class...Args>T minn(T a,Args... args){return min(a,minn(args...));}
template<class T>T maxx(T a){return a;}
template<class T,class...Args>T maxx(T a,Args... args){return max(a,maxx(args...));}
#define SMIN(a,b...)a=min(a,minn(b))
#define SMAX(a,b...)a=max(a,maxx(b))
void fileset(str a){assert(nullptr!=freopen((a+".in").c_str(),"r",stdin)&&nullptr!=freopen((a+".out").c_str(),"w",stdout));}
vector<tuple<int,int,int>> comps;
vector<tuple<int,int,int>> ordrs;
con mxSm = 1e5 + 5;
ll mx[mxSm];
ll mn[mxSm];
int main(){
int N;
cin >> N;
int smN = 0;
F0R (i, N){
int c, f, v;
cin >> c >> f >> v;
comps.emplace_back(c, f, v);
smN += c;
}
int M;
cin >> M;
int smM = 0;
F0R (i, M){
int C, F, V;
cin >> C >> F >> V;
ordrs.emplace_back(C, F, V);
smM += C;
}
fill(mn, mn + mxSm, 1e18);
mn[0] = 0;
F0R (i, N){
auto& [c, f, v] = comps[i];
ROF (j, c, smN + 1){
SMIN(mn[j], mn[j - c] + v);
}
}
F0R (i, M){
auto& [C, F, V] = ordrs[i];
ROF (j, C, smM + 1){
SMAX(mx[j], mx[j - C] + V);
}
}
ll bst = 0;
ll ans = 0;
F0R (i, smN){
SMAX(bst, mx[i]);
SMAX(ans, bst - mn[i]);
}
cout << ans << endl;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 0
Wrong Answer
time: 0ms
memory: 4352kb
input:
1 3 3253 744 1 1 2012 798
output:
0
result:
wrong answer 1st lines differ - expected: '54', found: '0'
Subtask #2:
score: 0
Skipped
Dependency #1:
0%
Subtask #3:
score: 0
Wrong Answer
Test #18:
score: 0
Wrong Answer
time: 0ms
memory: 4352kb
input:
12 1 3728 3883 1 2483 1377 1 2421 2213 1 4866 648 1 2292 1737 1 4027 657 1 2119 2801 1 2559 859 1 3859 3261 1 2908 3110 1 2917 2467 1 2011 3406 18 1 2558 4956 1 3468 2947 1 4577 4082 1 2886 2222 1 2979 3572 1 2266 4860 1 2868 3183 1 3665 4259 1 2607 4802 1 2811 3874 1 2314 4212 1 2638 3152 1 2944 44...
output:
25484
result:
wrong answer 1st lines differ - expected: '23934', found: '25484'
Subtask #4:
score: 0
Wrong Answer
Test #26:
score: 18
Accepted
time: 1ms
memory: 4352kb
input:
10 2 1 2274 2 1 2524 1 1 2699 5 1 2930 4 1 1802 2 1 2734 4 1 1036 3 1 2741 5 1 1138 1 1 2132 6 5 1 3573 1 1 4847 2 1 3885 1 1 2183 2 1 2534 1 1 4659
output:
17705
result:
ok single line: '17705'
Test #27:
score: 18
Accepted
time: 0ms
memory: 4352kb
input:
10 5 1 19 3 1 14 4 1 10 3 1 10 4 1 20 2 1 9 1 1 4 4 1 10 1 1 2 3 1 10 6 5 1 13 5 1 13 3 1 10 1 1 3 5 1 13 5 1 13
output:
4
result:
ok single line: '4'
Test #28:
score: 18
Accepted
time: 5ms
memory: 4352kb
input:
1500 5 1 766 1 1 925 5 1 545 5 1 916 1 1 747 3 1 981 2 1 794 1 1 853 4 1 745 2 1 539 4 1 611 3 1 730 2 1 995 4 1 663 1 1 667 4 1 615 3 1 813 3 1 750 2 1 917 3 1 568 1 1 602 1 1 792 1 1 774 5 1 860 5 1 834 1 1 946 2 1 567 3 1 770 3 1 750 5 1 752 4 1 718 3 1 987 2 1 977 4 1 838 2 1 642 4 1 558 4 1 878...
output:
0
result:
ok single line: '0'
Test #29:
score: 18
Accepted
time: 11ms
memory: 4480kb
input:
13 20 1 9848 33 1 11113 33 1 11397 43 1 5486 19 1 10018 37 1 8534 43 1 7616 43 1 5394 13 1 11453 44 1 11120 29 1 11057 46 1 9023 20 1 11984 1805 9 1 845 4 1 355 6 1 818 7 1 307 9 1 354 9 1 593 10 1 650 3 1 962 5 1 273 8 1 873 1 1 420 7 1 948 4 1 668 1 1 708 6 1 616 7 1 594 9 1 201 7 1 768 3 1 802 7 ...
output:
102484
result:
ok single line: '102484'
Test #30:
score: 18
Accepted
time: 114ms
memory: 4864kb
input:
1992 11 1 199631204 46 1 880088920 46 1 60421978 41 1 374317414 26 1 752692847 46 1 745140558 12 1 64000008 5 1 454886525 13 1 69573629 15 1 522471571 38 1 611340638 20 1 11136794 14 1 757697844 29 1 474321924 42 1 911180569 9 1 569689273 14 1 321726981 14 1 236570294 36 1 312654389 23 1 35766191 27...
output:
575524668672
result:
ok single line: '575524668672'
Test #31:
score: 18
Accepted
time: 207ms
memory: 5120kb
input:
2000 43 1 160482641 50 1 128216371 43 1 795777040 48 1 639914818 44 1 341588814 50 1 694546956 47 1 111220218 44 1 529410604 49 1 33620380 47 1 488422815 48 1 689416355 44 1 128908044 43 1 804535816 43 1 778001742 46 1 332918417 42 1 757120862 40 1 835341946 48 1 69935722 40 1 702766873 46 1 9924335...
output:
0
result:
ok single line: '0'
Test #32:
score: 18
Accepted
time: 205ms
memory: 5120kb
input:
2000 46 1 16 46 1 12 41 1 6 43 1 13 43 1 16 47 1 16 43 1 2 40 1 14 50 1 14 42 1 12 50 1 3 45 1 1 41 1 3 48 1 6 46 1 18 47 1 17 48 1 18 41 1 6 44 1 13 43 1 2 46 1 9 45 1 14 45 1 14 47 1 2 41 1 3 45 1 8 42 1 13 48 1 13 42 1 3 40 1 18 48 1 19 48 1 11 47 1 9 41 1 16 49 1 8 45 1 8 48 1 1 47 1 13 50 1 6 4...
output:
1000605883784
result:
ok single line: '1000605883784'
Test #33:
score: 0
Wrong Answer
time: 197ms
memory: 5120kb
input:
1937 48 1 10 44 1 17 45 1 15 40 1 3 47 1 13 45 1 3 41 1 13 50 1 8 45 1 18 50 1 4 49 1 5 48 1 9 50 1 19 46 1 14 48 1 2 45 1 5 42 1 2 50 1 17 42 1 4 50 1 20 47 1 5 40 1 19 44 1 16 44 1 9 40 1 7 45 1 2 47 1 5 50 1 13 47 1 19 43 1 11 45 1 4 46 1 9 46 1 7 49 1 12 45 1 1 42 1 13 46 1 7 46 1 1 49 1 3 49 1 ...
output:
976838313107
result:
wrong answer 1st lines differ - expected: '976944450013', found: '976838313107'
Subtask #5:
score: 0
Wrong Answer
Test #34:
score: 18
Accepted
time: 0ms
memory: 4352kb
input:
4 43 2536 1 48 2001 1 49 3407 1 48 3778 1 2 42 3314 1 43 3073 1
output:
0
result:
ok single line: '0'
Test #35:
score: 0
Wrong Answer
time: 1ms
memory: 4480kb
input:
57 47 1212 1 42 1104 1 48 1247 1 44 1420 1 41 1428 1 46 1364 1 47 1245 1 40 1199 1 48 1027 1 49 1113 1 50 1439 1 45 1208 1 41 1231 1 41 1131 1 48 1080 1 43 1218 1 45 1145 1 44 1071 1 43 1393 1 47 1314 1 45 1306 1 47 1439 1 42 1124 1 49 1383 1 47 1175 1 45 1099 1 46 1378 1 45 1285 1 46 1323 1 41 1234...
output:
5
result:
wrong answer 1st lines differ - expected: '0', found: '5'
Subtask #6:
score: 0
Skipped
Dependency #1:
0%