首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#2806 #1002. 找倍数 Wrong Answer 20 937 ms 2936 K Python 3 / 448 B t330034045 2023-11-21 20:59:35 
def binary_search(n, k):
    left, right = 0, 998244352
    while left <= right:
        mid = (left + right) // 2
        x = n - 998244353 * k
        if x == mid:
            return mid
        elif x < mid:
            right = mid - 1
        else:
            left = mid + 1
    return -1

n = int(input())
for k in range(-1000, 1000):
    result = binary_search(n, k)
    if result != -1:
        print(result)
        break
子任务 #1
Wrong Answer
得分：20
测试点 #1
Accepted
得分：100
用时：57 ms
内存：2808 KiB

输入文件（00_sample_01.in） 

998244354

答案文件（00_sample_01.out） 

1

用户输出 

1

系统信息 

Exited with return code 0
测试点 #2
Accepted
得分：100
用时：37 ms
内存：2808 KiB

输入文件（00_sample_02.in） 

-9982443534

答案文件（00_sample_02.out） 

998244349

用户输出 

998244349

系统信息 

Exited with return code 0
测试点 #3
Wrong Answer
得分：0
用时：66 ms
内存：2808 KiB

输入文件（01_test_01.in） 

-177018739841739480

答案文件（01_test_01.out） 

154610877

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #4
Wrong Answer
得分：0
用时：80 ms
内存：2824 KiB

输入文件（01_test_02.in） 

28316250877914573

答案文件（01_test_02.out） 

650254570

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #5
Wrong Answer
得分：0
用时：78 ms
内存：2784 KiB

输入文件（01_test_03.in） 

779547116602436425

答案文件（01_test_03.out） 

179883476

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #6
Wrong Answer
得分：0
用时：77 ms
内存：2936 KiB

输入文件（01_test_04.in） 

335408917861648769

答案文件（01_test_04.out） 

169695780

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #7
Wrong Answer
得分：0
用时：68 ms
内存：2804 KiB

输入文件（01_test_05.in） 

-925140037376309921

答案文件（01_test_05.out） 

720297321

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #8
Wrong Answer
得分：0
用时：77 ms
内存：2796 KiB

输入文件（01_test_06.in） 

252509054433933443

答案文件（01_test_06.out） 

872871493

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #9
Wrong Answer
得分：0
用时：56 ms
内存：2836 KiB

输入文件（01_test_07.in） 

-239286983523809375

答案文件（01_test_07.out） 

150597203

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #10
Wrong Answer
得分：0
用时：67 ms
内存：2816 KiB

输入文件（01_test_08.in） 

-1000000000000000000

答案文件（01_test_08.out） 

282173455

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（01_test_09.in） 

1000000000000000000

答案文件（01_test_09.out） 

716070898

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #12
Accepted
得分：100
用时：39 ms
内存：2808 KiB

输入文件（01_test_10.in） 

0

答案文件（01_test_10.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
测试点 #13
Wrong Answer
得分：0
用时：67 ms
内存：2784 KiB

输入文件（01_test_11.in） 

-366387905869936605

答案文件（01_test_11.out） 

0

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #14
Wrong Answer
得分：0
用时：43 ms
内存：2788 KiB

输入文件（01_test_12.in） 

-572046696614729575

答案文件（01_test_12.out） 

0

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #15
Wrong Answer
得分：0
用时：47 ms
内存：2820 KiB

输入文件（01_test_13.in） 

-367373633236994338

答案文件（01_test_13.out） 

0

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
BNBU Online Judge System Powered by SYZOJ.