编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#33213 #2068. 最大科技感 Wrong Answer 0 557 ms 1972 K C++ 17 / 846 B admin 2025-03-22 16:36:46
显示原始代码
#include <bits/stdc++.h>
using namespace std;
#define int long long

int n, m;
int a[101010], sm[101010];
bool check(int x) {
    int r = n + 1;
    int sum = 0;
    for (int i = 1; i <= n; i++) {
        while (r - 1 >= i && a[r - 1] + a[i] >= x) r--;
        if (r <= i)
            r = i + 1;
        sum += (n + 1 - r) * 2;
        if (a[i] * 2 >= x)
            sum++;
    }
    return sum >= m;
}
void doit(int M) {
    int r = n + 1, sum = 0, cnt = 0;
    for (int i = 1; i <= n; i++) {
        while (r - 1 >= i && a[r - 1] + a[i] > M) r--;
        if (r <= i)
            r = i + 1;
        cnt += (n + 1 - r) * 2;
        sum += sm[r];
        if (a[i] * 2 > M)
            cnt++, sum += a[i] * 2;
    }
    cout << sum + (m - cnt) * M << endl;
}
signed main() {
    cin >> n >> m;
    for (int i = 1; i <= n; i++) cin >> a[i];
    for (int i = n; i >= 1; i--) sm[i] = sm[i + 1] + a[i];
    sort(a + 1, a + 1 + n);
    int l = 0, r = 1e6;
    while (l + 1 < r) {
        int mid = l + r >> 1;
        if (check(mid))
            l = mid;
        else
            r = mid - 1;
    }
    int M = -1;
    for (int i = l + 3; i >= l - 3; i--)
        if (check(i)) {
            M = i;
            break;
        }
    doit(M);
    return 0;
}
子任务 #1
Wrong Answer
得分:0
测试点 #1
Wrong Answer
得分:0
用时:51 ms
内存:1972 KiB

