Submission #6608

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

twineagles

#include <cstdio>
#include <algorithm>

using namespace std;
typedef long long ll;
const ll INF = 1234567890LL;

ll attack, sa, sb, ra, rb;

void solve(){
	ll res = INF * INF;

	int i;
	for(i = 0; i<2; i++){
		ll t = 2*attack - ra;
		ll day = (sa-ra-1)/t;

		ll remain = sb + rb*day;
		if(sa + ra*day <= 2*attack*(day+1) - attack) remain -= attack;

		if(remain > 0){
			day++;
			remain += rb;

			day += (sb-rb-1)/(2*attack-rb);
		}

		res = min(res, day);

		swap(sa, sb);
		swap(ra, rb);
	}

	printf("%lld\n", res);
}

int main(){
	scanf("%d%d%d%d%d", &attack, &sa, &sb, &ra, &rb);

	solve();

	return 0;
}

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