結果

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

テストケース

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

ソースコード

diff #

#include <bits/stdc++.h>
#define FOR(i,a,b) for(int i=(a);i<(b);i++)
#define FFOR(i,a,b) for(int i=(a);i<=(b);i++)
#define REP(i,b) FOR(i,0,b)
#define RREP(i,b) FFOR(i,1,b)
#define PB push_back
#define F first
#define S second
#define BE(c) c.begin(),c.end()
using namespace std;
typedef long long LL;
typedef int ut;
typedef long double ld;
typedef pair<ut,ut> pr;
typedef vector<pr> Vpr;
typedef vector<ut> VI;
typedef pair<ut,pr> ppr;
typedef vector<ppr> Vppr;
typedef priority_queue<pr,Vpr,greater<pr> > PQ;
typedef priority_queue<ppr,Vppr,greater<ppr> > PprQ;
const int SIZE=5+3*1e+5;
const LL INF=1LL<<60;
const ld eps=1e-6;
const LL p=7+1e+9;
LL nums[SIZE];
LL solve(){
	LL d,H[3];
	cin >> d;
	REP(i,3)
		cin >> H[i];
	if(H[0]>H[2]) swap(H[0],H[2]);
	LL ans=INF;
	if(H[0]==H[1] || H[0]==H[2] || H[1]==H[2]) if(d==0) return -1;
	if(H[0]&& H[1] || H[1]&&H[2] || H[2]&&H[0]);else return -1;
	if(H[0]==0 && H[2]==0) return -1;
	if(H[1]<min(H[2],H[0]) || H[1]>max(H[2],H[0])) {
		if(H[0]!=H[2]) return 0;
		if(H[1]>H[2]) return 1;
		if(H[2]<=d) return -1;
		if(H[2]-d<=H[1]) return 2;
		return 1;
	}
	if(d==0) return -1;
	if(H[0]==H[1] && H[1]==H[2]){
		if(H[1]<=d) return -1;
		return 3;
	}
	if(H[0]&& H[2])ans=min(ans,(H[1]-min(H[0],H[2]))/d+1);
	if(H[1]<=d && H[0]==0){
		if(H[2]%d==0 || H[2]%d>=H[1]) return -1;
	}
	if(H[1]-H[0]<=d && (H[2]-H[0])%d==0){
		if(H[0]==0) return -1;
		ans=min(ans,max(0LL,H[2]-H[1]+d)/d+max(0LL,H[0]-H[1]+d)/d+1);
	}
	ans=min(ans,max(0LL,H[2]-H[1]+d)/d+max(0LL,H[0]-H[1]+d)/d);

	if(ans==INF) return -1;
	else return ans;

}
int main(){
	string s;
	cout << solve() << endl;
	return 0;
}
0