首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#5762 #1058. 连加连乘 Wrong Answer 0 724 ms 5204 K C++ 17 / 1.2 K t330034045 2024-08-17 15:08:02
显示原始代码 
#include <bits/stdc++.h>
#define ll long long

#define MAXN (ll)1e5 + 10

using namespace std;

ll mod = 1e9 + 7;
ll nums;
ll n;
ll a[MAXN];

struct node {
    ll id, val;
} tree[4 * MAXN];

void pushup(ll id) { tree[id].val = tree[id * 2].val + tree[id * 2 + 1].val; }

void build(ll id, ll l, ll r) {
    if (l == r) {
        tree[id].val = a[l];
        return;
    }
    ll mid = (l + r) >> 1;
    build(id * 2, l, mid);
    build(id * 2 + 1, mid + 1, r);
    pushup(id);
}

// L,R表示查询的区间，l,r表示当前的位置
ll query(ll id, ll L, ll R, ll l, ll r) {
    if (r < L || R < l) {
        return 0;
    }
    if (L <= l && r <= R) {
        return tree[id].val;
    }
    ll mid = (l + r) >> 1;
    return query(id * 2, L, R, l, mid) + query(id * 2 + 1, L, R, mid + 1, r);
}

int main() {
    cin >> n;
    ll sum = 1;
    for (int i = 1; i <= n; i++) {
        cin >> a[i];
        sum *= a[i];
        sum %= mod;
    }
    build(1, 1, n);
    /*for (int i = 1; i <= 4 * n + 1; i++) {
            cout << tree[i].val <<" ";
    }
    cout << endl;*/

    for (int i = 1; i <= n; i++) {
        ll left = query(1, 1, i - 1, 1, n);
        ll right = query(1, i + 1, n, 1, n);

        ll res2 = sum / a[i];

        cout << left - right << " " << res2 % mod << endl;
    }
}
子任务 #1
Wrong Answer
得分：0
测试点 #1
Wrong Answer
得分：0
用时：2 ms
内存：376 KiB

输入文件（1.in） 

9
4575 6426 9445 8772 81 3447 629 3497 7202

答案文件（1.out） 

-39499 786611800
-28498 872821195
-12627 300026361
5590 488229479
14443 577147656
17971 342543942
22
<46 bytes omitted>

用户输出 

-39499 163707
-28498 116551
-12627 79296
5590 85380
14443 9246417
17971 217278
22047 1190715
26173 214172
36872 103993

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（2.in） 

710
4325 3982 4784 8417 2156 1932 5902 5728 8537 3857 739 6918 9211 9679 8506 3340 6568 1868 16 7940
<3390 bytes omitted>

答案文件（2.out） 

-3620791 592199113
-3612484 292381003
-3603718 496292049
-3590517 690894759
-3579944 631846547
-3575
<12735 bytes omitted>

用户输出 

-3620791 60380
-3612484 65581
-3603718 54587
-3590517 31025
-3579944 121125
-3575856 135168
-3568022 44247
-3556392 45591
-35421
<10159 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（3.in） 

965
7801 8433 2359 1986 7193 7147 8119 2927 1528 5310 9747 9323 8294 6305 7798 9399 3654 1649 5020 7
<4615 bytes omitted>

答案文件（3.out） 

-4796301 676932003
-4780067 753201300
-4769275 373779790
-4764930 29076797
-4755751 578721889
-47414
<17414 bytes omitted>

用户输出 

-4796301 95695
-4780067 88523
-4769275 316455
-4764930 375890
-4755751 103784
-4741411 104451
-4726145 91947
-4715099 255045
-47
<14419 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（4.in） 

1762
5583 2045 6032 8833 2940 8465 9065 6864 261 987 1243 2849 4856 435 2589 9271 1350 8418 4810 544
<8520 bytes omitted>

答案文件（4.out） 

-8787348 47387884
-8779720 830594898
-8771643 479536899
-8756778 671976293
-8745005 649172302
-87336
<32059 bytes omitted>

用户输出 

-8787348 101478
-8779720 277043
-8771643 93924
-8756778 64140
-8745005 192705
-8733600 66929
-8716070 62499
-8700141 82539
-8693
<26294 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（5.in） 

5450
5437 1153 6197 9144 9833 7544 66 8057 2075 6243 3152 3701 3173 4149 3625 7703 1082 2162 3275 22
<26547 bytes omitted>

答案文件（5.out） 

-27333086 260657833
-27326496 915174879
-27319146 746521972
-27303805 487116870
-27284828 390236617

<103418 bytes omitted>

用户输出 

-27333086 36164
-27326496 170536
-27319146 31729
-27303805 21503
-27284828 19996
-27267451 26064
-27259841 2979213
-27251718 244
<83314 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（6.in） 

5421
3772 6835 4474 9228 3228 1496 4478 7040 1076 1252 9610 9265 537 4770 5707 5975 4192 3669 898 97
<26443 bytes omitted>

答案文件（6.out） 

-27432130 226486028
-27421523 270125136
-27410214 490457154
-27396512 716331311
-27384056 40367191
-
<102799 bytes omitted>

用户输出 

-27432130 80936
-27421523 44665
-27410214 68236
-27396512 33083
-27384056 94576
-27379332 204071
-27373358 68175
-27361840 43365
<83458 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（7.in） 

68885
4562 2481 5891 482 2333 4220 1644 4852 3626 5922 3288 7781 754 8966 2925 2543 5890 2830 9184 7
<336766 bytes omitted>

答案文件（7.out） 

-344430252 138530325
-344423209 417966685
-344414837 637408821
-344408464 389990331
-344405649 34418
<1382331 bytes omitted>

用户输出 

-344430252 213796
-344423209 393123
-344414837 165564
-344408464 2023523
-344405649 418061
-344399096 231122
-344393232 593271
-
<1188942 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（8.in） 

70577
5729 2787 8964 6447 2045 9183 977 7830 6799 3352 9180 5611 8431 2718 9145 5354 8744 759 3228 7
<344860 bytes omitted>

答案文件（8.out） 

-352506248 280420351
-352497732 314505987
-352485981 375895605
-352470570 287657545
-352462078 43497
<1417251 bytes omitted>

用户输出 

-352506248 92194
-352497732 189515
-352485981 58922
-352470570 81926
-352462078 258278
-352450850 57517
-352440690 540613
-35243
<1183668 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（9.in） 

28947
6440 9700 4510 9633 6834 4860 6068 1975 6979 2246 3831 5366 7309 7134 5795 7347 4101 8336 9046
<141434 bytes omitted>

答案文件（9.out） 

-144784436 259459821
-144768296 665043431
-144754086 213064577
-144739943 510424714
-144723476 59919
<567483 bytes omitted>

用户输出 

-144784436 143048
-144768296 94972
-144754086 204265
-144739943 95633
-144723476 134801
-144711782 189554
-144700854 151818
-144
<484846 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（10.in） 

67510
4320 3497 9468 5703 386 1598 3617 4052 4306 1770 1756 1329 6295 7516 9759 8887 2538 263 1052 7
<330124 bytes omitted>

答案文件（10.out） 

-337437626 615911186
-337429809 412564002
-337416844 18666699
-337401673 386592376
-337395584 789472
<1354768 bytes omitted>

用户输出 

-337437626 170440
-337429809 210553
-337416844 77767
-337401673 129108
-337395584 1907525
-337393600 460766
-337388385 203567
-3
<1146798 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

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