Submission #35644978

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;

typedef long long int ll;
#define IOS ios_base::sync_with_stdio(0);  cin.tie(0); cout.tie(0);

typedef pair<int,int>pr;
#define all(i)     i.begin() , i.end()
#define ft     first
#define sn     second
#define pb push_back

const int mod = 1e9+7;
#define en "\n"
#define dbg cout<<"rony\n";

#define MAXN 2750131+5
int N = 199999 + 5;
vector<int>v;

void divisor(ll n)
{
   for(ll i = 1;i * i <= n;i++)
   {
     if(n%i == 0){
        v.pb(i);
        if(i != n/i) v.pb(n / i);
     }
   }
   sort(all(v));
   reverse(all(v));
}
void solve()
{
   ll n,k;
   cin >> n >> k;
   ll a[n];
   ll sm = 0;
   for(ll i = 0;i < n;i++ ) {
    cin >> a[i];
    sm += a[i];
   }

   divisor(sm);

   for(ll i = 0;i < v.size();i++)
   {
     ll x = sm / v[i];
     ll b[n];
     ll tm = 0;
     for(ll j =0;j < n;j++)
     {
        b[j] = a[j] % v[i];
        x -= (a[j] / v[i]);
     }
     sort(b,b+n);
     reverse(b,b+n);
     for(ll j =0;j < x;j++)
     {
         tm += (v[i] - b[j]);
     }
     if(tm <= k){
        cout<<v[i]<<en;return;
     }
   }
  
}
int main()
{
    IOS;
    int t;
   //cin >> t;
   t = 1;
    while ( t-- )
    {

        solve();
    }
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘void solve()’:
./Main.cpp:46:19: warning: comparison of integer expressions of different signedness: ‘ll’ {aka ‘long long int’} and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   46 |    for(ll i = 0;i < v.size();i++)
      |                 ~~^~~~~~~~~~

Judge Result