小可、达达、鸭鸭三人共同养了几盆花。现在花结了很多种子,三人打算把这些种子分配一下。
由于达达的功劳更大,小可和鸭鸭一致认为达达应该拿双份。小可即将拿到�a粒种子,达达即将拿到2∗�2∗b粒种子,鸭鸭即将拿到�c粒种子。当然这种分配可能会有多余的种子,他们决定多余的种子继续种在这里。
但是为了分配比较均匀,现在可以做任意次如下操作:
从�,�,�a,b,c中选择两个数,其中一个数+1+1,另一个数−1−1。
现在他们想知道,∣�+�−2∗�∣∣a+c−2∗b∣的最小值能是多少。
输入描述
第一行一个正整数�(1≤�≤5000)t(1≤t≤5000),代表有�t组输入。
对于每组输入,有三个整数�,�,�(1≤�,�,�≤108)a,b,c(1≤a,b,c≤108)。
输出描述
对于每组输入,输出∣�+�−2∗�∣∣a+c−2∗b∣最小值是多少
这道题要求的是a+c-2b的绝对值最小;
所以要让abc的值尽量接近
故平均分后余数将决定这道题的最终结果。
想到这里,我写了错代码:(千万别复制!)
#include<bits/stdc++.h>
using namespace std;
int main(){
int a,b,c;
cin>>a>>b>


477

被折叠的 条评论
为什么被折叠?



