정다면체

개발새발개발러·2022년 4월 22일
0

알고리즘

목록 보기
5/11
post-thumbnail

문제

두 개의 정 N면체와 정 M면체의 두 개의 주사위를 던져서 나올 수 있는 눈의 합 중 가장 확
률이 높은 숫자를 출력하는 프로그램을 작성하세요.
정답이 여러 개일 경우 오름차순으로 출력합니다.

입력설명

첫 번째 줄에는 자연수 N과 M이 주어집니다. N과 M은 4, 6, 8, 12, 20 중의 하나입니다.

출력설명

첫 번째 줄에 답을 출력합니다.

입력예제 1

4 6

출력예제 1

5 6 7

풀이

import sys
sys.stdin = open("input.txt","rt")
n,m = map(int, input().split())

cnt=[0]*(n+m+3)
max=0

for i in range(1,n+1):
    for j in range(1,m+1):
        cnt[i+j] +=1

for i in range(n+m+1):
    if cnt[i]>max:
        max=cnt[i]

for i in range(n+m+1):
    if cnt[i]==max:
        print(i, end=" ")

0개의 댓글