Submission #7045

#	Time	Username	Problem	Language	Result	Execution time	Memory
7045		hongjun7	쌍둥이 독수리 (GA7_twineagles)	C++98	100 / 100	0 ms	1088 KiB

twineagles

#include <cstdio>
typedef long long ll;
#define putmin(a,b) ((a)>(b)?(a)=(b):0)
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;
	scanf("%lld%lld%lld%lld%lld",&LH,&S,&D,&L,&B);
	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: 48 / 48