XJTUOJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#25584 #1145. ddd 和渡渡鸟 Wrong Answer 13 1440 ms 82696 K C++ 17 / 1.2 K q3540555 2020-05-27 15:22:23
显示原始代码 
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

ll gcd(ll a, ll b) { return !b ? a : gcd(b, a % b); }
const int rge = 2e6;
ll arr[rge], psu[rge], idg[rge];
set<int> odg[rge];
vector<int> rk;
void solve() {
    ll a, b;
    cin >> a >> b;
    ll gab = gcd(a, b);
    ll ans = (a / gab) + (b / gab) - 2;
    ll n = (ans + 1) * (gab - 1) + ans;
    cout << n << endl;
    if (n > 1e6)
        return;
    for (int i = 1; i <= n - a; ++i) ++idg[i], odg[i + a].insert(i);
    for (int i = 1; i <= n - b; ++i) ++idg[i + b], odg[i].insert(i + b);
    queue<int> stp;
    for (int i = 1; i <= n; ++i)
        if (!idg[i])
            stp.push(i);
    while (!stp.empty()) {
        ll fnt = stp.front();
        stp.pop();
        rk.push_back(fnt);
        for (int x : odg[fnt]) {
            --idg[x];
            if (idg[x] == 0)
                stp.push(x);
        }
    }
    for (int i = 0; i < rk.size(); ++i) psu[rk[i]] = i;
    for (int i = 1; i <= n; ++i) arr[i] = psu[i] - psu[i - 1], printf("%lld ", arr[i]);
    return;
}
int main() {
    solve();
    return 0;
}
子任务 #1
Wrong Answer
得分：12
测试点 #1
Wrong Answer
得分：0
用时：37 ms
内存：47236 KiB

输入文件（1.in） 

6 8

答案文件（1.out） 

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

用户输出 

11
3 1 3 1 2 -10 1 1 3 1 3

Special Judge 信息 

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

系统信息 

Exited with return code 0
测试点 #2
Wrong Answer
得分：0
用时：34 ms
内存：47340 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
383 -36 -36 -36 -36 -36 -36 -36 -36 -47 1 359 -36 -36 -36 -36 -36 -36 -36 -36 -36 -58 1 370 -36 -36 -36 -36 -36 -36 -36 -36 
<1482 bytes omitted>

Special Judge 信息 

Wrong Answer | Sum from r[1] to r[152] is not negative.

系统信息 

Exited with return code 0
测试点 #3
Wrong Answer
得分：0
用时：39 ms
内存：47948 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
6732 1 3928 -5053 1 4490 -5615 1 5052 -6177 1 5614 -6739 1 6176 -7301 1 6733 1 3371 -4496 1 3933 -5058 1 4495 -5620 1 5057
<47575 bytes omitted>

Special Judge 信息 

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

系统信息 

Exited with return code 0
测试点 #4
Wrong Answer
得分：0
用时：74 ms
内存：57608 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
51480 1 1 1 1 1 1 1 1 46333 1 1 1 1 1 1 1 1 45148 1 1 1 1 1 1 1 -131144 1 1 1 1 1 1 1 1 1 50296 1 1 1 1 1 1 1 1 46333 1 1
<437193 bytes omitted>

Special Judge 信息 

Wrong Answer | Sum from r[1] to r[79020] is not negative.

系统信息 

Exited with return code 0
测试点 #5
Wrong Answer
得分：0
用时：81 ms
内存：58460 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
76608 1 51073 1 43340 -147827 1 1 68876 1 51073 1 35607 -132361 1 1 61143 1 51073 1 27874 -116895 1 1 53410 1 45678 -1525
<806261 bytes omitted>

Special Judge 信息 

Wrong Answer | Sum from r[1] to r[37556] is not negative.

系统信息 

Exited with return code 0
测试点 #6
Wrong Answer
得分：0
用时：88 ms
内存：59808 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
49818 1 33213 1 33213 1 33213 1 33213 1 22296 -172223 1 1 38902 1 33213 1 33213 1 33213 1 27986 -183603 1 1 44592 1 33213
<875737 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
用时：99 ms
内存：68888 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
116736 1 1 1 1 1 1 102145 1 1 1 1 1 1 96084 1 1 1 1 1 -266502 1 1 1 1 1 1 1 110676 1 1 1 1 1 1 102145 1 1 1 1 1 1 90023 1
<995912 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
用时：81 ms
内存：67368 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
200001 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
<799899 bytes omitted>

Special Judge 信息 

Wrong Answer | Sum from r[1] to r[200000] is not negative.

系统信息 

Exited with return code 0
测试点 #9
Wrong Answer
得分：0
用时：119 ms
内存：82696 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
599995 -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 
<1799877 bytes omitted>

Special Judge 信息 

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

系统信息 

Exited with return code 0
测试点 #10
Wrong Answer
得分：0
用时：152 ms
内存：82620 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 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 信息 

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

系统信息 

Exited with return code 0
测试点 #11
Wrong Answer
得分：0
用时：145 ms
内存：70360 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
15590 1 15591 1 15591 1 15591 1 15591 1 15591 1 15591 1 15591 1 15591 1 15591 1 15591 1 15591 1 15591 1 15591 1 15591 1 1
<1591081 bytes omitted>

Special Judge 信息 

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

系统信息 

Exited with return code 0
测试点 #12
Wrong Answer
得分：0
用时：107 ms
内存：64592 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
23379 1 15587 1 15587 1 15587 1 15587 1 15587 1 15587 1 15587 1 15587 1 15587 1 15587 1 15587 1 15587 1 15587 1 15587 1 1
<1183833 bytes omitted>

Special Judge 信息 

Wrong Answer | Sum from r[1] to r[49300] is not negative.

系统信息 

Exited with return code 0
测试点 #13
Wrong Answer
得分：0
用时：186 ms
内存：77808 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
140136 1 1 105103 1 1 105103 1 1 102267 1 -441276 1 1 1 137301 1 1 105103 1 1 105103 1 1 99431 1 -435604 1 1 1 134465 1 1
<1900698 bytes omitted>

Special Judge 信息 

Wrong Answer | Sum from r[1] to r[251034] is not negative.

系统信息 

Exited with return code 0
测试点 #14
Wrong Answer
得分：0
用时：112 ms
内存：82680 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
599993 -4 1 -5 1 -5 1 -5 1 -5 1 -5 1 -5 1 -5 1 -5 1 -5 1 -5 1 -5 1 -5 1 -5 1 -5 1 -5 1 -5 1 -5 1 -5 1 -5 1 -5 1 -5 1 -5 1
<1499875 bytes omitted>

Special Judge 信息 

Wrong Answer | Sum from r[1] to r[299998] is not negative.

系统信息 

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

输入文件（15.in） 

1 1

答案文件（15.out） 

0

用户输出 

0

Special Judge 信息 

Accepted | Correct. answer = 0

系统信息 

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