有没有有大佬会写???

题面
来源:XJOI 3级12段
平等友爱同学看到黑板上写了一个表达式a * b = c
表达式可能是错的,平等友爱同学打算修改这个表达式为A * B = C
你的任务是找出满足条件的A,B,C的数量而且使得|A-a| + |B-b| + |C-c|最小

输入格式
输入一行包括三个整数a,b,c (1≤a,b,c≤1e9)

输出格式
输出一个整数

样例1
19 28 522

2

样例2

10 30 500

11
样例3

11111 11111 123454321

0
样例4

1000 100 10

1089
样例5
399 522 199999

24

样例6
900660000 900660000 900660000

900659999

子任务1:max(a,b,c) <= 100
子任务2:max(a,b,c) <= 1000
子任务3:无限制

纯暴力会T的,怎么办???

7 个赞

没人吗

4 个赞

666

1 个赞

@discobot 你会吗?

1 个赞

嗨!要了解我能说什么,请说 @discobot 显示帮助

1 个赞

@discobot 你会这道题吗?

1 个赞