XJTUOJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#24247 #1145. ddd 和渡渡鸟 Wrong Answer 19 29094 ms 3060 K C++ 11 / 852 B YangDavid 2020-04-23 9:59:46
显示原始代码 
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

mt19937 rng(114514);

const ll INF = 1000000000;
int a, b, stk[902000], cloc;
vector<int> ans;
void gao() {
    ll asum = 1LL * INF * a, bsum = -1LL * INF * b, lo, hi, p;
    for (p = 0;; ++p) {
        asum -= p >= a ? stk[p - a] : INF;
        bsum -= p >= b ? stk[p - b] : -INF;
        lo = max(-asum + 1, -INF);
        hi = min(-bsum - 1, INF);
        if (lo > hi)
            break;
        stk[p] = rng() % (hi - lo + 1) + lo;
        asum += stk[p];
        bsum += stk[p];
    }
    if (p > ans.size())
        ans = vector<int>(stk, stk + p);
}
int main() {
    cin >> a >> b;
    auto st = clock();
    while ((clock() - st) < 1.8 * CLOCKS_PER_SEC) gao();
    printf("%d\n", (int)ans.size());
    for (auto v : ans) printf("%d ", v);
    return 0;
}
子任务 #1
Wrong Answer
得分：18
测试点 #1
Accepted
得分：100
用时：1804 ms
内存：352 KiB

输入文件（1.in） 

6 8

答案文件（1.out） 

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

用户输出 

11
-153055290 134073934 -518702216 -813606207 764136910 904250751 -157952226 -173674203 -440120139 45562123 -133862385

Special Judge 信息 

Accepted | Correct. answer = 11

系统信息 

Exited with return code 0
测试点 #2
Wrong Answer
得分：0
用时：1802 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>

用户输出 

353
-409810556 -811264837 301428337 -177579917 382073154 -594165854 -711795556 -161230991 -870279579 -109044363 509655036 -25251
<3553 bytes omitted>

Special Judge 信息 

Wrong Answer | Jury has better answer: jans = 419, pans = 353

系统信息 

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

用户输出 

8964
-43038935 316046742 -338612893 -892872417 271088807 -985438683 -293022540 -619770586 -773398304 -992979047 -764586066 -8807
<93265 bytes omitted>

Special Judge 信息 

Wrong Answer | Jury has better answer: jans = 11223, pans = 8964

系统信息 

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

用户输出 

94963
-598064789 -941389043 807364474 -49443282 -249807336 256049465 -871890733 256918563 -926850215 542531661 707615079 -922664
<992832 bytes omitted>

Special Judge 信息 

Wrong Answer | Jury has better answer: jans = 174689, pans = 94963

系统信息 

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

用户输出 

145554
259144367 525936530 -198858039 -703305397 -814256364 994419715 703772283 795962653 -565745352 -942382009 -381144802 35128
<1518821 bytes omitted>

Special Judge 信息 

Wrong Answer | Jury has better answer: jans = 188827, pans = 145554

系统信息 

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

用户输出 

196378
-725012293 917023147 -548427697 -941848872 820031329 -839050107 -366887480 -853901300 -8896240 -489588276 706668451 59849
<2049659 bytes omitted>

Special Judge 信息 

Wrong Answer | Jury has better answer: jans = 210661, pans = 196378

系统信息 

Exited with return code 0
测试点 #7
Wrong Answer
得分：0
用时：1829 ms
内存：3060 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>

用户输出 

352548
-906375202 -679374225 -63120145 -718907754 263821361 972219838 847455689 548745423 -435196963 419928064 -155395494 -49857
<3683185 bytes omitted>

Special Judge 信息 

Wrong Answer | Jury has better answer: jans = 366169, pans = 352548

系统信息 

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

用户输出 

294953
335416814 -675579697 348146332 -890724760 759426173 407722685 -997361630 -204445588 -497688729 995995789 -690678689 92273
<3082648 bytes omitted>

Special Judge 信息 

Wrong Answer | Jury has better answer: jans = 399999, pans = 294953

系统信息 

Exited with return code 0
测试点 #9
Wrong Answer
得分：0
用时：1826 ms
内存：2588 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>

用户输出 

300006
57743768 800941124 676328207 229516514 999982885 436092560 442515899 -753434805 -724200349 98046197 -334460501 130168804 
<3138377 bytes omitted>

Special Judge 信息 

Wrong Answer | Jury has better answer: jans = 599997, pans = 300006

系统信息 

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

用户输出 

300008
-823063541 -42435827 -609184583 -977716285 -975444248 -789082353 -893638412 -795081880 -806796363 576805278 287523550 -22
<3138918 bytes omitted>

Special Judge 信息 

Wrong Answer | Jury has better answer: jans = 599997, pans = 300008

系统信息 

Exited with return code 0
测试点 #11
Wrong Answer
得分：0
用时：1826 ms
内存：2668 KiB

输入文件（11.in） 

99443 291115

答案文件（11.out） 

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

用户输出 

298062
801865350 -730879092 577817854 931443499 30679181 36881654 911490750 593577815 336874389 -621499497 -900404558 -584611794
<3116786 bytes omitted>

Special Judge 信息 

Wrong Answer | Jury has better answer: jans = 390556, pans = 298062

系统信息 

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

用户输出 

233527
-851902979 909943408 -286569096 865594930 -290795727 -834138020 593272136 904728797 -760512969 502736252 289295569 -11807
<2436645 bytes omitted>

Special Judge 信息 

Wrong Answer | Jury has better answer: jans = 292643, pans = 233527

系统信息 

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

用户输出 

265361
-888685469 95574472 -121329893 -232049541 -5079860 695228281 -38599005 -823564760 -979814073 505987080 816048787 -4264583
<2776578 bytes omitted>

Special Judge 信息 

Wrong Answer | Jury has better answer: jans = 517013, pans = 265361

系统信息 

Exited with return code 0
测试点 #14
Wrong Answer
得分：0
用时：1830 ms
内存：2624 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>

用户输出 

300009
143368079 113435791 253336446 731748599 -146587609 518127202 518487114 976375453 443461599 -23239768 179483710 -477714973
<3138880 bytes omitted>

Special Judge 信息 

Wrong Answer | Jury has better answer: jans = 599995, pans = 300009

系统信息 

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

输入文件（15.in） 

1 1

答案文件（15.out） 

0

用户输出 

0

Special Judge 信息 

Accepted | Correct. answer = 0

系统信息 

Exited with return code 0
测试点 #16
Accepted
得分：100
用时：1827 ms
内存：2704 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
-46111022 549084026 -95859350 722666742 832282234 -25666421 363098389 -897521796 386044436 -783789281 -844669732 -6447945
<3138777 bytes omitted>

Special Judge 信息 

Accepted | Correct. answer = 299999

系统信息 

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