結果

問題 No.846 メダル
コンテスト
ユーザー walk_to_work
提出日時 2019-07-23 21:20:57
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
TLE  
実行時間 -
コード長 1,867 bytes
コンパイル時間 1,688 ms
コンパイル使用メモリ 168,048 KB
実行使用メモリ 13,636 KB
最終ジャッジ日時 2024-10-07 02:28:23
合計ジャッジ時間 4,795 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample -- * 4
other AC * 8 TLE * 1 -- * 13
権限があれば一括ダウンロードができます

ソースコード

diff # 

#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 bef_l = INF , bef_c = INF , bef_r = INF;

ll s_l( ll l , ll c , ll r  ){
	//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( r <= l ) ret -2;
	if( c == bef_c && l == bef_l && r == bef_r ) ret -2;
	bef_c = c;
	bef_l = l;
	bef_r = r;

	if ( check(c) ){
		ll idx = floor((double)(c-l)/2)+l;
		if( (c - l) % 2 ) idx++;
		ret s_l(l, idx ,c );
	}
	else{
		ll idx = floor((double)(r-c)/2)+c;
		if( (r-c) % 2 ) idx++;
		ret s_l(c, idx ,r);
	}
}


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(-1,rr/2,rr );

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

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


	ret 0;
}
0