Submission #5937161

---

Source Code Expand

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

#define mem( arr, i ) fill( arr, arr + sizeof (arr), i )
#define MEM( arr, i ) memset( arr, i, sizeof (arr) )
#define Push push_back
#define Pair make_pair
typedef unsigned long long ull;
typedef long long lli;
typedef pair<int,int> pii;
typedef pair<lli,lli> pll;
typedef vector<int> vcI;
typedef vector<lli> vcL;
typedef vector<pii> vPI;
typedef vector<pll> vPL;
//typedef priority_queue<T> prior_S<T>;
//typedef priority_queue< T, vector<T>, greater<T> > prior_B<T>;
const double PI = 3.141592653589793;
const lli I_MAX = 1LL << 60;
const lli mod = 1000000007;


void precal() {

	return;
}

bool solve() {
	lli n = 1;
	string s;
	if ( cin >> n );
	else return false;
	
	vcL num( 6, 0 );
	
	for (int i = 0; i < 6; ++i) {
		cin >> num[i];
	}
	
	bool a = false, b = false, c = false;
	if ( num[0] < num[3] ) a = true;
	if ( num[1] < num[4] ) b = true;
	if ( num[2] < num[5] ) c = true;
	
	lli _max = 0;
	
	if ( a and b and c ) {
		for (int i = 0; i <= n/num[0]; ++i) {
			for (int j = 0; j <= (n-i*num[0])/num[1]; ++j) {
				lli k = (n-i*num[0]-j*num[1])/num[2];
				_max = max( _max, i*(num[3]-num[0]) + j*(num[4]-num[1]) + k*(num[5]-num[2]) );
			}
		}
		n += _max;
	}
	else if ( a and b ) {
		for (int i = 0; i <= n/num[0]; ++i) {
			_max = max( _max, i*(num[3]-num[0]) + (n-i*num[0])/num[1]*(num[4]-num[1]) );
		}
		n += _max;
		n += (n/num[5])*(num[2]-num[5]);
	}
	else if ( a and c ) {
		for (int i = 0; i <= n/num[0]; ++i) {
			_max = max( _max, i*(num[3]-num[0]) + (n-i*num[0])/num[2]*(num[5]-num[2]) );
		}
		n += _max;
		n += (n/num[4])*(num[1]-num[4]);
	}
	else if ( b and c ) {
		for (int i = 0; i <= n/num[1]; ++i) {
			_max = max( _max, i*(num[4]-num[1]) + (n-i*num[1])/num[2]*(num[5]-num[2]) );
		}
		n += _max;
		n += (n/num[3])*(num[0]-num[3]);
	}
	else if ( a ) {
		n += (n/num[0])*(num[3]-num[0]);
		for (int i = 0; i <= n/num[4]; ++i) {
			_max = max( _max, i*(num[1]-num[4]) + (n-i*num[4])/num[5]*(num[2]-num[5]) );
		}
		n += _max;
	}
	else if ( b ) {
		n += (n/num[1])*(num[4]-num[1]);
		for (int i = 0; i <= n/num[3]; ++i) {
			_max = max( _max, i*(num[0]-num[3]) + (n-i*num[3])/num[5]*(num[2]-num[5]) );
		}
		n += _max;
	}
	else if ( c ) {
		n += (n/num[2])*(num[5]-num[2]);
		for (int i = 0; i <= n/num[3]; ++i) {
			_max = max( _max, i*(num[0]-num[3]) + (n-i*num[3])/num[4]*(num[1]-num[4]) );
		}
		n += _max;
	}
	else {
		for (int i = 0; i <= n/num[3]; ++i) {
			for (int j = 0; j <= (n-i*num[3])/num[4]; ++j) {
				lli k = (n-i*num[3]-j*num[4])/num[5];
				_max = max( _max, i*(num[0]-num[3]) + j*(num[1]-num[4]) + k*(num[2]-num[5]) );
			}
		}
		n += _max;
	}
	
//	cout << "max: " << _max << '\n';
	cout << n << '\n';
	
	return true;
}

int main() {
	precal();
	int t = INT_MAX;
//	cin >> t;
	for (int i = 1; i <= t; ++i) {
//		printf("Case #%d: ", i );
		if ( !solve() ) break;
	}
	return 0;
}

Submission Info

Judge Result