首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#5513 #1049. 澄闪单挑骑士 Accepted 100 557 ms 1892 K C++ 17 / 951 B lly9981 2024-04-27 16:53:33
显示原始代码 
#include <bits/stdc++.h>
using namespace std;
#define endl "\n"

#define int long long

#define ll long long

#define FastIO                   \

    ios::sync_with_stdio(false); \
    cin.tie(0), cout.tie(0);
const int maxN = 2e5 + 10;
int diff[maxN];

signed main() {
    FastIO int n, T;
    cin >> n >> T;
    int sum = 0;
    for (int i = 1; i <= n; i++) {
        int l, r, k;
        cin >> l >> r >> k;
        sum += k;
        int len = r - l + 1;
        if (len >= T) {
            diff[0] += k;
        } else {
            int pos = l % T;
            diff[pos] += k;
            diff[pos + len] -= k;
            if (l % T + len > T) {
                diff[0] += k;
                diff[(l % T + len) - T] -= k;
            }
        }
    }
    int mx = diff[0];
    for (int i = 1; i < T; i++) {
        diff[i] += diff[i - 1];
        mx = max(mx, diff[i]);
    }
    // for(int i = 0; i < T; i++)  cout << diff[i] << endl;
    cout << sum - mx << endl;
    return 0;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：3 ms
内存：284 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
Accepted
得分：100
用时：3 ms
内存：384 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

用户输出 

11703

系统信息 

Exited with return code 0
测试点 #3
Accepted
得分：100
用时：3 ms
内存：248 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

用户输出 

11500

系统信息 

Exited with return code 0
测试点 #4
Accepted
得分：100
用时：3 ms
内存：360 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

用户输出 

6551

系统信息 

Exited with return code 0
测试点 #5
Accepted
得分：100
用时：43 ms
内存：1136 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

用户输出 

226739625

系统信息 

Exited with return code 0
测试点 #6
Accepted
得分：100
用时：32 ms
内存：1128 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

用户输出 

238070065

系统信息 

Exited with return code 0
测试点 #7
Accepted
得分：100
用时：30 ms
内存：1200 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

用户输出 

208170825

系统信息 

Exited with return code 0
测试点 #8
Accepted
得分：100
用时：29 ms
内存：960 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

用户输出 

226324788

系统信息 

Exited with return code 0
测试点 #9
Accepted
得分：100
用时：30 ms
内存：1036 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

用户输出 

213287695

系统信息 

Exited with return code 0
测试点 #10
Accepted
得分：100
用时：29 ms
内存：736 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

用户输出 

233175658

系统信息 

Exited with return code 0
测试点 #11
Accepted
得分：100
用时：35 ms
内存：1420 KiB

输入文件（glow11.in） 

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

答案文件（glow11.out） 

247011394

用户输出 

247011394

系统信息 

Exited with return code 0
测试点 #12
Accepted
得分：100
用时：34 ms
内存：592 KiB

输入文件（glow12.in） 

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

答案文件（glow12.out） 

249560157

用户输出 

249560157

系统信息 

Exited with return code 0
测试点 #13
Accepted
得分：100
用时：35 ms
内存：688 KiB

输入文件（glow13.in） 

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

答案文件（glow13.out） 

249091767

用户输出 

249091767

系统信息 

Exited with return code 0
测试点 #14
Accepted
得分：100
用时：33 ms
内存：428 KiB

输入文件（glow14.in） 

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

答案文件（glow14.out） 

248279149

用户输出 

248279149

系统信息 

Exited with return code 0
测试点 #15
Accepted
得分：100
用时：37 ms
内存：1892 KiB

输入文件（glow15.in） 

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

答案文件（glow15.out） 

248825062

用户输出 

248825062

系统信息 

Exited with return code 0
测试点 #16
Accepted
得分：100
用时：35 ms
内存：1220 KiB

输入文件（glow16.in） 

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

答案文件（glow16.out） 

248522482

用户输出 

248522482

系统信息 

Exited with return code 0
测试点 #17
Accepted
得分：100
用时：38 ms
内存：1396 KiB

输入文件（glow17.in） 

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

答案文件（glow17.out） 

246957235

用户输出 

246957235

系统信息 

Exited with return code 0
测试点 #18
Accepted
得分：100
用时：36 ms
内存：1452 KiB

输入文件（glow18.in） 

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

答案文件（glow18.out） 

248036393

用户输出 

248036393

系统信息 

Exited with return code 0
测试点 #19
Accepted
得分：100
用时：35 ms
内存：1004 KiB

输入文件（glow19.in） 

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

答案文件（glow19.out） 

246964419

用户输出 

246964419

系统信息 

Exited with return code 0
测试点 #20
Accepted
得分：100
用时：34 ms
内存：624 KiB

输入文件（glow20.in） 

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

答案文件（glow20.out） 

249089229

用户输出 

249089229

系统信息 

Exited with return code 0
BNBU Online Judge System Powered by SYZOJ.