首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#5497 #1049. 澄闪单挑骑士 Wrong Answer 5 232 ms 1124 K C++ 17 / 1.4 K YueGuan1234 2024-04-27 16:41:11
显示原始代码 
#include <bits/stdc++.h>
using namespace std;
#define int long long

#define endl '\n'

#define ls (u << 1)

#define rs (u << 1 | 1)

int _max(int a, int b) { return a > b ? a : b; }
int _min(int a, int b) { return a < b ? a : b; }
double _max(double a, double b) { return a > b ? a : b; }
double _min(double a, double b) { return a < b ? a : b; }
int Gcd(int a, int b) { return __gcd(a, b); }
int Lcm(int a, int b) { return a * b / __gcd(a, b); }
int lowbit(int x) { return x & -x; }
int popcount(int x) { return __builtin_popcountll(x); }
int quickmi(int a, int b) {
    int ans = 1;
    while (b) {
        if (b & 1)
            ans *= a;
        a *= a;
        b >>= 1;
    }
    return ans;
}
int a[100005];
signed main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int n, t;
    cin >> n >> t;
    int tot = 0;
    for (int i = 1; i <= n; i++) {
        int l, r, v;
        cin >> l >> r >> v;
        tot += v;
        int lmod = l % t, rmod = r % t;
        lmod = lmod > 0 ? lmod : t, rmod = rmod > 0 ? rmod : t;
        if (r - l + 1 >= t)
            a[l] += v, a[r + 1] -= v;
        else if (lmod > rmod) {
            a[lmod] += v;
            a[t + 1] -= v;
            a[1] += v;
            a[r + 1] -= v;
        } else {
            a[lmod] += v;
            a[rmod + 1] -= v;
        }
    }
    for (int i = 1; i <= t; i++) a[i] += a[i - 1];
    int ans = 0;
    for (int i = 1; i <= t; i++) ans = _max(ans, a[i]);
    cout << tot - ans;
}
子任务 #1
Wrong Answer
得分：5
测试点 #1
Accepted
得分：100
用时：3 ms
内存：268 KiB

输入文件（glow1.in） 

10 100
1 101 10000
41 100 7733
92 100 3306
46 100 6378
49 69 4702
23 73 6043
87 100 7712
25 
<36 bytes omitted>

答案文件（glow1.out） 

16017

用户输出 

16017

系统信息 

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

输入文件（glow2.in） 

10 64
1 65 10000
17 42 3144
33 49 9890
36 84 4194
26 34 8412
69 100 410
37 70 2864
76 100 24
<31 bytes omitted>

答案文件（glow2.out） 

11703

用户输出 

4645

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（glow3.in） 

10 48
1 49 10000
97 100 7069
76 77 1699
43 83 8986
33 76 5559
1 15 6863
58 93 2513
75 89 728
<29 bytes omitted>

答案文件（glow3.out） 

11500

用户输出 

-2325

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（glow4.in） 

10 30
1 31 10000
81 100 1340
55 80 6001
24 30 2308
46 55 6497
61 62 6551
53 81 2457
24 47 36
<29 bytes omitted>

答案文件（glow4.out） 

6551

用户输出 

-5735

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（glow5.in） 

100000 55321
1 55322 10000
92767 93972 9423
39615 65067 3287
39600 75610 518
23905 53075 7508

<1804636 bytes omitted>

答案文件（glow5.out） 

226739625

用户输出 

91502566

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（glow6.in） 

100000 95358
1 95359 10000
23244 100000 5261
43764 92433 6342
43017 100000 7069
42837 88325 122
<1825186 bytes omitted>

答案文件（glow6.out） 

238070065

用户输出 

22971567

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（glow7.in） 

100000 74360
1 74361 10000
69677 95261 4304
27070 55663 4713
32550 51013 4984
10216 22943 4993
<1814284 bytes omitted>

答案文件（glow7.out） 

208170825

用户输出 

103130670

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（glow8.in） 

100000 38789
1 38790 10000
98022 100000 3352
79937 82740 7525
95645 100000 1036
16557 30899 446
<1795842 bytes omitted>

答案文件（glow8.out） 

226324788

