[Codeforces] 1660A. Vasya and Coins [Codeforces Round #780 (Div. 3)]

2371 단어 codeforcescodeforces

📚 문제

https://codeforces.com/problemset/problem/1660/A

📖 풀이

대회의 첫 번째 문제이다. 제출까지 5분 정도 걸렸다.

1원짜리 동전과 2원짜리 동전의 개수가 주어질 때 잔돈을 낼 수 없는 가장 작은 자연수를 출력하라는 문제이다.

1원짜리가 없다면 무조건 답은 1원이 된다. 2원이 100000개가 있어도 1원이 답이다.

1원짜리가 하나 이상 있다면 답은 1원짜리에 2원짜리 개수 * 2 + 1을 한 수가 답이다.

따라서 1원짜리가 하나 이상 있으면 총 액수를 넘어설 때만 잔돈을 낼 수 없다.

📒 코드

n = int(input())
for _ in range(n):
    a, b = map(int, input().split())
    if a == 0:
        print(1)
    else:
        print(a + 2 * b + 1)

🔍 결과

258일차 - BOJ no.2805
<스파르타2일차-1> 로그인 페이지 만들기

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage