QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#44552 | #4624. Shortest Path in GCD Graph | ZhaoZiLong | AC ✓ | 2301ms | 42720kb | C++17 | 1.3kb | 2022-08-19 05:20:46 | 2022-08-19 05:20:46 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
详细
Test #1:
score: 100
Accepted
time: 2301ms
memory: 42720kb
input:
10000000 50000 6063825 1688077 9748275 1717197 5067284 9994733 8895125 6988260 9446181 5378152 9460161 1794337 3393611 9297610 7525386 5806968 9608609 2225468 9808741 2596273 606784 8423027 2361246 4662937 4385583 1195254 8440346 4819524 4256844 679638 8959165 3868431 9063859 4480534 9568261 1389414...
output:
1 1 2 5240548 1 1 2 2666605 1 1 1 1 1 1 2 2903766 1 1 1 1 1 1 1 1 2 3216618 2 3333325 2 3311989 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2637091 1 1 1 1 1 1 2 3589273 1 1 2 2178004 1 1 1 1 1 1 2 3075313 2 4571237 2 3392155 2 3999993 1 1 2 3144296 1 1 1 1 2 2840582 1 1 2 5121187 2 2461856 1 1 1 1 1 1 1 1 1 ...
result:
ok 50000 lines