Logo
(追記) (追記ここまで)

30189번 - 경우의 수의 합

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 (추가 시간 없음) 1024 MB77559750781.250%

문제

0ドル$ 이상의 정수 $a, b, c$에 대해, 0ドル \le x \le a,ドル 0ドル \le y \le b,ドル $x + y = c$를 모두 만족하는 정수 순서쌍 $(x, y)$의 개수를 $f(a, b, c)$라고 합시다.

예를 들어 0ドル \le x \le 2,ドル 0ドル \le y \le 3,ドル $x + y = 3$을 만족하는 정수 순서쌍 $(x, y)$는 $(0, 3), (1, 2), (2, 1)$의 3ドル$개이므로, $f(2, 3, 3) = 3$입니다.

양의 정수 $n, m$이 주어질 때

$$\sum_{i=0}^{n+m} f(n, m, i) = f(n, m, 0) + f(n, m, 1) + \cdots + f(n, m, n+m)$$

을 구하세요.

예를 들어 $n = 2, m = 1$인 경우, $f(2, 1, 0) = 1, f(2, 1, 1) = 2, f(2, 1, 2) = 2, f(2, 1, 3) = 1$입니다. 따라서 구하려는 답은 1ドル + 2 + 2 + 1 = 6$입니다.

입력

첫 번째 줄에 양의 정수 $n, m$이 띄어쓰기로 구분되어 주어집니다. (1ドル \le n, m \le 100$)

출력

첫 번째 줄에 문제의 정답을 출력합니다.

제한

예제 입력 1

1 1

예제 출력 1

4

예제 입력 2

2 1

예제 출력 2

6

예제 입력 3

2 3

예제 출력 3

12

힌트

출처

University > 서울대학교 > 서울대학교 프로그래밍 경시대회 > 2023 서울대학교 프로그래밍 경시대회 > Division 2 A번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /