首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#5950 #1062. 序列分段 Wrong Answer 5 7326 ms 2036 K C++ 17 / 1.9 K t330026189 2024-08-17 17:57:05
显示原始代码 
#include <bits/stdc++.h>
#define LL long long

using namespace std;

#define il inline

#define rd read()

#define int long long

#define ls(p) (p << 1)

#define rs(p) (p << 1 | 1)


const int L = 2e6 + 10, inf = 1e9, mod = 1e15 + 7;
int n, q;
int a[L];

il int cul(int x, int y) {
    int ans = inf;
    int minn = inf;
    vector<int> v;
    for (int i = x; i <= y; ++i) minn = min(minn, a[i]);
    for (int i = x; i <= y; ++i)
        if (a[i] == minn)
            v.push_back(i);
    for (int m : v) {
        if (m != x && m != y) {
            int k1 = -inf, k2 = -inf;
            for (int i = x; i <= m - 1; ++i) k1 = max(k1, a[i]);
            for (int i = m + 1; i <= y; ++i) k2 = max(k2, a[i]);
            ans = min(k1 + k2 + minn, ans);
        } else if (m == x) {
            int maxx = -inf;
            for (int i = m + 1; i <= y; ++i) maxx = max(maxx, a[i]);
            ans = min(maxx + minn + min(a[m + 1], a[y]), ans);
        } else {
            int maxx = -inf;
            for (int i = m + 1; i <= y; ++i) maxx = max(maxx, a[i]);
            ans = min(maxx + minn + min(a[m - 1], a[x]), ans);
        }
    }
    return ans;
}

il int read() {
    int res = 0, f = 1;
    char c = getchar();
    while (c < '0' || c > '9') {
        if (c == '-')
            f = -1;
        c = getchar();
    }
    while (c >= '0' && c <= '9') {
        res = res * 10 + c - 48;
        c = getchar();
    }
    return res * f;
}

signed main() {
    n = rd, q = rd;
    for (int i = 1; i <= n; ++i) a[i] = rd;
    int fg, x, y;
    while (q--) {
        fg = rd, x = rd, y = rd;
        if (fg == 1)
            a[x] = y;
        else {
            if (y - x + 1 == 3)
                printf("%lld\n", a[x] + a[x + 1] + a[y]);
            else {
                int ans = cul(x, y);
                printf("%lld\n", ans);
            }
        }
    }
    return 0;
}
子任务 #1
Wrong Answer
得分：5
测试点 #1
Accepted
得分：100
用时：3 ms
内存：368 KiB

输入文件（division1.in） 

10 10
83983694 52500837 15295621 24900156 13874953 89464953 97841945 25988403 86558488 17513412 
1 2
<92 bytes omitted>

答案文件（division1.out） 

128240062
136617054
127332684
148730504
148730504

用户输出 

128240062
136617054
127332684
148730504
148730504

系统信息 

Exited with return code 0
测试点 #2
Wrong Answer
得分：0
用时：3 ms
内存：384 KiB

输入文件（division2.in） 

10 10
256719 90199811 42265012 11380538 54433648 51901463 11165841 95347781 655803 43565496 
1 7 162
<82 bytes omitted>

答案文件（division2.out） 

150437232
139569080
107384122
142357993
168870202
234601980

用户输出 

-944910549
139569080
-987963659
142357993
168870202
234601980

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #3
Wrong Answer
得分：0
用时：2 ms
内存：364 KiB

输入文件（division3.in） 

50 50
37877166 97438616 8785140 36424982 41472406 37437062 42147344 6903643 99918080 64244254 224186
<833 bytes omitted>

答案文件（division3.out） 

175126526
182416621
123929139
136390428
111686261
135000727
178582686
151152777
128867569
159624476

<217 bytes omitted>

用户输出 

188108842
182416621
174888032
-935682135
183623300
-964917353
178582686
151152777
128867569
182024817
170772968
-959779428
18403
<196 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #4
Wrong Answer
得分：0
用时：3 ms
内存：244 KiB

输入文件（division4.in） 

50 50
89515357 5362450 70771899 86655209 123810 77110827 32772085 89399383 97067460 51133699 1575426
<878 bytes omitted>

答案文件（division4.out） 

143728001
184766382
118642263
132785528
133012072
117730520
114634231
109717372
113190366
159371760

<159 bytes omitted>

用户输出 

143728001
184766382
133012072
132785528
133012072
117730520
114634231
183846479
113190366
189791671
200507600
189791671
15083177
<131 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #5
Wrong Answer
得分：0
用时：3 ms
内存：292 KiB

输入文件（division5.in） 

50 50
34306222 28477878 88327443 17808768 44031451 83463345 46051881 16307296 64955639 16584648 7572
<912 bytes omitted>

