글 읽기 - 반례를 찾아주실수있나요?? 도저히 못찾겠습니다.

ls011031 1년 전 1

저가 만들어본 예제중에서는 밑의 예시가 전부 정답으로 나왔습니다.

입력

3 4 1 1 1000

1 1 1 2 1000

40 77 40 100000 40

452 24 4 5 600

1 1 1 1 1000

3 3 1 2 1000

1000 2 5 5 10

5 5 1000 2 10

2 2 2 2 1000

15000 15 30 2 122

2 2 2 2 1

출력

251

1000

343

500

#include <iostream>
#include <cmath>
using namespace std;
int main() {
	cin.tie(0);
	cout.tie(0);
	ios_base::sync_with_stdio(false);

		long long int a, b, c, d, u;
		cin >> a >> b >> c >> d >> u;
		int i = 0;
		long long int sum = c;
		long long int k = 0; 
		long double q = log10(u) - log10(c);
		long double q1 = log10(d);
		long double k1 = q / q1;
		long int dbs = 0;

		//등차구하기

		if (u >= a) {
			k = (u - a) / b + 1;
		}


		if (u >= c) {
			if (d == 1) {
				dbs = 1;
			}
			else {
				k1 = ceil(k1) + 1;
				dbs = (int)k1;
							
			}
		}
		

		if (u < c * pow(d, k1 - 1)) {
			dbs--;
		}


		if (d == 1 && c <= u) {
			dbs = 1;
			if (c - a >= 0 && (c - a) % b == 0) dbs--;

		}


		long long int hap = k + dbs;


		if (a > u && c > u) {
			hap = 0;
			cout << hap;
			return 0;
		}

		//2 2 2 2 1 a c 가 u보다 낮은경우
		long long int dupl=0;

		if (a <= u && c <= u) {
			for (int i = 0; i < dbs; i++) {
				sum = c * pow(d, i);
				if (((sum - a) % b == 0 && sum >= a)) {
					dupl++;
				}

			}
			
		}
		cout << hap - dupl;
	
	return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례를 찾아주실수있나요?? 도저히 못찾겠습니다.

ls011031 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말