首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#5512 #1049. 澄闪单挑骑士 Accepted 100 546 ms 1136 K C++ 17 / 1.6 K YueGuan1234 2024-04-27 16:52:58
显示原始代码 
#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 ToTcount(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 diff[100005];
signed main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int n, T;
    cin >> n >> T;
    int totv = 0;
    for (int i = 1; i <= n; i++) {
        int l, r, v;
        cin >> l >> r >> v;
        totv += v;
        if (r - l + 1 >= T) {
            diff[0] += v;
            continue;
        } else if (l == r) {
            diff[l % T] += v, diff[r % T + 1] -= v;
            continue;
        }

        else if (r % T < l % T) {
            diff[0] += v, diff[r % T + 1] -= v, diff[l % T] += v;
        } else
            diff[l % T] += v, diff[r % T + 1] -= v;
    }
    int ans = diff[0];
    for (int i = 1; i < T; i++) {
        diff[i] += diff[i - 1], ans = _max(ans, diff[i]);
    }
    cout << totv - ans;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：3 ms
内存：272 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
内存：284 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
内存：384 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
用时：4 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

用户输出 

6551

系统信息 

Exited with return code 0
测试点 #5
Accepted
得分：100
用时：30 ms
内存：896 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
内存：1036 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
内存：884 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
用时：31 ms
内存：656 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
用时：32 ms
内存：1020 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
内存：500 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
内存：924 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
用时：35 ms
内存：372 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
内存：532 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
用时：34 ms
内存：388 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
用时：36 ms
内存：1136 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
内存：740 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
用时：35 ms
内存：916 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
内存：932 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
用时：34 ms
内存：616 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
内存：368 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.