글 읽기 - 반례좀 찾아주세요 ㅠ

mononomo 2년 전 0

예시들과 이런저런 반례들 해보아서 통과를 했는데, 틀렸습니다가 나옵니다 ㅠ 반례좀 찾아주세요.

import sys
N = int(sys.stdin.readline().replace("\n", ""))
dec = 0

words = []
answer = -1
for _ in range(N):
    word = list(sys.stdin.readline().replace("\n", ""))
    words.append(word)
    dec = max(len(word), dec)

for s in range(len(words)):
    dic = {}
    pivot = 9
    t_words = words[s:] + words[:s]
    for i in range(dec, 0, -1):
        for word in t_words:
            if len(word) >= i:
                if word[len(word)-i] not in dic:
                    dic[word[len(word)-i]] = pivot
                    pivot -= 1
    total = 0
    for word in t_words:
        temp = ""
        for w in word:
            temp += str(dic[w])
        total += int(temp)
    answer = max(total, answer)
print(answer)

mononomo 2년 전 22

반례 찾았습니다.

10
ABB
BB
BB
BB
BB
BB
BB
BB
BB
BB
정답값 : 1790
출력값 : 1780

midascha 2년 전 0

ABB

의 최대한 값은 1780이 아닌가요?

12161542 2년 전 12

@midascha

B = 9

A = 8

899 + 9 * 99 = 1790

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

문제

문제

출처

ICPC

반례좀 찾아주세요 ㅠ

mononomo 2년 전 0

mononomo 2년 전 22

midascha 2년 전 0

12161542 2년 전 12

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말