编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#6444 #1080. Luke's Score Runtime Error 60 61 ms 3484 K C++ 17 / 931 B t330026189 2024-11-16 14:33:30
显示原始代码
#include <bits/stdc++.h>
using namespace std;

#define int long long

#define il inline

#define rd read()


const int L = 2e5 + 100, inf = 1e12, mod = 1e9 + 7;
int n, a[L], sum[L];

il int read() {
    int res = 0, f = 1;
    char c = getchar();
    while (c < '0' || c > '9') {
        if (c == '-')
            f = -1;
        c = getchar();
    }
    while (c >= '0' && c <= '9') {
        res = res * 10 + c - 48;
        c = getchar();
    }
    return res * f;
}

signed main() {
    n = rd;
    int t;
    int ans = 0;
    for (int i = 1; i <= (n + 1) / 2; ++i) {
        t = rd;
        sum[i] = (sum[i - 1] + i) % mod;
        a[i] = (sum[i - 1] * 2 + ((n - (i - 1) * 2) * i) % mod) % mod;
        // cout << sum[i - 1] << " " << a[i] << endl;
        (ans += a[i] * t % mod) %= mod;
    }
    for (int i = (n + 1) / 2 + 1; i <= n; ++i) {
        t = rd;
        (ans += a[n - i + 1] * t % mod) %= mod;
    }
    printf("%lld\n", ans);
    return 0;
}

/*
2
3
0 2
1 2
3 3
3
1 0
2 3
0 10
*/
子任务 #1
Runtime Error
得分:60
测试点 #1
Accepted
得分:100
用时:3 ms
内存:276 KiB

输入文件(score1.in

90
31098 38653 1697 1818 2529 36954 4825 15498 8443 75 21375 47 14381 13236 12135 6776 9394 9654 356
<419 bytes omitted>

答案文件(score1.out

320645621

用户输出

320645621

系统信息

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

输入文件(score2.in

5
31868 35738 23626 5129 37793 

答案文件(score2.out

887875

用户输出

887875

系统信息

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

输入文件(score3.in

82
1088 47343 14108 1512 11947 3299 35956 11141 40476 3341 15851 12436 25672 6089 24355 26864 2267 4
<372 bytes omitted>

答案文件(score3.out

248442780

用户输出

248442780

系统信息

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

输入文件(score4.in

603
16431 39150 47611 43783 33830 14713 42806 26629 43993 28754 1511 49847 24027 28573 19100 36311 9
<3406 bytes omitted>

答案文件(score4.out

191106713

用户输出

191106713

系统信息

Exited with return code 0
测试点 #5
Accepted
得分:100
用时:3 ms
内存:240 KiB

输入文件(score5.in

132
3803 41980 25828 13893 16926 16143 47109 46974 25437 15363 17970 3141 38089 33792 214 20143 4463
<669 bytes omitted>

答案文件(score5.out

968175877

用户输出

968175877

系统信息

Exited with return code 0
测试点 #6
Accepted
得分:100
用时:4 ms
内存:284 KiB

输入文件(score6.in

241
9626 34502 21013 38036 48558 31005 14076 2872 19209 21814 32999 5391 34863 10220 44261 20265 205
<1301 bytes omitted>

答案文件(score6.out

158610362

用户输出

158610362

系统信息

Exited with return code 0
测试点 #7
Runtime Error
得分:0
用时:9 ms
内存:3484 KiB

输入文件(score7.in

5406363
31668 795 39323 40381 32342 22707 49705 45504 4480 16492 45534 28040 9411 41332 21138 22775 
<31238147 bytes omitted>

答案文件(score7.out

502100986

系统信息

Killed: Segmentation fault
测试点 #8
Runtime Error
得分:0
用时:11 ms
内存:3460 KiB

输入文件(score8.in

7980034
30644 9246 37478 23717 39876 8844 12978 42411 29062 48978 46755 24631 48919 25126 1155 45456
<46105986 bytes omitted>

答案文件(score8.out

102122706

系统信息

Killed: Segmentation fault
测试点 #9
Runtime Error
得分:0
用时:10 ms
内存:3468 KiB

输入文件(score9.in

5615312
7656 26615 5946 47979 6680 1424 30624 7993 5272 43195 26446 27809 35386 23316 38839 41059 20
<32442448 bytes omitted>

答案文件(score9.out

475754441

系统信息

Killed: Segmentation fault
测试点 #10
Runtime Error
得分:0
用时:10 ms
内存:3428 KiB

输入文件(score10.in

5047475
18616 41933 11720 39609 42184 6382 29792 32822 43107 17699 8938 3738 27693 30483 28654 42025
<29164370 bytes omitted>

答案文件(score10.out

986781131

系统信息

Killed: Segmentation fault