XJTUOJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#25320 #1145. ddd 和渡渡鸟 Wrong Answer 44 420 ms 10468 K C++ 11 / 1.0 K 丁丁跑卡车 2020-04-25 20:04:52
显示原始代码 
#include <bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define MAX_INF 0x7f
#define MAX_INF_VAL 0x7f7f7f7f
#define pi 3.141592653589
#define eps 1e-10
//#define p 2173412051LL
//#define sz 2

using namespace std;

int ans[1000010];
int to[1000010], from[1000010];

int gcd(int, int);

int main() {
    int n, m, x, y;
    int fk;
    scanf("%d%d", &n, &m);
    memset(to, -1, sizeof(to));
    memset(from, -1, sizeof(from));
    fk = n + m - 1 - gcd(n, m);
    printf("%d\n", fk);
    if (fk > 1000000)
        return 0;
    for (int i = 0; i + n <= fk; ++i) {
        to[i] = i + n;
        from[i + n] = i;
    }
    for (int i = 0; i + m <= fk; ++i) {
        to[i + m] = i;
        from[i] = i + m;
    }
    y = x = 0;
    while (to[x] != -1) {
        x = to[x];
        ans[x] = ++y;
    }
    y = x = 0;
    while (from[x] != -1) {
        x = from[x];
        ans[x] = --y;
    }
    for (int i = 1; i <= fk; ++i) printf("%d ", ans[i] - ans[i - 1]);
    return 0;
}

int gcd(int x, int y) { return y ? gcd(y, x % y) : x; }
子任务 #1
Wrong Answer
得分：43
测试点 #1
Wrong Answer
得分：0
用时：6 ms
内存：8156 KiB

输入文件（1.in） 

6 8

答案文件（1.out） 

11
1 -5 1 -5 1 9 1 -5 1 -5 1

用户输出 

11
0 -2 2 -4 4 1 -1 -1 1 -3 3

Special Judge 信息 

Wrong Answer | Sum from r[2] to r[7] is not positive.

系统信息 

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

输入文件（2.in） 

269 152

答案文件（2.out） 

419
36 36 36 36 36 36 36 36 36 36 -385 36 36 36 36 36 36 36 36 36 36 36 -385 36 36 36 36 36 36 36 36
<1231 bytes omitted>

用户输出 

419
36 36 36 36 36 36 36 36 36 36 -385 36 36 36 36 36 36 36 36 36 36 36 -385 36 36 36 36 36 36 36 36 36 36 36 -385 36 36 36 36 3
<1203 bytes omitted>

Special Judge 信息 

Accepted | Correct. answer = 419

系统信息 

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

输入文件（3.in） 

4494 6731

答案文件（3.out） 

11223
3929 -7296 3929 3929 -7296 3929 3929 -7296 3929 3929 -7296 3929 3929 -7296 3929 3929 -7296 392
<59949 bytes omitted>

用户输出 

11223
3929 -7296 3929 3929 -7296 3929 3929 -7296 3929 3929 -7296 3929 3929 -7296 3929 3929 -7296 3929 -7296 3929 3929 -7296 3929
<59921 bytes omitted>

Special Judge 信息 

Accepted | Correct. answer = 11223

系统信息 

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

输入文件（4.in） 

95679 79020

答案文件（4.out） 

174689
1 1 1 1 1 1 1 1 -46349 1 1 1 1 1 1 1 1 -46349 1 1 1 1 1 1 1 1 128350 1 1 1 1 1 1 1 1 -46349 1
<446330 bytes omitted>

用户输出 

174689
0 0 0 0 0 0 0 0 -5149 5149 0 0 0 0 0 0 0 -10298 10298 0 0 0 0 0 0 0 3964 -3964 0 0 0 0 0 0 0 -1185 1185 0 0 0 0 0 0 0 -63
<489216 bytes omitted>

Special Judge 信息 

Wrong Answer | Sum from r[2] to r[79021] is not negative.

系统信息 

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

输入文件（5.in） 

151274 37556

答案文件（5.out） 

188827
1 -51075 1 -51075 1 137755 1 -51075 1 -51075 1 -51075 1 137755 1 -51075 1 -51075 1 -51075 1 1
<849626 bytes omitted>

用户输出 

188827
0 -25537 25537 -51074 51074 17804 -17804 -7733 7733 -33270 33270 -58807 58807 10071 -10071 -15466 15466 -41003 41003 -665
<1182826 bytes omitted>

Special Judge 信息 

Wrong Answer | Sum from r[2] to r[37557] is not negative.

系统信息 

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

输入文件（6.in） 

17290 193374

答案文件（6.out） 

210661
1 -33215 1 -33215 1 -33215 1 -33215 1 -33215 1 177449 1 -33215 1 -33215 1 -33215 1 -33215 1 -
<947879 bytes omitted>

用户输出 

