编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#101362 #1429. [L1-6] 序列变换 Accepted 100 114 ms 1976 K C++ / 883 B Yeyin_0 2024-03-09 13:11:48
显示原始代码
#include <bits/stdc++.h>
using namespace std;
#define LL long long
const int N = 100010;
LL b[N], a[N];
LL n;
int main() {
    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> b[i];
    }
    if (n % 3 == 2)
        cout << "Inf";
    if (n % 3 == 1) {
        for (int i = 3; i <= n; i += 3) {
            a[i] = b[i - 1] - b[i - 2] + a[i - 3];
        }
        for (int i = n - 2; i >= 1; i -= 3) {
            a[i] = b[i + 1] - b[i + 2] + a[i + 3];
        }
        for (int i = 1; i <= n; i += 3) {
            a[i] = b[i] - a[i + 1] - a[i - 1];
        }
        cout << n << endl;
        for (int i = 1; i <= n; i++) cout << a[i] << " ";
    }
    if (n % 3 == 0) {
        for (int i = 3; i <= n; i += 3) {
            a[i] = b[i - 1] - b[i - 2] + a[i - 3];
        }
        for (int i = n - 2; i >= 1; i -= 3) {
            a[i] = b[i + 1] - b[i + 2] + a[i + 3];
        }
        for (int i = 2; i <= n; i += 3) {
            a[i] = b[i] - a[i + 1] - a[i - 1];
        }
        cout << n << endl;
        for (int i = 1; i <= n; i++) cout << a[i] << " ";
    }
    return 0;
}
子任务 #1
Accepted
得分:100
测试点 #1
Accepted
得分:100
用时:2 ms
内存:260 KiB

输入文件(1.in

3
-69 -53 -12

答案文件(1.out

3
-41 -28 16 

用户输出

3
-41 -28 16 

系统信息

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

输入文件(2.in

3
27 33 49

答案文件(2.out

3
-16 43 6 

用户输出

3
-16 43 6 

系统信息

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

输入文件(3.in

10
0 1 0 -1 -2 0 1 0 0 0

答案文件(3.out

10
0 0 1 -1 -1 0 1 0 -1 1 

用户输出

10
0 0 1 -1 -1 0 1 0 -1 1 

系统信息

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

输入文件(4.in

10
0 0 -1 0 -1 0 -1 -1 0 0

答案文件(4.out

10
0 0 0 -1 1 -1 0 0 -1 1 

用户输出

10
0 0 0 -1 1 -1 0 0 -1 1 

系统信息

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

输入文件(5.in

300
20778 32661 378962 84582 213361 -18436 294991 74828 359112 -116502 -166603 -539605 -91390 -54873
<2056 bytes omitted>

答案文件(5.out

300
-192242 213020 11883 154059 -81360 140662 -77738 232067 -79501 206546 -243547 -129602 -166456 20
<2021 bytes omitted>

用户输出

300
-192242 213020 11883 154059 -81360 140662 -77738 232067 -79501 206546 -243547 -129602 -166456 204668 -93085 -175487 212182 -
<1993 bytes omitted>

系统信息

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

输入文件(6.in

1001
-116206 -144954 -94615 -242714 -100983 -172762 -145855 -508409 -75076 222786 647272 415357 3367
<7135 bytes omitted>

答案文件(6.out

Inf

用户输出

Inf

系统信息

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

输入文件(7.in

1000
93530 -149099 -220926 -138723 -47782 30417 -107737 -68164 -30697 -130301 43904 47908 -97736 858
<7078 bytes omitted>

答案文件(7.out

1000
17408 76122 -242629 -54419 158325 -151688 23780 20171 -112115 61247 -79433 62090 65251 -225077 
<6977 bytes omitted>

用户输出

1000
17408 76122 -242629 -54419 158325 -151688 23780 20171 -112115 61247 -79433 62090 65251 -225077 245646 241116 212971 160517 
<6949 bytes omitted>

系统信息

Exited with return code 0
测试点 #8
Accepted
得分:100
用时:29 ms
内存:1976 KiB

输入文件(8.in

100000
49 12 -39 -130 -124 -100 -99 -24 20 75 16 -40 -67 -38 25 9 -16 -71 -24 3 44 -19 -3 -40 -20 -9
<341115 bytes omitted>

答案文件(8.out

100000
1 48 -37 -50 -43 -31 -26 -42 44 18 13 -15 -38 -14 14 25 -30 -11 -30 17 16 11 -46 32 -26 -26 -
<331044 bytes omitted>

用户输出

100000
1 48 -37 -50 -43 -31 -26 -42 44 18 13 -15 -38 -14 14 25 -30 -11 -30 17 16 11 -46 32 -26 -26 -42 6 -9 44 -47 -46 -47 -14 2
<331016 bytes omitted>

系统信息

Exited with return code 0
测试点 #9
Accepted
得分:100
用时:51 ms
内存:1920 KiB

输入文件(9.in

99999
3269544 -201110663 -62143429 58995167 197536346 -244905726 -441852087 -623847193 -665841219 -6
<1025417 bytes omitted>

答案文件(9.out

99999
109855531 -106585987 -204380207 248822765 14552609 -65839028 -193619307 -182393752 -247834134 
<1011877 bytes omitted>

用户输出

99999
109855531 -106585987 -204380207 248822765 14552609 -65839028 -193619307 -182393752 -247834134 -235613333 -180551918 167531
<1011849 bytes omitted>

系统信息

Exited with return code 0
测试点 #10
Accepted
得分:100
用时:11 ms
内存:628 KiB

输入文件(10.in

11451
-71348711 124300097 -73368654 -117756621 -107837863 -30473424 86123134 -186387962 -43696400 -1
<117360 bytes omitted>

答案文件(10.out

11451
103847084 -175195795 195648808 -93821667 -219583762 205567566 -16457228 -102987204 -66943530 1
<115829 bytes omitted>

用户输出

11451
103847084 -175195795 195648808 -93821667 -219583762 205567566 -16457228 -102987204 -66943530 126234334 -226989374 32458325
<115801 bytes omitted>

系统信息

Exited with return code 0