用户输出 

68218209

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（glow9.in） 

100000 80539
1 80540 10000
65800 100000 9092
37793 60084 5318
50008 57375 6007
44732 100000 222
<1817384 bytes omitted>

答案文件（glow9.out） 

213287695

用户输出 

98911996

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（glow10.in） 

100000 30028
1 30029 10000
23811 53548 3920
40078 48594 5185
92683 100000 6506
32589 32819 6140
<1790946 bytes omitted>

答案文件（glow10.out） 

233175658

用户输出 

49276182

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #11
Runtime Error
得分：0
用时：4 ms
内存：380 KiB

输入文件（glow11.in） 

100000 73608
1 73609 10000
320705086 320751541 708
946013690 946069996 5908
983592185 983650067 
<2562863 bytes omitted>

答案文件（glow11.out） 

247011394

系统信息 

Killed: Segmentation fault
测试点 #12
Runtime Error
得分：0
用时：3 ms
内存：512 KiB

输入文件（glow12.in） 

100000 14700
1 14701 10000
870373521 870385579 6895
958869085 958879560 5910
282932085 282941579
<2563321 bytes omitted>

答案文件（glow12.out） 

249560157

系统信息 

Killed: Segmentation fault
测试点 #13
Runtime Error
得分：0
用时：3 ms
内存：480 KiB

输入文件（glow13.in） 

100000 20770
1 20771 10000
743514443 743535045 7272
140482909 140483822 2267
860424278 860430441
<2562742 bytes omitted>

答案文件（glow13.out） 

249091767

系统信息 

Killed: Segmentation fault
测试点 #14
Runtime Error
得分：0
用时：3 ms
内存：396 KiB

输入文件（glow14.in） 

100000 4856
1 4857 10000
338809197 338812574 9471
952161151 952163032 594
443826723 443830742 66
<2562710 bytes omitted>

答案文件（glow14.out） 

248279149

系统信息 

Killed: Segmentation fault
测试点 #15
Runtime Error
得分：0
用时：3 ms
内存：396 KiB

输入文件（glow15.in） 

100000 98278
1 98279 10000
101182687 101242677 2807
16962413 16963217 565
650929493 650966155 27
<2562904 bytes omitted>

答案文件（glow15.out） 

248825062

系统信息 

Killed: Segmentation fault
测试点 #16
Runtime Error
得分：0
用时：3 ms
内存：412 KiB

输入文件（glow16.in） 

100000 54072
1 54073 10000
648896046 648933008 3509
794387806 794432685 3419
586278290 586312694
<2563160 bytes omitted>

答案文件（glow16.out） 

248522482

系统信息 

Killed: Segmentation fault
测试点 #17
Runtime Error
得分：0
用时：3 ms
内存：412 KiB

输入文件（glow17.in） 

100000 69721
1 69722 10000
523010622 523041076 4887
518646206 518713613 941
496757432 496785634 
<2563046 bytes omitted>

答案文件（glow17.out） 

246957235

系统信息 

Killed: Segmentation fault
测试点 #18
Runtime Error
得分：0
用时：3 ms
内存：360 KiB

输入文件（glow18.in） 

100000 72333
1 72334 10000
380598300 380658455 3288
978269493 978305298 9358
23755531 23805179 3
<2563054 bytes omitted>

答案文件（glow18.out） 

248036393

系统信息 

Killed: Segmentation fault
测试点 #19
Runtime Error
得分：0
用时：3 ms
内存：512 KiB

输入文件（glow19.in） 

100000 40402
1 40403 10000
710419274 710448781 1634
727860345 727876872 9612
966474456 966481445
<2563149 bytes omitted>

答案文件（glow19.out） 

246964419

系统信息 

Killed: Segmentation fault
测试点 #20
Runtime Error
得分：0
用时：3 ms
内存：544 KiB

输入文件（glow20.in） 

100000 15707
1 15708 10000
679752549 679764785 2883
40877968 40885266 2895
719005146 719017382 7
<2563389 bytes omitted>

答案文件（glow20.out） 

249089229

系统信息 

Killed: Segmentation fault
BNBU Online Judge System Powered by SYZOJ.