제출 #7044

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
7044		hongjun7	쌍둥이 독수리 (GA7_twineagles)	C++98	52 / 100	0 ms	1088 KiB

twineagles

#include <cstdio>
typedef long long ll;
#define putmin(a,b) ((a)>(b)?(a)=(b):1)
ll calc(ll LH,ll S,ll D,ll L,ll B) {
	ll R = 0;
	if (S > LH*2) R += (S-LH*2)/(2*LH-L);
	S -= R*(2*LH-L);
	if (S > LH*2) R++,S -= (2*LH-L);
	if (S > LH) D += (++R)*B;
	else {
		D += R*B-LH; R++;
		if (D <= 0) return R;
		D += B;
	}
	if (D > LH*2) { R += (D-LH*2)/(2*LH-B); D -= (D-LH*2)/(2*LH-B)*(2*LH-B); }
	return R+1+(D>LH*2);
}
int main() {
	ll LH,S,D,L,B,res = 99999999999999999LL;
	scanf("%lld%lld%lld%lld%lld",&LH,&S,&D,&L,&B);
	putmin(res,calc(LH,S,D,L,B));
	putmin(res,calc(LH,D,S,B,L));
	printf("%lld",res);
}

• Subtask 1: 11 / 11
• Subtask 2: 18 / 18
• Subtask 3: 9 / 9
• Subtask 4: 14 / 14
• Subtask 5: 0 / 48