#49699 (C++11) No.281 門松と魔法(1)

提出ソース

結果

問題	No.281 門松と魔法(1)
ユーザー	koyumeishi
提出日時	2015-09-18 23:02:28
言語	C++11 (gcc 11.4.0)
結果	WA
実行時間	-
コード長	1,883 bytes
コンパイル時間	694 ms
コンパイル使用メモリ	76,796 KB
実行使用メモリ	6,824 KB
最終ジャッジ日時	2024-11-06 19:01:40
合計ジャッジ時間	2,263 ms
ジャッジサーバーID （参考情報）	judge2 / judge3

このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	1 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	2 ms 5,248 KB
testcase_05	AC	2 ms 5,248 KB
testcase_06	AC	2 ms 5,248 KB
testcase_07	AC	2 ms 5,248 KB
testcase_08	AC	2 ms 5,248 KB
testcase_09	AC	2 ms 5,248 KB
testcase_10	AC	1 ms 5,248 KB
testcase_11	AC	2 ms 5,248 KB
testcase_12	AC	2 ms 5,248 KB
testcase_13	AC	2 ms 5,248 KB
testcase_14	AC	1 ms 5,248 KB
testcase_15	AC	2 ms 5,248 KB
testcase_16	AC	2 ms 5,248 KB
testcase_17	AC	1 ms 5,248 KB
testcase_18	AC	2 ms 5,248 KB
testcase_19	AC	1 ms 5,248 KB
testcase_20	AC	2 ms 5,248 KB
testcase_21	AC	2 ms 5,248 KB
testcase_22	AC	2 ms 5,248 KB
testcase_23	AC	2 ms 5,248 KB
testcase_24	AC	1 ms 5,248 KB
testcase_25	AC	2 ms 5,248 KB
testcase_26	AC	2 ms 5,248 KB
testcase_27	AC	2 ms 5,248 KB
testcase_28	AC	2 ms 5,248 KB
testcase_29	AC	1 ms 5,248 KB
testcase_30	AC	2 ms 5,248 KB
testcase_31	AC	2 ms 5,248 KB
testcase_32	AC	2 ms 5,248 KB
testcase_33	AC	2 ms 5,248 KB
testcase_34	AC	2 ms 5,248 KB
testcase_35	WA	-
testcase_36	AC	1 ms 5,248 KB
testcase_37	WA	-
testcase_38	AC	2 ms 5,248 KB
testcase_39	AC	2 ms 5,248 KB
testcase_40	AC	2 ms 5,248 KB
testcase_41	AC	2 ms 5,248 KB
testcase_42	AC	2 ms 5,248 KB
testcase_43	AC	1 ms 5,248 KB
testcase_44	WA	-
testcase_45	AC	2 ms 5,248 KB
testcase_46	AC	2 ms 5,248 KB
testcase_47	AC	2 ms 5,248 KB
testcase_48	AC	2 ms 5,248 KB
testcase_49	AC	1 ms 5,248 KB
testcase_50	AC	2 ms 5,248 KB
testcase_51	AC	2 ms 5,248 KB
testcase_52	AC	1 ms 5,248 KB
testcase_53	AC	1 ms 5,248 KB
testcase_54	AC	2 ms 5,248 KB
testcase_55	AC	2 ms 5,248 KB
testcase_56	AC	2 ms 5,248 KB

権限があれば一括ダウンロードができます

ソースコード

raw source code

#include <iostream>
#include <vector>
#include <cstdio>
#include <sstream>
#include <map>
#include <string>
#include <algorithm>
#include <queue>
#include <cmath>
#include <set>
using namespace std;

bool check(vector<long long>& h){
	if(h[0] == h[1] || h[1] == h[2] || h[2] == h[0]) return false;
	if(h[1] > h[0] && h[1] > h[2]) return true;
	if(h[1] < h[0] && h[1] < h[2]) return true;
	return false;
}

int main(){
	long long d;
	cin >> d;

	vector<long long> h(3);
	for(int i=0; i<3; i++){
		cin >> h[i];
	}

	if(check(h)){
		cout << 0 << endl;
		return 0;
	}


	long long ans = -1;

	{	// h[1] > h[0],h[2]

		vector<long long> h_ = h;
		long long tmp = 0;

		long long lb = -1;
		long long ub = 1e10;
		while(ub-lb>1){
			long long mid = (ub+lb)/2;
			long long len = max(0LL, h_[0] - d*mid);
			if(len >= h_[1]){
				lb = mid;
			}else{
				ub = mid;
			}
		}

		h_[0] = max(0LL, h_[0] - d*ub);
		tmp += ub;


		lb = -1;
		ub = 1e10;
		while(ub-lb>1){
			long long mid = (ub+lb)/2;
			long long len = max(0LL, h_[2] - d*mid);
			if(len >= h_[1]){
				lb = mid;
			}else{
				ub = mid;
			}
		}

		h_[2] = max(0LL, h_[2] - d*ub);
		tmp += ub;

		if(h_[0] == h_[2]){
			h_[0] = max(0LL, h_[0] - d);
			tmp++;
		}

		if(check(h_)){
			ans = tmp;
		}
	}

	{	// h[1] < h[0],h[2]

		vector<long long> h_ = h;
		long long tmp = 0;

		long long lb = -1;
		long long ub = 1e10;

		if(h_[0] == h_[2]){
			h_[0] = max(0LL, h_[0] - d);
			tmp++;
		}

		while(ub-lb>1){
			long long mid = (ub+lb)/2;
			long long len = max(0LL, h_[1] - d*mid);
			if(len >= h_[0] || len >= h_[2]){
				lb = mid;
			}else{
				ub = mid;
			}
		}

		h_[1] = max(0LL, h_[1] - d*ub);
		tmp += ub;

/*
		if(h_[0] == h_[1]){
			h_[1] = max(0LL, h_[1] - d*ub);
			tmp++;
		}
		*/

		if(check(h_)){
			if(ans == -1){
				ans = tmp;
			}else{
				ans = min(ans, tmp);
			}
		}
	}

	cout << ans << endl;

	return 0;
}

yukicoder

結果

テストケース

ソースコード