codeforce Round #665（div 2）A B C

A. Distance and Axis

题意：在一个0x轴上，给了a在0x轴上的坐标，要你放一个b点使得abs(0B - AB)的值等于 k，但是有的时候如果不移动A点就不能实现这个条件，所以要你求，移动A点的最小距离，让你满足这个条件。

分析：这是要求0B和AB的差距，也就是它们之间的相差多少，也就是将0A分成三份，两份相同的距离就是0B和AB相同的部分x，还有一部分就是0B和AB的相差距离，也就是k，那么我们就可以表示为2x + k = n，所以我们可以从这个式子中分析出，只要n >= k ,并且n减去一个偶数的结果要等于k这个偶数可以是0，如果没有这样的偶数的话，那么A只需要往后移动一步就可以了，反之一步都可以不用，如果n < k的话，那就可以让A移动到（0，k），这样就可以将B点放在原点就可以了。

下面看AC代码：

 #include <bits/stdc++.h>
 #include <iostream>
 #include <cstdio>

 using namespace std;
 typedef long long ll;
 const int ma = 1e5 + ;
 int n,m,k,num[ma];
 char c[ma];
 string s;

 int main()
 {
     int t;
     scanf("%d",&t);
     //2x + k = n
     while(t--)
     {
         scanf("%d%d",&n,&k);
         if(n < k)
             cout<<k - n<<endl;
         else if(n == k)
             cout<<<<endl;
         else
         {
             if((n - k) & )
                 puts("");
             else
                 puts("");
         }
     }
     return ;
 }

A

 B. Ternary Sequence

题意：输入给出六个数字，前三个数字分别为a的0，1，2的个数，也就是说，x1是有x1个0，y1是有y1个1，z1是有z1个2，并且保证a和b的数字数目相等，要你给a，b序列排序，使得sum值最大，a，b的和是这样求的，如果a[i] > b[i] 那么在第i个的值就是a[i]*b[i],如果相等的话，第i个值就是0，如果小于的话，第i个值就是-a[i]*b[i].

分析：因为只有a[i] > b[i] 才会产生值，也就是说当a[i] == 1,b[i] == 0，和a[i] == 2,b[i] == 1,这两种情况，第一种情况产生的值是0，也就是没意义了，因为它不能给sum做贡献，第二种产生的值就是2（1*2 = 2）了，所以由分析的结果可以知道，必须要a的2尽可能的和b中的1匹配，这样就会让正数最大，因为还有可能会有负数的出现，我们可以分析一下负数出现的可能性，出现负数那就说明a[i] < b[i],当a[i] == 0时，b[i] 可以为1，2。那么分别的结果为-0*b[i]为0，都为0，当a[i] == 1时，b[i] 可以为2，此时的值为-2，因为相等等于0，所以不做贡献就可以不考虑了，所以要让a中的1尽可能的与b中的1，0相匹配，如果还匹配不了，那只能与b中的2匹配了，然后产生负值。

看代码

 #include <bits/stdc++.h>
 #include <iostream>
 #include <cstdio>

 using namespace std;
 typedef long long ll;
 const int ma = 1e5 + ;
 int n,m,k,num[ma];
 char c[ma];
 string s;

 int main()
 {
     int t;
     scanf("%d",&t);
     int x1,y1,z1;
     int x2,y2,z2;
     int sum,minn;
     while(t--)
     {
         scanf("%d%d%d",&x1,&y1,&z1);
         scanf("%d%d%d",&x2,&y2,&z2);
         sum = ;
         minn = min(y2,z1);
         sum += *minn;
         y2 -= minn,z1 -= minn;
         if(y1 <= (y2 + x2))
             cout<<sum<<endl;
         else
         {
             cout<<sum - *(y1 - (y2 + x2))<<endl;
         }
     }
     return ;
 }

B

C. Mere Array

题意：输入给出一个长度为n的数字序列，要你给它们排序使得它们递增，可以进行两个数的交换，如果满足条件的话，这个条件就是a[i]和a[j]的最大公约数是这个序列的最小值。如果可以交换成这样的序列就输出yes，否则就输出no。

分析：有题意可知，要交换a[i]和a[j],就得有公共的约数min,那没必要交换的我们就可以不要动，所以我们可以检查一下需要交换的所有数是否可以被min整除，如果可以的话，就可以满足条件了，为什么呢？因为我们可以用这个最小数和每个需要交换的数字进行交换，这样就可以保证要交换的两个数的的最大公约数是min了，否则的话就输出no。

代码：

 #include <bits/stdc++.h>
 #include <iostream>
 #include <cstdio>

 using namespace std;
 typedef long long ll;
 const int ma = 1e5 + ;
 int n,m,k,num[ma];
 int c[ma];
 string s;

 int main()
 {
     int t;
     scanf("%d",&t);
     int x;
     bool f;
     while(t--)
     {
         scanf("%d",&n);
         queue<int> q;
         for(int i = ; i <= n; i++)
         {
             scanf("%d",num+i);
             c[i] = num[i];
         }
         sort(c+,c++n);
         x = c[];
         for(int i = ; i <= n; i++)
         {
             if(num[i] != c[i])
                 q.push(num[i]);
         }
         f = ;
         while(!q.empty())
         {
             if((q.front() % x))
             {
                 f = ;
                 break;
             }
             q.pop();
         }
         if(f)
             puts("no");
         else puts("yes");
     }
     return ;
 }

C