oj.uz

Submission #6610

# Submission time Handle Problem Language Result Execution time Memory
6610 2014-07-01T16:14:46 Z Qwaz 없는 등수 찾기 (GA7_rank) C++
0 / 100
 0 ms 1088 KB 
#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 = max((sa-ra-1)/t, 0LL);

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

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

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

		res = min(res, day);

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

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

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

	solve();

	return 0;
}

Subtask #1
0.0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 1088 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0.0 / 20.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 1088 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0.0 / 30.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 1088 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0.0 / 40.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 1088 KB Output isn't correct
2 Halted 0 ms 0 KB -