XJTUOJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#25543 #1145. ddd 和渡渡鸟 Wrong Answer 13 396 ms 10324 K C++ 11 / 935 B 钱91-夏泽 2020-05-13 15:59:53
显示原始代码 
#include <iostream>
#include <vector>
#define maxn 2 * 300005
#define INF 10000005
using namespace std;
bool vis[maxn];
int num[maxn];
vector<int> G[maxn];
int a, b;
int ans;
int gcd(int n, int m) { return m == 0 ? n : gcd(m, n % m); }
int main() {
    cin >> a >> b;
    cout.tie(0);
    ans = a + b - gcd(a, b) - 1;
    for (int i = 0; i <= ans; i++) {
        if (!vis[i]) {
            vis[i] = true;
            int remi = i;
            while (i + a <= ans) {
                num[i + a] = num[i] + 1;
                vis[i + a] = true;
                i += a;
            }
            while (i - b >= 0) {
                num[i - b] = num[i] + 1;
                vis[i - b] = true;
                i -= b;
            }
            i = remi;
        }
    }
    cout << ans << endl;
    for (int i = 1; i <= ans; i++) {
        cout << num[i] - num[i - 1] << ' ';
    }
    return 0;
}
子任务 #1
Wrong Answer
得分：12
测试点 #1
Wrong Answer
得分：0
用时：7 ms
内存：7392 KiB

输入文件（1.in） 

6 8

答案文件（1.out） 

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

用户输出 

11
0 0 0 -2 0 1 0 0 0 0 0

Special Judge 信息 

Wrong Answer | Sum from r[1] to r[6] is not positive.

系统信息 

Exited with return code 0
测试点 #2
Wrong Answer
得分：0
用时：8 ms
内存：7408 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
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 0 
<719 bytes omitted>

Special Judge 信息 

Wrong Answer | Sum from r[1] to r[269] is not positive.

系统信息 

Exited with return code 0
测试点 #3
Wrong Answer
得分：0
用时：7 ms
内存：7376 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
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 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
<22327 bytes omitted>

Special Judge 信息 

Wrong Answer | Sum from r[1] to r[4494] is not positive.

系统信息 

Exited with return code 0
测试点 #4
Wrong Answer
得分：0
用时：20 ms
内存：8100 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 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
<349263 bytes omitted>

Special Judge 信息 

Wrong Answer | Sum from r[1] to r[95679] is not positive.

系统信息 

Exited with return code 0
测试点 #5
Wrong Answer
得分：0
用时：18 ms
内存：8280 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 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
<377629 bytes omitted>

Special Judge 信息 

Wrong Answer | Sum from r[1] to r[151274] is not positive.

系统信息 

Exited with return code 0
测试点 #6
Wrong Answer
得分：0
用时：21 ms
内存：8388 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 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
<421215 bytes omitted>

Special Judge 信息 

Wrong Answer | Sum from r[1] to r[17290] is not positive.

系统信息 

Exited with return code 0
测试点 #7
Wrong Answer
得分：0
用时：28 ms
内存：9136 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 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
<732221 bytes omitted>

Special Judge 信息 

Wrong Answer | Sum from r[1] to r[119441] is not positive.

系统信息 

Exited with return code 0
测试点 #8
Wrong Answer
得分：0
用时：29 ms
内存：8864 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
<799878 bytes omitted>

Special Judge 信息 

Wrong Answer | Sum from r[1] to r[300000] is not positive.

系统信息 

Exited with return code 0
测试点 #9
Wrong Answer
得分：0
用时：42 ms
内存：10244 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
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 -1 1
<1499872 bytes omitted>

Special Judge 信息 

Wrong Answer | Sum from r[1] to r[300000] is not positive.

系统信息 

Exited with return code 0
测试点 #10
Wrong Answer
得分：0
用时：43 ms
内存：10324 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
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
<1199874 bytes omitted>

Special Judge 信息 

Wrong Answer | Sum from r[1] to r[299999] is not positive.

系统信息 

Exited with return code 0
测试点 #11
Wrong Answer
得分：0
用时：30 ms
内存：9040 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
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
<781019 bytes omitted>

Special Judge 信息 

Wrong Answer | Sum from r[1] to r[99443] is not positive.

系统信息 

Exited with return code 0
测试点 #12
Wrong Answer
得分：0
用时：25 ms
内存：8804 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 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
<585176 bytes omitted>

Special Judge 信息 

Wrong Answer | Sum from r[1] to r[243346] is not positive.

系统信息 

Exited with return code 0
测试点 #13
Wrong Answer
得分：0
用时：45 ms
内存：9480 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 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
<1033923 bytes omitted>

Special Judge 信息 

Wrong Answer | Sum from r[1] to r[265983] is not positive.

系统信息 

Exited with return code 0
测试点 #14
Wrong Answer
得分：0
用时：43 ms
内存：10296 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 1 0 -1 0 1 0 -1 0 1 0 -1 0 1 0 -1 0 1 0 -1 0 1 0 -1 0 1 0 -1 0 1 0 -1 0 1 0 -1 0 1 0 -1 0 1 0 -1 0 1 0 -1 0 1 0 -1 0 1 
<1349868 bytes omitted>

Special Judge 信息 

Wrong Answer | Sum from r[1] to r[300000] is not positive.

系统信息 

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

输入文件（15.in） 

1 1

答案文件（15.out） 

0

用户输出 

0

Special Judge 信息 

Accepted | Correct. answer = 0

系统信息 

Exited with return code 0
测试点 #16
Accepted
得分：100
用时：23 ms
内存：7672 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号