QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#555647 | #8586. Party | Jioru | 100 ✓ | 66ms | 4024kb | C++20 | 455b | 2024-09-10 07:24:31 | 2024-09-10 07:24:31 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define gg long long
int main() {
int n;
cin >> n;
vector<int> arr(n);
for (int i = 0; i < n; ++i)
cin >> arr[i];
sort(arr.begin(), arr.end(), [](int a, int b) {
return a > b;
});
gg ans = 0; // gg t5bich
for (int i = 0; i < (n + 1) / 2; ++i)
ans += max(arr[i], 0);
cout << ans << endl;
return 0;
}
详细
Subtask #1:
score: 49
Accepted
Test #1:
score: 49
Accepted
time: 0ms
memory: 3512kb
input:
5 3 2 -1 4 5
output:
12
result:
ok single line: '12'
Test #2:
score: 49
Accepted
time: 0ms
memory: 3460kb
input:
1 10
output:
10
result:
ok single line: '10'
Test #3:
score: 49
Accepted
time: 0ms
memory: 3536kb
input:
6 1 -3 2 10 -4 9
output:
21
result:
ok single line: '21'
Test #4:
score: 49
Accepted
time: 1ms
memory: 3544kb
input:
1 -983826926
output:
0
result:
ok single line: '0'
Test #5:
score: 49
Accepted
time: 0ms
memory: 3600kb
input:
3 -545682056 -357195145 -896022492
output:
0
result:
ok single line: '0'
Test #6:
score: 49
Accepted
time: 0ms
memory: 3532kb
input:
1 -985752471
output:
0
result:
ok single line: '0'
Test #7:
score: 49
Accepted
time: 0ms
memory: 3768kb
input:
3 -967312074 -806740862 -470454688
output:
0
result:
ok single line: '0'
Test #8:
score: 49
Accepted
time: 0ms
memory: 3528kb
input:
1 -678590920
output:
0
result:
ok single line: '0'
Test #9:
score: 49
Accepted
time: 0ms
memory: 3580kb
input:
3 -834395995 -25305488 -737371170
output:
0
result:
ok single line: '0'
Test #10:
score: 49
Accepted
time: 0ms
memory: 3600kb
input:
3 -625738487 -887456200 -987524262
output:
0
result:
ok single line: '0'
Test #11:
score: 49
Accepted
time: 0ms
memory: 3596kb
input:
2 -661080051 -932593576
output:
0
result:
ok single line: '0'
Test #12:
score: 49
Accepted
time: 0ms
memory: 3576kb
input:
3 -24484201 -935713814 -995951389
output:
0
result:
ok single line: '0'
Test #13:
score: 49
Accepted
time: 0ms
memory: 3764kb
input:
3 -613085470 -751971711 -524347282
output:
0
result:
ok single line: '0'
Test #14:
score: 49
Accepted
time: 0ms
memory: 3796kb
input:
3 -654382514 -667516785 -950616750
output:
0
result:
ok single line: '0'
Test #15:
score: 49
Accepted
time: 0ms
memory: 3460kb
input:
39 180058710 -674282733 -438168020 -260398973 -805610545 106322236 -712433626 -944699828 -736674441 -779854452 -801894165 464695032 -278136596 -631401745 -205171008 -17364329 -742867022 -113083080 -760516811 -868233377 -789746133 -734031924 56426842 -848409488 -499938114 -567466530 -994156886 -24223...
output:
933026007
result:
ok single line: '933026007'
Subtask #2:
score: 38
Accepted
Dependency #1:
100%
Accepted
Test #16:
score: 38
Accepted
time: 1ms
memory: 3512kb
input:
1000 -111189962 -850581332 -38935152 -246427556 -100793039 -751122856 -345346358 -291975390 -287394333 -561389820 -570409968 -556485273 -687435678 -267317916 -5630432 -594289765 -525532489 -799674045 -929371922 -867030397 -738868899 -460976129 -71287777 -561699404 -630973498 -390183672 -973056625 -9...
output:
0
result:
ok single line: '0'
Test #17:
score: 38
Accepted
time: 0ms
memory: 3572kb
input:
39 952818109 507791886 -42744118 -552592582 -643297061 805047151 645007140 627859500 -154212917 -503480549 -166777298 -609449503 -554170714 -215112693 153097159 918294346 409661680 -906150487 644429771 -357022586 795409248 -457077032 211324093 29020816 239016367 828291739 -730033937 -173741491 -3058...
output:
9909734426
result:
ok single line: '9909734426'
Test #18:
score: 38
Accepted
time: 0ms
memory: 3576kb
input:
1000 -857054732 -435258033 -972431070 -314784208 -781010922 -975017794 -833104463 -652576298 -938878905 -986973693 -518624957 -491944290 -417703151 -534669639 -752293593 -885153020 -900533884 -525348244 -803346831 -984188214 -358794748 -61024505 -900448529 -955690283 -278393326 -814138448 -804054404...
output:
13134788903
result:
ok single line: '13134788903'
Test #19:
score: 38
Accepted
time: 1ms
memory: 3604kb
input:
1000 -665014661 52038844 -902391931 847108539 932171177 -685469407 313232739 -151282253 796717959 330613828 303004687 13833841 150358213 604382953 889899610 160497764 -925492514 -186051543 -751355316 -882759112 -127727150 -688921449 -429055773 968734772 430060278 -719057834 755974531 -759470428 -721...
output:
249880179424
result:
ok single line: '249880179424'
Test #20:
score: 38
Accepted
time: 1ms
memory: 3572kb
input:
951 -834565821 -738187785 -658907038 -972523470 -867248516 -238125071 -565083512 -894162188 223339482 -855179933 -594792735 -664136489 -552852080 -326844417 -275961698 -254645826 276428105 -890557996 -613249252 -602030241 -446322977 -906358414 -605884804 78339936 -729823709 -928947426 -821972236 -43...
output:
9219972402
result:
ok single line: '9219972402'
Test #21:
score: 38
Accepted
time: 1ms
memory: 3600kb
input:
951 -765200959 968054747 191192894 17846123 727699753 424649291 65507383 -902674539 938424293 -718252135 -119090196 93039272 -854151559 33840874 866880444 -761382027 -629038033 -852533836 234126244 707115028 319012003 572542680 -273498676 376724427 -179162897 631365286 502562480 856959618 -437195989...
output:
218992697518
result:
ok single line: '218992697518'
Test #22:
score: 38
Accepted
time: 0ms
memory: 3540kb
input:
973 -506779398 -931781290 -655649583 -675925807 -646196988 -868528498 -643729108 -643032419 -407162139 211554480 -890540383 -506099710 -693525674 -948834507 193906558 -925975486 -978317289 -993990491 -329039401 -165645484 -760902080 -224032108 159980649 -734456747 -235885112 -496049739 -955873842 -3...
output:
15120445980
result:
ok single line: '15120445980'
Test #23:
score: 38
Accepted
time: 0ms
memory: 3548kb
input:
1000 -764566028 -583106674 -217239051 -275773848 -95344161 -830096723 -863431261 -900601064 -580571001 -872327774 -879186424 -127025405 -79599877 -45488520 -662614796 -715853369 -940249108 -802792064 -534819299 -195332220 -305918416 -774245429 -752092262 -239135903 -309254333 -507279952 -79889816 -7...
output:
0
result:
ok single line: '0'
Test #24:
score: 38
Accepted
time: 1ms
memory: 3796kb
input:
973 400138174 581494854 -46511885 176474219 -120384257 -765789131 464201128 -682683166 187048036 521783301 -38046621 201715702 -921877049 864276901 801317370 7221947 -621924404 -750586505 -141996013 -561443815 -983953339 -802895136 917486480 -347224688 -738479007 650408507 -412778303 250150615 69062...
output:
242853269187
result:
ok single line: '242853269187'
Subtask #3:
score: 13
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Test #25:
score: 13
Accepted
time: 66ms
memory: 4024kb
input:
200000 -31921926 -456223776 -710132635 223236864 -975012592 -745264885 -932790798 -942170753 -807337734 -395866486 -922692113 -786673893 -786532832 -818548488 -604151686 -801994621 -932346585 -975511241 149682524 -832320758 -988280369 -614857094 -805271614 -594451373 -327898648 -325263509 -862568808...
output:
2519876108513
result:
ok single line: '2519876108513'
Test #26:
score: 13
Accepted
time: 66ms
memory: 3896kb
input:
200000 -452972378 -654859930 -488911758 -573631528 -823641114 -415445413 -210627576 -245042388 -730727936 -827595692 -675791824 -23065900 -628960121 -662023395 -375952873 -45138747 -348919836 -403463304 -564373250 -444441812 -580597807 -269502056 -631226694 -272389402 -247000098 -235477082 -91567200...
output:
0
result:
ok single line: '0'
Test #27:
score: 13
Accepted
time: 65ms
memory: 3924kb
input:
200000 -296962157 922829226 -774565720 539890314 -526724235 964959073 -395783142 22278328 758922050 649852789 240926059 425656174 264855666 828422657 316386891 -769598860 90635412 14189414 801189725 -959924894 439721513 483343847 -624192447 104061945 641205122 682010867 145501537 979612998 814257778...
output:
50121572295398
result:
ok single line: '50121572295398'
Test #28:
score: 13
Accepted
time: 62ms
memory: 3892kb
input:
200000 -923749131 -401035979 -597605967 -780557667 -220102295 -326252556 -977220084 -934172085 -213538338 -85080107 -731752227 -910284253 -774209520 71282032 -197143580 -864884495 -103635867 -218773768 -133750297 -328195149 -516181801 -123416766 -930378426 -991752432 -407654596 -157404240 -324491516...
output:
2494916195624
result:
ok single line: '2494916195624'
Test #29:
score: 13
Accepted
time: 65ms
memory: 3952kb
input:
200000 -620460169 550579112 -998278241 -399747268 220031284 -657909567 978634547 -413759983 -929850143 -617380320 -467912184 773539775 -827296950 -831257950 493475808 317370084 77258248 756680484 500800551 47107201 -424847305 -249041659 544003755 -262851777 288852999 746510515 328391382 750573012 -9...
output:
50166598186428
result:
ok single line: '50166598186428'
Test #30:
score: 13
Accepted
time: 66ms
memory: 3916kb
input:
200000 -486358704 -751290920 -985780605 160735848 -994342455 -224117626 -691457969 -480647479 -738848345 -527650550 -917828563 -832819013 -388737998 -473800013 -244197509 -396742660 -209000701 -361667974 -866308782 -845208243 -984583869 -693694169 -402310832 -284791742 -234924026 -957213791 -9379308...
output:
2483914261384
result:
ok single line: '2483914261384'
Test #31:
score: 13
Accepted
time: 65ms
memory: 3892kb
input:
200000 121052471 -290943933 -28593672 732336272 666337606 -189908929 505099427 990868012 90703549 5751257 -340207367 -222669377 998114252 115985429 -176166437 10697920 644053461 -812447309 689279516 260831713 -785479035 36485647 853250160 -408106549 -741948794 -573066678 941687087 -391678854 -290492...
output:
49919596916308
result:
ok single line: '49919596916308'
Test #32:
score: 13
Accepted
time: 3ms
memory: 3604kb
input:
7195 -901744069 -428710526 -290540656 -908043642 -756710556 -950282667 -563441741 -921184288 -94119887 -838697848 160473395 -4249088 -864303684 -921419782 -947166415 -670040766 -794914007 -405381942 -570631889 -231075316 -529407189 -808193579 -764313620 -994581808 9535425 -239540547 -900294394 -7125...
output:
87619879869
result:
ok single line: '87619879869'
Test #33:
score: 13
Accepted
time: 64ms
memory: 3996kb
input:
200000 -839192806 -624365449 -560353674 -519959451 -821660475 -667511507 -138452757 -77253250 -282458530 -511209036 -222247448 -79703496 -52540757 -5761499 -222268570 -341196241 -505539595 -893916736 -693618402 -690799005 -409899382 -809617051 -763023088 -264059975 -375744199 -987527140 -929639936 -...
output:
0
result:
ok single line: '0'
Test #34:
score: 13
Accepted
time: 0ms
memory: 3600kb
input:
7195 -41904553 717514490 -713841729 -247320720 344344750 -384139381 681534563 -314233701 518052849 -286776598 -644238755 -608882637 -221532690 288883952 -766204132 -85382852 836681272 -691326502 -49926498 501237355 88728586 -954628743 -828180160 934680234 -540186596 765745879 540671832 944645032 478...
output:
1793306718991
result:
ok single line: '1793306718991'
Test #35:
score: 13
Accepted
time: 51ms
memory: 3644kb
input:
155848 -949007367 -816919978 -561266151 -253157 -917853457 -958035291 -922284939 -583504847 -651317376 -404730223 -395666210 -590790536 -848787361 -979959670 -903494716 -793777969 -914136166 -128039666 -165180605 -886163417 -375517219 -924726351 -274237494 -680287753 -450325400 -955904303 -421110593...
output:
1921896507149
result:
ok single line: '1921896507149'
Test #36:
score: 13
Accepted
time: 51ms
memory: 3764kb
input:
155848 -497972044 -466859578 -626831695 979827084 -390871225 145469281 -408998838 823791738 487601541 800790052 549834037 -630163728 -31080922 -111919456 -847103608 985751392 613121853 -764099171 205214026 -780854444 78281507 -461650459 -247751464 -74674702 235401565 169363943 -101568360 -277505692 ...
output:
38860690349166
result:
ok single line: '38860690349166'