XJTUOJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#37020 #1145. ddd 和渡渡鸟 Accepted 100 1235 ms 26156 K C++ 17 / 891 B 2n8asm 2020-07-13 13:11:59
显示原始代码 
#ifdef D
#include "hpp.hpp"
#else
#include <bits/stdc++.h>
#endif

using namespace std;

using ll = long long;

queue<ll> q;
ll a, b, k, m;

int main() {
    scanf("%lld%lld", &a, &b);
    m = a + b - gcd(a, b);

    vector<vector<ll>> g(m);
    vector<ll> i(m), s(m);

    for (ll j = 0; j < m; ++j) {
        if (j >= a) {
            g[j - a].push_back(j);
            ++i[j];
        }
        if (j < m - b) {
            g[j + b].push_back(j);
            ++i[j];
        }
        if (i[j] == 0) {
            q.push(j);
        }
    }
    for (ll c = 0; !q.empty(); q.pop()) {
        s[k = q.front()] = c++;
        for (ll j : g[k]) {
            if (--i[j] == 0) {
                q.push(j);
            }
        }
    }
    printf("%lld\n", m - 1);
    for (ll j = 1; j < m; ++j) {
        printf("%lld ", s[j] - s[j - 1]);
    }
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：5 ms
内存：264 KiB

输入文件（1.in） 

6 8

答案文件（1.out） 

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

用户输出 

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

Special Judge 信息 

Accepted | Correct. answer = 11

系统信息 

Exited with return code 0
测试点 #2
Accepted
得分：100
用时：4 ms
内存：352 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
内存：780 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
Accepted
得分：100
用时：55 ms
内存：7820 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
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 1 1 1 1 1 1 1 -46349 1 1 1 
<446302 bytes omitted>

Special Judge 信息 

Accepted | Correct. answer = 174689

系统信息 

Exited with return code 0
测试点 #5
Accepted
得分：100
用时：57 ms
内存：8484 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
1 -51075 1 -51075 1 137755 1 -51075 1 -51075 1 -51075 1 137755 1 -51075 1 -51075 1 -51075 1 137755 1 -51075 1 -51075 1 13
<849598 bytes omitted>

Special Judge 信息 

Accepted | Correct. answer = 188827

系统信息 

Exited with return code 0
测试点 #6
Accepted
得分：100
用时：68 ms
内存：9308 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
1 -33215 1 -33215 1 -33215 1 -33215 1 -33215 1 177449 1 -33215 1 -33215 1 -33215 1 -33215 1 -33215 1 177449 1 -33215 1 -3
<947851 bytes omitted>

Special Judge 信息 

Accepted | Correct. answer = 210661

系统信息 

Exited with return code 0
测试点 #7
Accepted
得分：100
用时：109 ms
内存：16012 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
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 -102157 1 1 1 1 1 1 -102157 1 
<1031479 bytes omitted>

Special Judge 信息 

Accepted | Correct. answer = 366169

系统信息 

Exited with return code 0
测试点 #8
Accepted
得分：100
用时：59 ms
内存：16748 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
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 1 1 1 1 1 1 1 1 1 1 1 1
<799893 bytes omitted>

Special Judge 信息 

Accepted | Correct. answer = 399999

系统信息 

Exited with return code 0
测试点 #9
Accepted
得分：100
用时：131 ms
内存：26080 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
用时：144 ms
内存：26096 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
用时：179 ms
内存：17068 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
Accepted
得分：100
用时：104 ms
内存：12916 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
1 -15589 1 -15589 1 -15589 1 -15589 1 -15589 1 -15589 1 -15589 1 -15589 1 -15589 1 -15589 1 -15589 1 -15589 1 -15589 1 -1
<1316770 bytes omitted>

Special Judge 信息 

Accepted | Correct. answer = 292643

系统信息 

Exited with return code 0
测试点 #13
Accepted
得分：100
用时：162 ms
内存：22584 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
1 1 -105107 1 1 -105107 1 1 -105107 1 1 411910 1 1 -105107 1 1 -105107 1 1 -105107 1 1 -105107 1 1 411910 1 1 -105107 1 1
<2032893 bytes omitted>

Special Judge 信息 

Accepted | Correct. answer = 517013

系统信息 

Exited with return code 0
测试点 #14
Accepted
得分：100
用时：103 ms
内存：26156 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
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 3 1 3 1 3 1 3 1 3 1 3 1 3 1
<1199875 bytes omitted>

Special Judge 信息 

Accepted | Correct. answer = 599995

系统信息 

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

输入文件（15.in） 

1 1

答案文件（15.out） 

0

用户输出 

0

Special Judge 信息 

Accepted | Correct. answer = 0

系统信息 

Exited with return code 0
测试点 #16
Accepted
得分：100
用时：45 ms
内存：10928 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
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 1 1 1 1 1 1 1 1 1 1 1 1
<599877 bytes omitted>

Special Judge 信息 

Accepted | Correct. answer = 299999

系统信息 

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