Submission #61822706

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e5+100;
int n;
ll m,p[N],ans;
priority_queue<ll,vector<ll>,greater<ll> >q;
bool check(ll x){
  ll sum=0;
  for(int i=1;i<=n;i++){
    ll k=(x/p[i]+1)/2;
    if((__int128)k*k*p[i]>m)return 0;
    sum+=k*k*p[i];
    if(sum>m)return 0;
  }
  return sum<=m;
}
signed main()
{
  // freopen("q.in","r",stdin);
  // freopen("q.out","w",stdout);
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e5+100;
int n;
ll m,p[N],ans;
priority_queue<ll,vector<ll>,greater<ll> >q;
bool check(ll x){
	ll sum=0;
	for(int i=1;i<=n;i++){
		ll k=(x/p[i]+1)/2;
		if((__int128)k*k*p[i]>m)return 0;
		sum+=k*k*p[i];
		if(sum>m)return 0;
	}
	return sum<=m;
}
signed main()
{
	// freopen("q.in","r",stdin);
	// freopen("q.out","w",stdout);
	scanf("%d%lld",&n,&m);
	for(int i=1;i<=n;i++){
		scanf("%lld",&p[i]);
	}
	ll l=0,r=m;
	while(l<r){
		ll mid=(l+r+1)>>1;
		if(check(mid))l=mid;
		else r=mid-1;
	}
	// cout<<l<<endl;
	for(int i=1;i<=n;i++){
		ll k=(l/p[i]+1)/2;
		q.push((2*k+1)*p[i]);
		m-=k*k*p[i];
		ans+=k;
	}
		// cerr<<m<<endl;
	while(!q.empty()){
		if(q.top()<=m){
			m-=q.top();
			ans++;
		}
		q.pop();
	}
	cout<<ans;
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:22:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   22 |         scanf("%d%lld",&n,&m);
      |         ~~~~~^~~~~~~~~~~~~~~~
Main.cpp:24:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   24 |                 scanf("%lld",&p[i]);
      |                 ~~~~~^~~~~~~~~~~~~~

Judge Result