Submission #927778

---

Source Code Expand

#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <vector>
#include <cstring>
#include <functional>
#include <queue>
#include <map>
#include <set>
#include <cmath>
#include <stack>
#include <string>
#define LINF 1000000000000000005LL
#define SIZE 1005

using namespace std;
typedef long long int ll;
typedef pair <int,int> P;

int T[SIZE],A[SIZE];
int n;

bool solve(ll x)
{
	ll L=x*(ll) T[n-1],R=x*(ll) A[n-1];
	for(int i=n-2;i>=0;i--)
	{
		ll m=min(L/(ll) T[i],R/(ll) A[i]);
		if(m==0) return false;
		L=m*(ll) T[i],R=m*(ll) A[i];
	}
	return true;
}
int main()
{
	scanf("%d",&n);
	for(int i=0;i<n;i++) scanf("%d %d",&T[i],&A[i]);
	ll L=0,R=LINF/(ll) (T[n-1]+A[n-1])+5;
	while(R-L>1)
	{
		ll m=(L+R)/2;
		if(solve(m)) R=m;
		else L=m;
	}
	printf("%lld\n",R*(ll) (T[n-1]+A[n-1]));
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:36:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&n);
                ^
./Main.cpp:37:49: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  for(int i=0;i<n;i++) scanf("%d %d",&T[i],&A[i]);
                                                 ^

Judge Result