AGC 020 B - Ice Rink Game

题面在这里!

 

    倒着维护可以取的范围区间,判一下可不可能无解即可。

 

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=1e5+5;

int n,a[N];
ll L,R;

int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%d",a+i);
	
	L=R=2;
	for(int i=n;i;i--){
		L=(L-1)/a[i]+1,R=R/a[i];
		if(L>R){ puts("-1"); return 0;}
		L*=(ll)a[i],R=(R+1)*(ll)a[i]-1;
	}

	printf("%lld %lld\n",&L,&R);
	return 0;
}

 

posted @ 2018-07-12 15:34  蒟蒻JHY  阅读(182)  评论(0编辑  收藏  举报