글 읽기 - 18%에서 계속 틀리는데 반례가 있는 걸까요?

jwlee508 3년 전 0

int를 long long으로도 바꿔봤는데 안되네요.

논리가 틀렸거나 반례가 있는 건가요?

예제) n = 120 인 경우

답 = (9 * 1) + (90 * 2) + (900 * 0 + 21) = 252

이런 논리로 풀었습니다.

어디가 틀렸는지 알려주시며 감사하겠습니다!

#pragma warning(disable: 4996)
#include <iostream>
using namespace std;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	
	int n;
	cin >> n;

	int ans = 0;
	int temp = 1;
	for (int t = 9; t <= n; t *= 10) {
		n -= t;
		ans += temp * t;
		temp++;
		if (t > n) {
			ans += temp * n;
			break;
		}
	}
	cout << ans << '\n';
	return 0;
}

jwlee508 3년 전 0

(9 * 1) + (90 * 2) + (900 * 0 + 21 * 3) = 252

이렇게 해야하는데 곱하기 3을 빼먹었네요..

아래 소스와 같이 수정하여 1,2,3과 같은 1자리수 반례는 해결했는데도 안되네요..

1억을 넣어도 정답소스와 답이 같은데..

다른 반례가 있는거겠죠?

제 논리는 구제불능인가요..?

한번만 더 도와주시면 감사하겠습니다.

#pragma warning(disable: 4996)
#include <iostream>
using namespace std;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);

	int n;
	cin >> n;

	int ans = 0;
	int temp = 1;
    
	if (n < 10) {
		ans = n;
	}
	else {
		for (int t = 9; t <= n; t *= 10) {
			n -= t;
			ans += temp * t;
			temp++;
			if (t > n) {
				ans += temp * n;
				break;
			}
		}
	}
	cout << ans << '\n';
	return 0;
}

jwlee508 3년 전 0

아.. 감사합니다.

답답함이 해결됐네요.

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

문제

문제

출처

ICPC

18%에서 계속 틀리는데 반례가 있는 걸까요?

jwlee508 3년 전 0

jwlee508 3년 전 0

jwlee508 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말