CQUPT OJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#33026 #2064. 贪吃巧克力 Time Limit Exceeded 33 6129 ms 1984 K C++ 11 / 1.0 K C192023211917 2025-03-22 15:26:31
显示原始代码 
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int N = 1e5 + 7;
int n, m;
long int x;
long int a[N];
int c[N];
void m1(int l, int r, int c) {
    long long b[N];
    for (int i = 1; i <= n; i++) {
        b[i] = a[i] - a[i - 1];
    }
    b[l] += c;
    b[r + 1] -= c;
    for (int i = 1; i <= n; i++) a[i] = b[i] + a[i - 1];
    return;
}
void m2() {
    int t, k;
    scanf("%d%d", &t, &k);
    for (int i = 1; i * t <= n; i++) {
        a[i * t] += k;
    }
    return;
}
int main() {
    cin >> n >> m >> x;
    int cnt = 1;
    for (int i = 1; i <= n; i++) scanf("%d", &a[i]);
    int y = m;
    while (m--) {
        int res = 1;
        int op;
        cin >> op;
        if (op == 1) {
            int l, r, c;
            scanf("%d%d%d", &l, &r, &c);
            m1(l, r, c);
        } else {
            m2();
        }
        for (int i = 1; i <= n; i++) {
            if (a[i] != x)
                res = 0;
        }
        if (res) {
            c[cnt] = 1;
            cnt++;
        } else {
            c[cnt] = 0;
            cnt++;
        }
    }
    for (int i = 1; i <= y; i++) {
        if (c[i])
            cout << "Yes" << endl;
        else
            cout << "No" << endl;
    }
    return 0;
}
子任务 #1
Time Limit Exceeded
得分：33
测试点 #1
Accepted
得分：100
用时：4 ms
内存：1180 KiB

输入文件（1.in） 

5 9 0
1 2 3 4 5
1 1 5 -1
2 1 -1
2 1 1
1 2 5 -1
1 3 5 -1
2 4 -1
2 5 -2
1 1 5 1
2 1 -1

答案文件（1.out） 

No
No
No
No
No
No
Yes
No
Yes

用户输出 

No
No
No
No
No
No
Yes
No
Yes

Special Judge 信息 

Accepted!

系统信息 

Exited with return code 0
测试点 #2
Accepted
得分：100
用时：4 ms
内存：1096 KiB

输入文件（2.in） 

5 1 0
100000000 100000000 100000000 100000000 100000000
1 1 5 100000000

答案文件（2.out） 

No

用户输出 

No

Special Judge 信息 

Accepted!

系统信息 

Exited with return code 0
测试点 #3
Accepted
得分：100
用时：4 ms
内存：1092 KiB

输入文件（3.in） 

4 5 705032704
0 0 0 0
2 1 1000000000 
2 1 1000000000 
2 1 1000000000 
1 1 4 1000000000
2 1 100
<10 bytes omitted>

答案文件（3.out） 

No
No
No
No
No

用户输出 

No
No
No
No
No

Special Judge 信息 

Accepted!

系统信息 

Exited with return code 0
测试点 #4
Time Limit Exceeded
得分：0
用时：1012 ms
内存：1972 KiB

输入文件（4.in） 

100000 200000 1145141
12512 63627 13989 46428 90136 71997 94145 27647 20590 95467 93323 70745 1327 
<4859689 bytes omitted>

答案文件（4.out） 

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No

<799901 bytes omitted>
测试点 #5
Time Limit Exceeded
得分：0
用时：1050 ms
内存：1984 KiB

输入文件（5.in） 

100000 200000 1145141
16423 2066 55929 28929 54534 1112 34593 60818 25487 57006 702 57410 52470 728
<4839758 bytes omitted>

答案文件（5.out） 

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No

<799901 bytes omitted>
测试点 #6
Time Limit Exceeded
得分：0
用时：1002 ms
内存：1904 KiB

输入文件（6.in） 

100000 200000 1145141
39384 53430 83717 78562 28415 72301 21655 6685 76240 98527 21237 8186 79661 3
<4851543 bytes omitted>

答案文件（6.out） 

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No

<799901 bytes omitted>
测试点 #7
Time Limit Exceeded
得分：0
用时：1049 ms
内存：1984 KiB

输入文件（7.in） 

100000 200000 11451
27384 72009 8673 9535 46182 4750 80795 94365 46733 37083 59602 8468 4385 52454 
<4903404 bytes omitted>

答案文件（7.out） 

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No

<799901 bytes omitted>
测试点 #8
Time Limit Exceeded
得分：0
用时：1003 ms
内存：1884 KiB

输入文件（8.in） 

100000 200000 11451
56729 82766 35166 11647 43653 54287 36101 88675 24334 9564 53533 57992 87025 72
<4902241 bytes omitted>

答案文件（8.out） 

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No

<799901 bytes omitted>
测试点 #9
Time Limit Exceeded
得分：0
用时：1001 ms
内存：1224 KiB

输入文件（9.in） 

100000 200000 0
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
<1988813 bytes omitted>

答案文件（9.out） 

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No

<799900 bytes omitted>
CQUPT OJ Powered by SYZOJ.