答案文件（division5.out） 

128017780
107843137
163474075
150839721
222223824
174133334
128339106
120708260
172262529
133879220

<99 bytes omitted>

用户输出 

128017780
107843137
163474075
164125178
222223824
174133334
189091342
150429320
172262529
188898467
139217175
150429320
12974343
<71 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #6
Wrong Answer
得分：0
用时：4 ms
内存：268 KiB

输入文件（division6.in） 

500 500
3510892 51945480 89371799 26009258 53268725 22305224 99132650 31211162 27533556 77773367 329
<10334 bytes omitted>

答案文件（division6.out） 

127396451
200754234
138742620
227055220
144826305
132638681
144326288
169186864
178708671
196656641

<2528 bytes omitted>

用户输出 

127396451
200754234
195515090
227055220
196522708
198186133
155628269
183656967
198186133
198174521
199611346
196522708
19836187
<2507 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #7
Wrong Answer
得分：0
用时：4 ms
内存：244 KiB

输入文件（division7.in） 

500 500
24968281 95327119 41639604 10257696 8674927 58543160 16075497 5472824 36367619 76579359 1842
<10431 bytes omitted>

答案文件（division7.out） 

148711506
163324978
156587411
110397943
164043582
180720951
184210441
133084992
170187886
185122095

<2410 bytes omitted>

用户输出 

198984373
199104173
198538918
172848329
199364079
199104173
197897708
133084992
200163159
185122095
199364079
153794210
11658667
<2389 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #8
Wrong Answer
得分：0
用时：3 ms
内存：380 KiB

输入文件（division8.in） 

500 500
3597506 84605791 83375205 79676577 29632308 69318479 51714861 79835235 92030255 62752405 456
<10405 bytes omitted>

答案文件（division8.out） 

182298655
128589710
206262479
173023112
150681941
166327578
198114060
186412448
152332825
189509026

<2470 bytes omitted>

用户输出 

199820374
201219582
210690550
173023112
200897174
180059413
200591936
199398082
200668427
193679450
192088311
196079127
20059193
<2446 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #9
Wrong Answer
得分：0
用时：3 ms
内存：380 KiB

输入文件（division9.in） 

500 500
12394042 62272686 71442288 59088838 45673656 13682487 23209803 51659909 1517940 43412745 310
<10478 bytes omitted>

答案文件（division9.out） 

139053322
128089723
190727864
174768849
136685743
182866655
200994849
120730780
119914018
139476532

<2299 bytes omitted>

用户输出 

196878111
188530017
197562704
196878111
194760176
182866655
207377165
120730780
119914018
191106160
201333161
196878111
19413746
<2280 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #10
Wrong Answer
得分：0
用时：25 ms
内存：416 KiB

输入文件（division10.in） 

5000 5000
6324701 69381184 40116200 58563577 49300296 77349548 19710883 51368622 15122894 87207955 1
<112392 bytes omitted>

答案文件（division10.out） 

150381635
152047653
150592359
152808102
142078222
164185955
130216454
155210957
127320497
165596402

<25148 bytes omitted>

用户输出 

199964344
199237596
193966689
196473366
198446797
199312063
199651786
199376690
199951407
199739332
199951407
173107199
19759269
<25139 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #11
Wrong Answer
得分：0
用时：23 ms
内存：408 KiB

输入文件（division11.in） 

5000 5000
41638099 98619676 35040119 75006429 24101682 87910455 15475042 55744892 42741343 93395553 
<112363 bytes omitted>

答案文件（division11.out） 

177128487
113086802
173646688
126890680
149739795
153954474
168979054
122481558
106861457
178639910

<25080 bytes omitted>

用户输出 

199231106
192501678
199495943
198412863
199808655
192029964
200078143
199228826
200445131
199982125
199911242
199898746
19990225
<25071 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #12
Wrong Answer
得分：0
用时：23 ms
内存：356 KiB

输入文件（division12.in） 

5000 5000
93995850 98551473 91188810 92943641 88292375 61613702 27459651 43979621 23482116 23136319 
<112757 bytes omitted>

答案文件（division12.out） 

194225209
122835310
106454063
184052461
183034818
123920990
186605541
185030568
108695922
176688666

<24170 bytes omitted>

用户输出 

199123299
195644787
199597548
199597548
199908392
191882567
198781029
199826766
199354675
199557428
199908392
199574344
19528291
<24146 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #13
Wrong Answer
得分：0
用时：23 ms
内存：400 KiB

输入文件（division13.in） 

5000 5000
20479416 46096930 8292411 51105801 60715408 83955494 46449142 63059232 93106812 7200969 67
<112471 bytes omitted>