输入文件(1.in

99619 5784240697
10890 43280 36594 33686 31068 51695 6737 33623 28386 3278 89430 50050 98598 74647 
<586569 bytes omitted>

答案文件(1.out

739853901214544

用户输出

144659475660174

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #2
Wrong Answer
得分:0
用时:47 ms
内存:1776 KiB

输入文件(2.in

93080 6843126809
13526 34492 54274 36732 25246 60480 43539 14005 66707 10046 68489 32507 70771 7934
<548010 bytes omitted>

答案文件(2.out

784317839608843

用户输出

170386746406517

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #3
Wrong Answer
得分:0
用时:49 ms
内存:1820 KiB

输入文件(3.in

94452 6043918707
24496 26168 91379 7100 83560 51078 81249 44684 23126 70535 35229 58390 95908 89706
<556124 bytes omitted>

答案文件(3.out

740630818224092

用户输出

151932782619391

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #4
Wrong Answer
得分:0
用时:19 ms
内存:876 KiB

输入文件(4.in

35385 1063764109
46566 20329 76953 61080 26875 88442 71595 85784 35907 98775 6136 73765 78759 83921
<208276 bytes omitted>

答案文件(4.out

118277580955479

用户输出

26575383679544

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #5
Wrong Answer
得分:0
用时:52 ms
内存:1876 KiB

输入文件(5.in

99660 4172207853
54928 68685 2737 40791 21187 66331 91731 5933 27320 61616 65036 56671 83417 63230 
<586835 bytes omitted>

答案文件(5.out

580473005186042

用户输出

104687845001492

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #6
Wrong Answer
得分:0
用时:14 ms
内存:776 KiB

输入文件(6.in

23076 353341110
8506 55088 81475 14103 31148 70866 4115 92273 97282 38144 44811 4924 90907 34372 69
<135718 bytes omitted>

答案文件(6.out

43302848838114

用户输出

8816663193362

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #7
Wrong Answer
得分:0
用时:42 ms
内存:1668 KiB

输入文件(7.in

85438 5909102347
26685 97587 97354 77238 62053 45227 43914 62380 47337 24526 31189 76762 89743 9502
<502961 bytes omitted>

答案文件(7.out

674060111751220

用户输出

148663449873456

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #8
Wrong Answer
得分:0
用时:42 ms
内存:1592 KiB

输入文件(8.in

75723 3591709395
98732 60670 47471 9532 25172 57515 73857 38805 66980 33501 79931 9051 25483 76420 
<445866 bytes omitted>

答案文件(8.out

450305327921376

用户输出

89553750054360

Special Judge 信息

Files user_out and answer differ

系统信息

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

输入文件(9.in

14332 12763973
55276 71516 50833 76879 26752 88205 2115 24592 82523 52443 80118 25765 52095 99244 6
<84311 bytes omitted>

答案文件(9.out

2255795545358

用户输出

316921337776

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #10
Wrong Answer
得分:0
用时:5 ms
内存:448 KiB

输入文件(10.in

4719 10374781
8265 30072 52726 24243 69008 2945 36658 99456 90668 22645 38164 12266 28283 67132 146
<27675 bytes omitted>

答案文件(10.out

1402454636442

用户输出

261479895577

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #11
Wrong Answer
得分:0
用时:8 ms
内存:564 KiB

输入文件(11.in

11058 4439298
2414 56501 52914 658 43241 5694 51379 99964 6643 86517 84225 35001 38920 14541 62736 
<65042 bytes omitted>

答案文件(11.out

809911762466

用户输出

113590996519

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #12
Wrong Answer
得分:0
用时:24 ms
内存:988 KiB

输入文件(12.in

44391 1480081729
20803 63010 160 75211 99307 6064 41851 33064 85006 26661 46185 22136 30675 15515 3
<261346 bytes omitted>

答案文件(12.out

174582000110278

用户输出

37124247482312

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #13
Wrong Answer
得分:0
用时:17 ms
内存:820 KiB

输入文件(13.in

31659 143796347
88295 54723 33738 18288 62556 4974 42196 60091 41256 95737 72842 95319 45873 49159 
<186396 bytes omitted>

答案文件(13.out

23635627720002

用户输出

3626459995346

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #14
Wrong Answer
得分:0
用时:10 ms
内存:588 KiB

输入文件(14.in

16894 11736003
42447 79932 95774 90353 40151 96698 34159 21596 32191 9078 46065 91160 40918 66473 8
<99342 bytes omitted>

答案文件(14.out

2122488838602

用户输出

294343144215

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #15
Wrong Answer
得分:0
用时:30 ms
内存:1352 KiB

输入文件(15.in

60391 716461479
99235 42770 79219 78496 93897 38469 97478 41869 39248 82695 23395 23974 23485 80525
<355572 bytes omitted>

答案文件(15.out

113137177827616

用户输出

17792109941873

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #16
Wrong Answer
得分:0
用时:17 ms
内存:892 KiB

输入文件(16.in

30796 847469459
68322 82125 47780 29144 47997 53773 58209 30343 54624 20428 67970 21069 74785 51928
<181189 bytes omitted>

答案文件(16.out

91467879214622

用户输出

21203038287811

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #17
Wrong Answer
得分:0
用时:23 ms
内存:1028 KiB

输入文件(17.in

44214 1726374981
37093 7074 16125 19708 47278 78145 68067 31875 10865 17742 62330 62699 25971 572 6
<260212 bytes omitted>

答案文件(17.out

188178620717444

用户输出

43149620028909

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #18
Wrong Answer
得分:0
用时:34 ms
内存:1384 KiB

输入文件(18.in

67774 3717008502
41770 15297 78096 55482 16303 45445 71875 15482 55388 4655 82084 35312 77805 82998
<398995 bytes omitted>

答案文件(18.out

422564735963417

用户输出

92828942441654

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #19
Wrong Answer
得分:0
用时:45 ms
内存:1744 KiB

输入文件(19.in

87158 4971875295
37015 29079 13054 77660 65314 973 6289 84817 69468 27601 83052 34076 80373 47865 4
<513324 bytes omitted>

答案文件(19.out

614421462483131

用户输出

124404197631589

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #20
Wrong Answer
得分:0
用时:19 ms
内存:964 KiB

输入文件(20.in

35372 968867552
42981 56088 90653 82706 24320 46055 29041 59056 86512 375 84142 97343 76941 61704 8
<208236 bytes omitted>

答案文件(20.out

112682661752400

用户输出

24226983111433

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0