QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#888231#795. Cloud ComputingI_love_Riley_Andersen#0 205ms5120kbC++172.6kb2025-02-08 01:25:072025-02-08 01:25:07

Judging History

This is the latest submission verdict.

  • [2025-02-08 01:25:07]
  • Judged
  • Verdict: 0
  • Time: 205ms
  • Memory: 5120kb
  • [2025-02-08 01:25:07]
  • Submitted

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;
    }

    memset(mn, 0x3f, sizeof(mn));
    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;
}

详细

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: 0ms
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: 4352kb

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: 107ms
memory: 4608kb

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: 205ms
memory: 4992kb

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: 204ms
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: 4992kb

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: 1ms
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: 0ms
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%