本文共 665 字，大约阅读时间需要 2 分钟。

题目大意

其实比赛时完全没有看懂题目在说什么，然后居然在几分钟内立马破解出来了

题解

根据题意，有一把刀没被拿，还要求什么最小值，肯定是最大的那个，然后我们得求出其它每把刀被拿了多少。然后很神奇地发现其中一个值是这些值的最大公约数 另一个值是这些值除以最大公约数的和

#include
   
    #define endl '\n'using namespace std;const int INF=0x3f3f3f3f;typedef long long ll;const ll maxn=2e5+10;ll a[maxn];vector
    
      vec;ll gcd(ll a,ll b) {
       return b == 0 ? a : gcd(b, a % b);}int main(){
       ios::sync_with_stdio(false);    cin.tie(0);    ll n;    cin>>n;    vec.clear();    ll remax=-INF;    for(ll i=0;i
     
      >a[i];        if(a[i]>remax)            remax=a[i];    }    for(ll i=0;i
      
       0)            vec.push_back(a[i]);    }    /*for(ll i=0;i
      
     
    
   

学如逆水行舟，不进则退

转载地址：https://chocolate.blog.csdn.net/article/details/101224505 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！