結果

問題 No.281 門松と魔法(1)
ユーザー btkbtk
提出日時 2015-09-18 23:18:24
言語 C++11
(gcc 11.4.0)
結果
AC  
実行時間 2 ms / 1,000 ms
コード長 1,554 bytes
コンパイル時間 621 ms
コンパイル使用メモリ 85,100 KB
実行使用メモリ 4,384 KB
最終ジャッジ日時 2023-08-06 17:28:20
合計ジャッジ時間 2,502 ms
ジャッジサーバーID
（参考情報） 		judge12 / judge11
このコードへのチャレンジ（β）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
4,380 KB
testcase_01 AC 2 ms
4,376 KB
testcase_02 AC 1 ms
4,380 KB
testcase_03 AC 2 ms
4,376 KB
testcase_04 AC 2 ms
4,376 KB
testcase_05 AC 2 ms
4,380 KB
testcase_06 AC 2 ms
4,380 KB
testcase_07 AC 1 ms
4,376 KB
testcase_08 AC 1 ms
4,376 KB
testcase_09 AC 2 ms
4,380 KB
testcase_10 AC 2 ms
4,376 KB
testcase_11 AC 1 ms
4,376 KB
testcase_12 AC 2 ms
4,380 KB
testcase_13 AC 1 ms
4,384 KB
testcase_14 AC 2 ms
4,376 KB
testcase_15 AC 2 ms
4,376 KB
testcase_16 AC 1 ms
4,380 KB
testcase_17 AC 2 ms
4,376 KB
testcase_18 AC 1 ms
4,376 KB
testcase_19 AC 2 ms
4,380 KB
testcase_20 AC 2 ms
4,376 KB
testcase_21 AC 2 ms
4,376 KB
testcase_22 AC 1 ms
4,376 KB
testcase_23 AC 1 ms
4,380 KB
testcase_24 AC 1 ms
4,380 KB
testcase_25 AC 1 ms
4,376 KB
testcase_26 AC 1 ms
4,376 KB
testcase_27 AC 1 ms
4,376 KB
testcase_28 AC 2 ms
4,376 KB
testcase_29 AC 2 ms
4,380 KB
testcase_30 AC 1 ms
4,376 KB
testcase_31 AC 1 ms
4,376 KB
testcase_32 AC 1 ms
4,376 KB
testcase_33 AC 2 ms
4,380 KB
testcase_34 AC 2 ms
4,376 KB
testcase_35 AC 2 ms
4,376 KB
testcase_36 AC 1 ms
4,376 KB
testcase_37 AC 1 ms
4,376 KB
testcase_38 AC 1 ms
4,380 KB
testcase_39 AC 2 ms
4,376 KB
testcase_40 AC 1 ms
4,376 KB
testcase_41 AC 1 ms
4,376 KB
testcase_42 AC 1 ms
4,380 KB
testcase_43 AC 1 ms
4,376 KB
testcase_44 AC 2 ms
4,384 KB
testcase_45 AC 2 ms
4,376 KB
testcase_46 AC 2 ms
4,376 KB
testcase_47 AC 1 ms
4,376 KB
testcase_48 AC 2 ms
4,384 KB
testcase_49 AC 1 ms
4,380 KB
testcase_50 AC 2 ms
4,380 KB
testcase_51 AC 1 ms
4,376 KB
testcase_52 AC 1 ms
4,380 KB
testcase_53 AC 1 ms
4,380 KB
testcase_54 AC 1 ms
4,376 KB
testcase_55 AC 1 ms
4,376 KB
testcase_56 AC 1 ms
4,376 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<iostream>
#include<fstream>
#include<sstream>
#include<string>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<ctime>
#include<stack>
#include<queue>
#include<set>
#include<map>
#include<vector>
#include<list>
#include<algorithm>
#include<utility>
#include<complex>
#include<functional>
using namespace std;


#define input_init stringstream ss; string strtoken, token; istringstream is
#define input_line  getline(cin, strtoken);is.str(strtoken);is.clear(istringstream::goodbit)
#define input_token(num) ss.str(""); ss.clear(stringstream::goodbit); getline(is, token, ','); ss << token; ss >> num

typedef long long LL;

LL bsearch(LL a,LL b,LL d){
	if (b > a)return 0;
	LL high = (LL)1e9;
	LL low = (LL)0;
	while (high - low > 1){
		LL c = (high + low) / 2;
		if (b > a - c*d)high = c;
		else low = c;
	}
	return high;
}
LL res =-1;
int main(void){
	LL d,h1,h2,h3,h1_,h2_,h3_;
	cin >> d >> h1 >> h2 >> h3;
	if (h1 > h3)swap(h1, h3);
	if (d == 0){
		if ((h3 > h1&&h1 > h2) || (h2 > h3&&h3 > h1)){
			cout << 0 << endl;
		}
		else cout << -1 << endl;
		return 0;
	}

	LL c1,c2,c3;
	//h3>h1>h2
	c1 = bsearch(h1, h3, d);
	h1_ = max(h1 - d*c1, 0ll);
	c2 = bsearch(h2, h1_, d);
	h2_ = max(h2 - d*c2, 0ll);
	c3 = 0;
	h3_ = h3;
	if (h1_ != h2_)res = c1 + c2 + c3;

	//h2>h3>h1
	c3 = bsearch(h3, h2, d);
	h3_ = max(h3 - d*c3, 0ll);
	c1 = bsearch(h1, h3_, d);
	h1_ = max(h1 - d*c1, 0ll);
	c2 = 0;
	h2_ = h2;
	if (h1_ != h3_&&res==-1)res = c1 + c2 + c3;
	else if (h1_ != h3_)res = min(res, c1 + c2 + c3);
	cout << res << endl;
	return(0);
}
0