求问小学奥数
  • 板块学术版
  • 楼主__Dice__
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/4/1 10:35
  • 上次更新2023/10/23 19:51:55
查看原帖
求问小学奥数
675888
__Dice__楼主2023/4/1 10:35

有3个方格,每个方格里面都有一个整数a1,a2,a3。已知0 <= a1, a2, a3 <= n,而且a1 + a2是2的倍数,a2 + a3是3的倍数, a1 + a2 + a3是5的倍数。你的任务是找到一组a1,a2,a3,使得a1 + a2 + a3最大。

T组数据$$T\le 10^{7},n\le10^{18}

我刚开始想用CRT+枚举余数的方式,o(900T)

听别人说是O(1)小学奥数,不懂,求助各路大佬

2023/4/1 10:35
加载中...