글 읽기 - 파이썬 질문 !!! 반례 좀 찾아주세요 !!!!!

hipo_son 2년 전 0

저의 무지를 알려줄 사람~ ~ ~

import sys
input = sys.stdin.readline

n = int(input().rstrip())
count = 0
remainder = (n % 30)
n_3 = list(range(3,30,5)) + list(range(6,30,5)) + list(range(9,30,5)) + list(range(12,30,5)) + list(range(0,30,5))

if remainder in n_3 :
    count += (n // 30) * 6
    if n % 5 == 0: # 5 만 있을때
        count += remainder // 5
    elif n % 5 == 1: # 3이 2개
        count += 2
        count += (remainder - 6) // 5
    elif n % 5 == 2: # 3이 4개
        count += 4
        count += (remainder - 12) // 5
    elif n % 5 == 3: # 3이 1개
        count += 1
        count += (remainder - 3) // 5
    elif n % 5 == 4: # 3이 3개
        count += 3
        count += (remainder - 9) // 5
else:
    count = -1

print(count)

recoma 2년 전 2

반례 입니다.

2는 계산할 수 없지만, 32는 5x4 + 3x4로 계산이 가능합니다.

input:
32

answer:
8

output:
-1

hipo_son 2년 전 0

감사합니다.

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

문제

문제

출처

ICPC

파이썬 질문 !!! 반례 좀 찾아주세요 !!!!!

hipo_son 2년 전 0

recoma 2년 전 2

hipo_son 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말