Codeforces Round #730 (Div. 2)

水深无声 2022-10-18 13:59 24阅读 0赞

[https://codeforc.es/contest/1543][https_codeforc.es_contest_1543]

## A. Exciting Bets题目大意 ##

刚开始两人手上有a 和 b 元，每次可以增加或减少1元  
问最大公因数以及取得最大公因数的最小步骤。  
额，题目读错了，以为是求最大公因数和最小公因数，想了想有最小公因数这种东西吗？？？离谱

--------------------

## 题解 ##

最 大 公 因 数 就 是 ∣ a − b ∣ 如 何 快 速 达 到 k ∗ ∣ a − b ∣   判 断 a 先 到 达 还 是 g 先 到 达 最大公因数就是|a-b| 如何快速达到 k \* |a-b| \\\\\\ \\\\ 判断a先到达还是g先到达 最大公因数就是∣a−b∣如何快速达到k∗∣a−b∣ 判断a先到达还是g先到达

ll g = abs(a-b); 
    ll _min = min(a%g, g-a%g);

--------------------

## 代码 ##

#include <bits/stdc++.h>
    
    using namespace std;
    int main()
    { 
        int t;
        scanf("%d",&t);
        while(t--)
        { 
            long long a,b;
            scanf("%lld %lld",&a,&b);
            if(a==b) printf("0 0\n");
            else{ 
                long long g = abs(a-b);
                long long c = min((a%g),(g-a%g));
                printf("%lld %lld\n",g,c);
            }
    
        }
        return 0;
    }

--------------------

## B. Customising the Track题目大意 ##

optimal 最佳的

evenly 均匀的

移动卡车，找到最小的阻塞程度

--------------------

## 题解 ##

根 据 公 式 ， 应 该 尽 可 能 平 均 分 布 。 模 拟 一 下 发 现 ， 有 k 个 管 道 的 车 辆 为   p − 1 有 n − k 个 管 道 的 车 辆 为   p 根据公式，应该尽可能平均分布。\\\\ 模拟一下发现，\\\\ 有k个管道的车辆为 \\ p-1\\\\ 有n-k个管道的车辆为 \\ p 根据公式，应该尽可能平均分布。模拟一下发现，有k个管道的车辆为 p−1有n−k个管道的车辆为 p  
k 的求法 sum % n

--------------------

## 代码 ##

#include <iostream>
    using namespace std;
    
    int main()
    { 
         int t;
         scanf("%lld",&t);
         while(t--)
         { 
              long long n; 
              scanf("%lld",&n);
              long long sum = 0;
              for(int i=0;i<n;i++) 
              { 
                   int c;
                   cin >> c;
                   sum += c;
              }
              long long k = sum % n;
              printf("%lld\n",k*(n-k));
         }
    }

--------------------

## 题目大意 ##

--------------------

## 题解 ##

--------------------

## 代码 ##

--------------------

## 题目大意 ##

--------------------

## 题解 ##

--------------------

## 代码 ##