#361418 (C++11) No.846 メダル

• 問題: No.846 メダル
• ユーザー: walk_to_work
• 提出日時: 2019-07-23 21:02:35
• 言語: C++11 (gcc 13.3.0)
• 結果: WA
• 実行時間: -
• コード長: 1,645 bytes
• コンパイル時間: 1,172 ms
• コンパイル使用メモリ: 161,284 KB
• 実行使用メモリ: 6,820 KB
• 最終ジャッジ日時: 2024-10-07 02:20:11
• 合計ジャッジ時間: 1,910 ms
• ジャッジサーバーID （参考情報）: judge4 / judge2

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	2 ms; 5,248 KB
testcase_01	AC	1 ms; 5,248 KB
testcase_02	AC	2 ms; 5,248 KB
testcase_03	AC	2 ms; 5,248 KB
testcase_04	AC	1 ms; 5,248 KB
testcase_05	AC	1 ms; 5,248 KB
testcase_06	AC	1 ms; 5,248 KB
testcase_07	AC	1 ms; 5,248 KB
testcase_08	WA	-
testcase_09	WA	-
testcase_10	WA	-
testcase_11	WA	-
testcase_12	AC	2 ms; 5,248 KB
testcase_13	AC	2 ms; 5,248 KB
testcase_14	WA	-
testcase_15	AC	1 ms; 5,248 KB
testcase_16	AC	1 ms; 5,248 KB
testcase_17	WA	-
testcase_18	AC	1 ms; 5,248 KB
testcase_19	AC	2 ms; 5,248 KB
testcase_20	WA	-
testcase_21	WA	-
testcase_22	AC	1 ms; 5,248 KB
testcase_23	AC	1 ms; 5,248 KB
testcase_24	AC	2 ms; 5,248 KB
testcase_25	AC	1 ms; 5,248 KB

ソースコード

#include<bits/stdc++.h>
using namespace std;
 
#define rep(i,m,n) for(int i = (m); i < (int)(n); i++)
#define rrep(i,m,n) for(int i=(int)(m); i>=(int)(n); i--)
#define vsort(v) sort(v.begin(), v.end());
#define rvsort(v) sort(v.begin(), v.end(),greater<int>());
#define YES cout<<"YES"<< endl
#define NO cout<<"NO"<<endl
#define Yes cout<<"Yes"<<endl
#define No cout<<"No"<<endl  
#define yes cout<<"yes"<<endl
#define no cout<<"no"<<endl
#define ret return
#define lb(v,n) lower_bound(v.begin(),v.end(),n)
#define ub(v,n) upper_bound(v.begin(),v.end(),n)
#define mae(v) max_element(v.begin(),v.end())
#define mie(v) min_element(v.begin(),v.end())
#define INF 0x7FFFFFFF
#define mod 1000000007
#define fir first
#define sec second
typedef long long ll;
////////////////////////////////////////////////////////////

ll p,q,r,a,b,c;

bool check(ll i){
	ll x , y , z;
	x = floor( (double)i / p );
	y = floor( (double)i / q ) - a;
	z = floor( (double)i / r ) - a - b;

	if( i % p ) x++;
	if( i % q ) y++;
	if( i % r ) z++;

	if( x == a &&  y == b &&  z == c ) ret true;
	ret false;
}

ll rr;

ll s_l( ll l , ll c , ll r  , ll bef_c ){
	//cout << l << " " << c << " " << r << endl;
	//cout << check(c-1) <<  check(c) <<  check(c+1) << endl;
	if(   !check(c-1) && check(c) && check(c+1)  ){
		ret c;
	}

	if( c == bef_c ) ret -1;

	if ( check(c) ){
		ret s_l(l, ((c-l)/2+l),c, c );
	}
	else{
		ret s_l(c, (r-c)/2+c,r , c );
	}

}


int main(){
	cin >> p >> q >> r >> a >> b >> c;

	rr = min(p*a , min( (a+b)*q , (a+b+c)*r));

	ll l = s_l(0,rr/2,rr , INF);

	if( l == -1 ){
		cout << -1 << endl;
		ret 0;
	}

	cout << l << " " << rr<< endl;


	ret 0;
}