答案文件（division13.out） 

183318362
119321258
143560648
194211999
179525259
177888813
139907457
185123124
135974207
184279223

<24937 bytes omitted>

用户输出 

199998431
197135171
143560648
199564429
199998431
199889903
199803318
199998431
200006771
198694474
199933561
199093427
19978705
<24913 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #14
Time Limit Exceeded
得分：0
用时：1049 ms
内存：1908 KiB

输入文件（division14.in） 

200000 200000
20336157 68372826 28644432 90856079 28793382 53819900 37847799 61890242 25926169 55808
<4999032 bytes omitted>

答案文件（division14.out） 

157824658
156685676
161351865
189265647
138490825
177656856
167814307
151251895
151899605
152295574

<1001480 bytes omitted>

用户输出 

199986538
199979294
199782179
199986490
199962636
199992991
199969128
199992991
199999779
199997595
199998826
199856791
19999895
<32640 bytes omitted>
测试点 #15
Time Limit Exceeded
得分：0
用时：1044 ms
内存：1940 KiB

输入文件（division15.in） 

200000 200000
46962374 79383651 8286431 84414700 24997921 97632442 49271439 97026253 24603486 889502
<4999023 bytes omitted>

答案文件（division15.out） 

145588131
128878062
152213039
122050708
113768138
169150615
171646168
166769309
171637010
143945500

<1002239 bytes omitted>

用户输出 

199985369
199954486
199977956
199995438
199993119
199977956
199997301
199995201
200001381
199986271
199992147
199994589
19998801
<32640 bytes omitted>
测试点 #16
Time Limit Exceeded
得分：0
用时：1049 ms
内存：2036 KiB

输入文件（division16.in） 

200000 200000
35414731 60678011 19273638 86352434 13976943 68967398 22620797 91125434 32877069 79676
<4999604 bytes omitted>

答案文件（division16.out） 

140446353
127007397
145175596
153765790
131415461
136759223
163701274
111967464
160049635
148771459

<998718 bytes omitted>

用户输出 

199987612
199985050
199993199
199988660
199839519
199980915
199991052
199992006
199986048
199986048
199651163
199992725
20000250
<32640 bytes omitted>
测试点 #17
Time Limit Exceeded
得分：0
用时：1049 ms
内存：1928 KiB

输入文件（division17.in） 

200000 200000
10904107 1181448 57344996 83661430 66824020 41214919 76514821 80096068 36027402 313858
<5000025 bytes omitted>

答案文件（division17.out） 

156690952
159805546
119929439
164127255
190539719
164645764
166166031
141260257
135218754
199794072

<999919 bytes omitted>

用户输出 

199951159
200023609
199993371
199997745
199980247
199995366
199961261
199995366
199988918
199997745
199995366
199988726
19999774
<28544 bytes omitted>
测试点 #18
Time Limit Exceeded
得分：0
用时：1007 ms
内存：1860 KiB

输入文件（division18.in） 

200000 200000
32655798 7964227 71044432 68690636 52582609 34489752 9374107 31768820 85754259 1942424
<4999057 bytes omitted>

答案文件（division18.out） 

189414001
181063231
149128886
143938903
196912372
143258239
130594392
169126390
168287414
129141626

<1003810 bytes omitted>

用户输出 

199993874
199970926
199995934
199997306
199994909
199994909
199995795
199969997
199995795
199998463
199980547
199971240
19999579
<28544 bytes omitted>
测试点 #19
Time Limit Exceeded
得分：0
用时：1002 ms
内存：1900 KiB

输入文件（division19.in） 

200000 200000
51842175 82436523 77857980 36701667 70669233 70229173 35463762 6433395 46973470 322041
<5000053 bytes omitted>

答案文件（division19.out） 

116786458
159547697
171618976
162512422
186306871
148680429
123038081
138520298
167189888
198733032

<999928 bytes omitted>

用户输出 

199992009
199974677
199985061
199995239
199984642
199992456
199948243
199992456
199994711
199943770
199994953
199995121
19945677
<28544 bytes omitted>
测试点 #20
Time Limit Exceeded
得分：0
用时：1004 ms
内存：1908 KiB

输入文件（division20.in） 

200000 200000
99882522 1967005 52617374 44442885 89753615 49726115 17300918 4991072 93995038 3704729
<5000809 bytes omitted>

答案文件（division20.out） 

193628016
131748702
179303740
140380995
163749667
117517045
136245762
128673075
161949913
134434225

<997078 bytes omitted>

用户输出 

199998261
200003018
199970151
199923544
200003018
199975707
199948910
199999319
199997202
199986845
199982371
199970151
19999566
<28544 bytes omitted>
BNBU Online Judge System Powered by SYZOJ.