XJTUOJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#103537 #1429. [L1-6] 序列变换 Time Limit Exceeded 70 6181 ms 1124 K C++ 11 / 967 B XJTUXXX 2024-03-18 22:37:27
显示原始代码 
#include <iostream>

using namespace std;
// typedef long long int ll;
int fun(int i, int j) {
    if (i == j)
        return 0;
    if (i < j)
        return fun(j, i);
    if (j % 2)
        return 0;
    int k = i - j;
    if (k % 2 == 0)
        return 0;
    if (k % 4 == 1)
        return 1;
    if (k % 4 == 3)
        return -1;
    return 0;
}

int main() {
    cin.sync_with_stdio(0);
    cin.tie(0);
    int n;
    cin >> n;
    int b[n];
    for (int i = 0; i < n; i++) {
        cin >> b[i];
    }
    if (n % 2) {
        cout << "Inf" << endl;
    } else {
        int ans[n];
        // f(n, a, b, ans);
        for (int i = 0; i < n; i++) {
            int sum = 0;
            for (int j = 0; j < n; j++) {
                sum += fun(i, j) * b[j];
            }
            ans[i] = sum;
        }
        cout << n << endl;
        for (int i = 0; i < n; i++) {
            cout << ans[i] << " ";
        }
    }
    return 0;
}
子任务 #1
Time Limit Exceeded
得分：70
测试点 #1
Accepted
得分：100
用时：4 ms
内存：352 KiB

输入文件（1.in） 

2
48 8

答案文件（1.out） 

2
8 48

用户输出 

2
8 48

系统信息 

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

输入文件（2.in） 

2
-12 49

答案文件（2.out） 

2
49 -12

用户输出 

2
49 -12

系统信息 

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

输入文件（3.in） 

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

答案文件（3.out） 

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

用户输出 

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

系统信息 

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

输入文件（4.in） 

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

答案文件（4.out） 

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

用户输出 

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

系统信息 

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

输入文件（5.in） 

1000
-293 119 -631 246 -101 -236 -68 25 -606 626 -559 -213 -155 -1 462 806 339 365 -46 496 454 504 6
<4192 bytes omitted>

答案文件（5.out） 

1000
-32 -293 151 -338 95 237 -331 -305 356 -301 270 -258 -483 103 482 359 324 -20 41 -26 455 480 49
<4192 bytes omitted>

用户输出 

1000
-32 -293 151 -338 95 237 -331 -305 356 -301 270 -258 -483 103 482 359 324 -20 41 -26 455 480 49 167 445 -276 -53 -477 -138 
<4165 bytes omitted>

系统信息 

Exited with return code 0
测试点 #6
Accepted
得分：100
用时：7 ms
内存：352 KiB

输入文件（6.in） 

1000
9 -449 -61 -108 271 -112 739 -80 648 634 -123 531 -361 135 16 -240 154 127 148 529 -190 -213 -8
<4182 bytes omitted>

答案文件（6.out） 

1000
-210 9 -239 -70 131 341 -243 398 163 250 471 -373 60 12 75 4 -315 150 442 -2 87 -188 -300 107 8
<4182 bytes omitted>

用户输出 

1000
-210 9 -239 -70 131 341 -243 398 163 250 471 -373 60 12 75 4 -315 150 442 -2 87 -188 -300 107 81 -390 342 -217 -494 -487 24
<4155 bytes omitted>

系统信息 

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

输入文件（7.in） 

10001
61 273 120 -18 40 236 -372 50 -666 -99 -791 321 -367 182 507 453 362 19 28 -941 306 -969 671 -
<42744 bytes omitted>

答案文件（7.out） 

Inf

用户输出 

Inf

系统信息 

Exited with return code 0
测试点 #8
Time Limit Exceeded
得分：0
用时：2050 ms
内存：1024 KiB

输入文件（8.in） 

100000
-245033200 269057026 -444307583 12738569 -2572768 -10255372 -2437516 -41423001 44403267 -2472
<1016729 bytes omitted>

答案文件（8.out） 

100000
108942099 -245033200 160114927 -199274383 -147376358 196701615 137120986 -199139131 -17854398
<1011741 bytes omitted>
测试点 #9
Time Limit Exceeded
得分：0
用时：2052 ms
内存：1124 KiB

输入文件（9.in） 

100000
142956745 326311724 185848189 102625101 200830050 -115640813 333907651 -166296483 399441282 -
<1015936 bytes omitted>

答案文件（9.out） 

100000
109781724 142956745 216530000 42891444 -113904899 157938606 -1735914 175969045 -164560569 223
<1011548 bytes omitted>
测试点 #10
Time Limit Exceeded
得分：0
用时：2050 ms
内存：1084 KiB

输入文件（10.in） 

100000
-54394293 -28181679 128662233 -260235512 307048828 -340128627 21628743 -100509964 -32690440 2
<1016350 bytes omitted>

答案文件（10.out） 

100000
110545068 -54394293 -138726747 183056526 -121508765 123992302 -218619862 -102363559 118109898
<1012125 bytes omitted>
XJTUOJ Powered by SYZOJ.