Submission #1018846

#	Time	Username	Problem	Language	Result	Execution time	Memory
1018846		vjudge1	Self Study (JOI22_ho_t2)	C++17	100 / 100	348 ms	16172 KiB

Main

#include <bits/stdc++.h>
#define int long long
#define Aiko ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
#define pb push_back
using namespace std;
const int  INF=1e18;
bool fun(int n, vector<int>a,int t,vector<int>b){
	int ans=0;
	for(int i=0;i<a.size();i++){
		if(a[i]<b[i]){
			ans+=((n+b[i]-1)/b[i]);
		}else{
			if(a[i]*t>=n){
				ans+=(n+a[i]-1)/a[i];
			}else{
				ans+=(n-a[i]*t+b[i]-1)/b[i];
				ans+=t;
			}
		}
		if(ans>t*a.size())return false;
	}
	if(ans<=t*a.size())return true;
	else return false;
}
signed main(){
	int n, k, i, j, m, mn=INF, t;cin>>n>>k;
	vector<int>a(n),b(n);
	for(i=0;i<n;i++){
		cin>>a[i];
		mn=min(mn,a[i]);
	}
	for(i=0;i<n;i++){
		cin>>b[i];
		mn=min(mn,b[i]);
	}
	int l=1, r=1e18+1;
	while(r>l+1){
		int m=(l+r)>>1;
		if(fun(m,a,k,b))l=m;
		else r=m;
	}
	if(fun(r,a,k,b))cout<<r;
	else cout<<l;
}		

Compilation message (stderr)

Main.cpp: In function 'bool fun(long long int, std::vector<long long int>, long long int, std::vector<long long int>)':
Main.cpp:9:15: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
    9 |  for(int i=0;i<a.size();i++){
      |              ~^~~~~~~~~
Main.cpp:20:9: warning: comparison of integer expressions of different signedness: 'long long int' and 'long long unsigned int' [-Wsign-compare]
   20 |   if(ans>t*a.size())return false;
      |      ~~~^~~~~~~~~~~
Main.cpp:22:8: warning: comparison of integer expressions of different signedness: 'long long int' and 'long long unsigned int' [-Wsign-compare]
   22 |  if(ans<=t*a.size())return true;
      |     ~~~^~~~~~~~~~~~
Main.cpp: In function 'int main()':
Main.cpp:26:15: warning: unused variable 'j' [-Wunused-variable]
   26 |  int n, k, i, j, m, mn=INF, t;cin>>n>>k;
      |               ^
Main.cpp:26:18: warning: unused variable 'm' [-Wunused-variable]
   26 |  int n, k, i, j, m, mn=INF, t;cin>>n>>k;
      |                  ^
Main.cpp:26:29: warning: unused variable 't' [-Wunused-variable]
   26 |  int n, k, i, j, m, mn=INF, t;cin>>n>>k;
      |                             ^

• Subtask 1: 10 / 10
• Subtask 2: 25 / 25
• Subtask 3: 27 / 27
• Subtask 4: 29 / 29
• Subtask 5: 9 / 9