Submission #3811025

---

Source Code Expand

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

typedef unsigned long long ull;
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
typedef pair<double, double> pdd;
const ull mod = 1e9 + 7;
#define REP(i,n) for(int i=0;i<(int)n;++i)

//debug
#define dump(x)  cerr << #x << " = " << (x) << endl;
#define debug(x) cerr << #x << " = " << (x) << " (L" << __LINE__ << ")" << " " << __FILE__ << endl;

template < typename T >
void vprint(T &v){
	REP(i, v.size()){
		cout << v[i] << " ";
	}
	cout << endl;
}

int main(){
	ll K;
	cin >> K;
	vector<ll> A(K);
	REP(i, K) cin >> A[i];

	ll ma = 2;
	ll mi = 2;
	REP(i, K){
		ll D = A[K-1-i];
		ll maD = (ma/D)*D;
		ll miD = (mi%D==0?mi:((mi/D)+1)*D);
		if(miD>maD){
			cout << -1 << endl;
			return 0;
		}
		ma = maD + D - 1;
		mi = miD;
	}
	cout << mi << " " << ma << endl;
    return 0;
}

Submission Info

Judge Result