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

using namespace std;
typedef long long int ll;
// void fun(int n, int a[n][n])
// {
//     for (int i = 0; i < n; i++)
//     {
//         for (int j = 0; j < i; j++)
//         {
//             a[j][i] = a[i][j];
//         }
//     }
// }
// void f(int n, int a[n][n], int b[], int ans[])
// {
//     for (int i = 0; i < n; i++)
//     {
//         int sum = 0;
//         for (int j = 0; j < n; j++)
//         {
//             sum += a[i * n + j] * b[j];
//         }
//         ans[i] = sum;
//     }
// }
int main() {
    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 a[n][n];
        for (int i = 0; i < n; i++) {
            for (int j = 0; j <= i; j++) {
                if (i == j)
                    a[i][j] = 0;
                else {
                    if (j % 2)
                        a[i][j] = 0;
                    else {
                        int k = i - j;
                        if (k % 2 == 0)
                            a[i][j] = 0;
                        else {
                            if (k % 4 == 1)
                                a[i][j] = 1;
                            else
                                a[i][j] = -1;
                        }
                    }
                }
            }
        }
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < i; j++) {
                a[j][i] = a[i][j];
            }
        }
        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 += a[i][j] * b[j];
            }
            ans[i] = sum;
        }
        cout << n << endl;
        for (int i = 0; i < n; i++) {
            cout << ans[i] << " ";
        }
    }
    return 0;
}
子任务 #1
Memory Limit Exceeded
得分：70
测试点 #1
Accepted
得分：100
用时：4 ms
内存：256 KiB

输入文件（1.in） 

2
48 8

答案文件（1.out） 

2
8 48

用户输出 

2
8 48

系统信息 

Exited with return code 0
测试点 #2
Accepted
得分：100
用时：3 ms
内存：272 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
内存：256 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
用时：8 ms
内存：4224 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
用时：8 ms
内存：4176 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
用时：6 ms
内存：344 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
Memory Limit Exceeded
得分：0
用时：231 ms
内存：525632 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
Memory Limit Exceeded
得分：0
用时：219 ms
内存：525652 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
Memory Limit Exceeded
得分：0
用时：241 ms
内存：525648 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.