210661
0 -16607 16607 -33214 33214 -49821 49821 -66428 66428 -83035 83035 5690 -5690 -10917 10917 -27524 27524 -44131 44131 -607
<1324747 bytes omitted>

Special Judge 信息 

Wrong Answer | Sum from r[2] to r[17291] is not positive.

系统信息 

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

输入文件（7.in） 

119441 246736

答案文件（7.out） 

366169
1 1 1 1 1 1 -102157 1 1 1 1 1 1 -102157 1 1 1 1 1 1 264020 1 1 1 1 1 1 -102157 1 1 1 1 1 1 -1
<1031507 bytes omitted>

用户输出 

366169
0 0 0 0 0 0 -14593 14593 0 0 0 0 0 -29186 29186 0 0 0 0 0 8532 -8532 0 0 0 0 0 -6061 6061 0 0 0 0 0 -20654 20654 0 0 0 0 
<1158574 bytes omitted>

Special Judge 信息 

Wrong Answer | Sum from r[2] to r[119442] is not positive.

系统信息 

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

输入文件（8.in） 

300000 200000

答案文件（8.out） 

399999
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
<799921 bytes omitted>

用户输出 

399999
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
<799880 bytes omitted>

Special Judge 信息 

Wrong Answer | Sum from r[2] to r[200001] is not negative.

系统信息 

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

输入文件（9.in） 

300000 299999

答案文件（9.out） 

599997
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
<1199907 bytes omitted>

用户输出 

599997
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
<1199879 bytes omitted>

Special Judge 信息 

Accepted | Correct. answer = 599997

系统信息 

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

输入文件（10.in） 

299999 300000

答案文件（10.out） 

599997
-2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 
<1799902 bytes omitted>

用户输出 

599997
-2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -
<1799874 bytes omitted>

Special Judge 信息 

Accepted | Correct. answer = 599997

系统信息 

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

输入文件（11.in） 

99443 291115

答案文件（11.out） 

390556
191381 -199177 191381 -199177 191381 -199177 191381 -199177 191381 -199177 191381 -199177 191
<2925179 bytes omitted>

用户输出 

390556
191381 -199177 191381 -199177 191381 -199177 191381 -199177 191381 -199177 191381 -199177 191381 -199177 191381 -199177 1
<2925151 bytes omitted>

Special Judge 信息 

Accepted | Correct. answer = 390556

系统信息 

Exited with return code 0
测试点 #12
Wrong Answer
得分：0
用时：29 ms
内存：9308 KiB

输入文件（12.in） 

243346 49300

答案文件（12.out） 

292643
1 -15589 1 -15589 1 -15589 1 -15589 1 -15589 1 -15589 1 -15589 1 -15589 1 -15589 1 -15589 1 -
<1316798 bytes omitted>

用户输出 

292643
0 -7794 7794 -15588 15588 -23382 23382 -31176 31176 -38970 38970 -46764 46764 -54558 54558 -62352 62352 -70146 70146 -779
<1939100 bytes omitted>

Special Judge 信息 

Wrong Answer | Sum from r[2] to r[49301] is not negative.

系统信息 

Exited with return code 0
测试点 #13
Wrong Answer
得分：0
用时：46 ms
内存：10184 KiB

输入文件（13.in） 

265983 251034

答案文件（13.out） 

517013
1 1 -105107 1 1 -105107 1 1 -105107 1 1 411910 1 1 -105107 1 1 -105107 1 1 -105107 1 1 -10510
<2032921 bytes omitted>

用户输出 

517013
0 0 -35035 35035 0 -70070 70070 0 -105105 105105 0 32199 -32199 0 -2836 2836 0 -37871 37871 0 -72906 72906 0 -107941 1079
<2615122 bytes omitted>

Special Judge 信息 

Wrong Answer | Sum from r[2] to r[251035] is not negative.

系统信息 

Exited with return code 0
测试点 #14
Wrong Answer
得分：0
用时：47 ms
内存：10448 KiB

输入文件（14.in） 

300000 299998

答案文件（14.out） 

599995
1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1
<1199903 bytes omitted>

用户输出 

599995
0 2 -2 4 -4 6 -6 8 -8 10 -10 12 -12 14 -14 16 -16 18 -18 20 -20 22 -22 24 -24 26 -26 28 -28 30 -30 32 -32 34 -34 36 -36 3
<4277616 bytes omitted>

Special Judge 信息 

Wrong Answer | Sum from r[2] to r[299999] is not negative.

系统信息 

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

输入文件（15.in） 

1 1

答案文件（15.out） 

0

用户输出 

0

Special Judge 信息 

Accepted | Correct. answer = 0

系统信息 

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

输入文件（16.in） 

300000 300000

答案文件（16.out） 

299999
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
<599905 bytes omitted>

用户输出 

299999
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
<599877 bytes omitted>

Special Judge 信息 

Accepted | Correct. answer = 299999

系统信息 

Exited with return code 0
XJTUOJ Powered by SYZOJ. | 鲁ICP备2020034929号