XJTUOJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#24225 #1145. ddd 和渡渡鸟 Accepted 100 862 ms 21460 K C++ 11 / 897 B YangDavid 2020-04-22 22:41:54
显示原始代码 
#include <bits/stdc++.h>
using namespace std;

int gcd(int x, int y) { return y == 0 ? x : gcd(y, x % y); }
int main() {
    int a, b, ans;
    cin >> a >> b;
    ans = a + b - gcd(a, b) - 1;
    vector<int> indeg(ans + 1), val(ans + 1);
    vector<vector<int> > G(ans + 1);
    for (int i = 0; i + a <= ans; ++i) G[i].push_back(i + a), indeg[i + a]++;
    for (int i = b; i <= ans; ++i) G[i].push_back(i - b), indeg[i - b]++;
    queue<int> q;
    for (int i = 0; i <= ans; ++i)
        if (indeg[i] == 0)
            q.push(i);
    int cloc = 114514;
    while (!q.empty()) {
        int f = q.front();
        q.pop();
        cloc += 233;
        val[f] = cloc;
        for (auto g : G[f]) {
            if (--indeg[g] == 0)
                q.push(g);
        }
    }
    printf("%d\n", ans);
    for (int i = 1; i <= ans; ++i) printf("%d ", val[i] - val[i - 1]);

    return 0;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：3 ms
内存：348 KiB

输入文件（1.in） 

6 8

答案文件（1.out） 

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

用户输出 

11
233 -1165 233 -1165 233 2097 233 -1165 233 -1165 233

Special Judge 信息 

Accepted | Correct. answer = 11

系统信息 

Exited with return code 0
测试点 #2
Accepted
得分：100
用时：4 ms
内存：260 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
8388 8388 8388 8388 8388 8388 8388 8388 8388 8388 -89705 8388 8388 8388 8388 8388 8388 8388 8388 8388 8388 8388 -89705 8388 
<2041 bytes omitted>

Special Judge 信息 

Accepted | Correct. answer = 419

系统信息 

Exited with return code 0
测试点 #3
Accepted
得分：100
用时：5 ms
内存：652 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
915457 -1699968 915457 915457 -1699968 915457 915457 -1699968 915457 915457 -1699968 915457 915457 -1699968 915457 915457 
<86295 bytes omitted>

Special Judge 信息 

Accepted | Correct. answer = 11223

系统信息 

Exited with return code 0
测试点 #4
Accepted
得分：100
用时：31 ms
内存：6476 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
233 233 233 233 233 233 233 233 -10799317 233 233 233 233 233 233 233 233 -10799317 233 233 233 233 233 233 233 233 29905
<809941 bytes omitted>

Special Judge 信息 

Accepted | Correct. answer = 174689

系统信息 

Exited with return code 0
测试点 #5
Accepted
得分：100
用时：51 ms
内存：6988 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
233 -11900475 233 -11900475 233 32096915 233 -11900475 233 -11900475 233 -11900475 233 32096915 233 -11900475 233 -119004
<1296129 bytes omitted>

Special Judge 信息 

Accepted | Correct. answer = 188827

系统信息 

Exited with return code 0
测试点 #6
Accepted
得分：100
用时：52 ms
内存：7684 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
233 -7739095 233 -7739095 233 -7739095 233 -7739095 233 -7739095 233 41345617 233 -7739095 233 -7739095 233 -7739095 233 
<1369173 bytes omitted>

Special Judge 信息 

Accepted | Correct. answer = 210661

系统信息 

Exited with return code 0
测试点 #7
Accepted
得分：100
用时：64 ms
内存：13216 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
233 233 233 233 233 233 -23802581 233 233 233 233 233 233 -23802581 233 233 233 233 233 233 61516660 233 233 233 233 233 
<1763817 bytes omitted>

Special Judge 信息 

Accepted | Correct. answer = 366169

系统信息 

Exited with return code 0
测试点 #8
Accepted
得分：100
用时：48 ms
内存：13220 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
233 233 233 233 233 233 233 233 233 233 233 233 233 233 233 233 233 233 233 233 233 233 233 233 233 233 233 233 233 233 2
<1599891 bytes omitted>

Special Judge 信息 

Accepted | Correct. answer = 399999

系统信息 

Exited with return code 0
测试点 #9
Accepted
得分：100
用时：77 ms
内存：21404 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
466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 4
<2399874 bytes omitted>

Special Judge 信息 

Accepted | Correct. answer = 599997

系统信息 

Exited with return code 0
测试点 #10
Accepted
得分：100
用时：79 ms
内存：21452 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
-466 -466 -466 -466 -466 -466 -466 -466 -466 -466 -466 -466 -466 -466 -466 -466 -466 -466 -466 -466 -466 -466 -466 -466 -
<2999869 bytes omitted>

Special Judge 信息 

Accepted | Correct. answer = 599997

系统信息 

Exited with return code 0
测试点 #11
Accepted
得分：100
用时：135 ms
内存：14092 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
44591773 -46408241 44591773 -46408241 44591773 -46408241 44591773 -46408241 44591773 -46408241 44591773 -46408241 4459177
<3706263 bytes omitted>

Special Judge 信息 

Accepted | Correct. answer = 390556

系统信息 

Exited with return code 0
测试点 #12
Accepted
得分：100
用时：69 ms
内存：10552 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
233 -3632237 233 -3632237 233 -3632237 233 -3632237 233 -3632237 233 -3632237 233 -3632237 233 -3632237 233 -3632237 233 
<1902056 bytes omitted>

Special Judge 信息 

Accepted | Correct. answer = 292643

系统信息 

Exited with return code 0
测试点 #13
Accepted
得分：100
用时：129 ms
内存：18480 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
233 233 -24489931 233 233 -24489931 233 233 -24489931 233 233 95975030 233 233 -24489931 233 233 -24489931 233 233 -24489
<3066919 bytes omitted>

Special Judge 信息 

Accepted | Correct. answer = 517013

系统信息 

Exited with return code 0
测试点 #14
Accepted
得分：100
用时：81 ms
内存：21460 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
233 699 233 699 233 699 233 699 233 699 233 699 233 699 233 699 233 699 233 699 233 699 233 699 233 699 233 699 233 699 2
<2399866 bytes omitted>

Special Judge 信息 

Accepted | Correct. answer = 599995

系统信息 

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

输入文件（15.in） 

1 1

答案文件（15.out） 

0

用户输出 

0

Special Judge 信息 

Accepted | Correct. answer = 0

系统信息 

Exited with return code 0
测试点 #16
Accepted
得分：100
用时：31 ms
内存：7396 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
233 233 233 233 233 233 233 233 233 233 233 233 233 233 233 233 233 233 233 233 233 233 233 233 233 233 233 233 233 233 2
<1199875 bytes omitted>

Special Judge 信息 

Accepted | Correct. answer = 299999

系统信息 

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