파란색과 빨간색 큐브에서 하나씩 골라 두 수의 합이 주어진 구간에 들어가는 경우의 수를 구한다.
Toggle navigation
문제
*
* ### 문제
* [전체 문제](https://www.acmicpc.net/problemset)
* [문제 출처](https://www.acmicpc.net/category)
* [단계별로 풀어보기](https://www.acmicpc.net/step)
* [알고리즘 분류](https://www.acmicpc.net/problem/tags)
* [추가된 문제](https://www.acmicpc.net/problem/added)
* [문제 순위](https://www.acmicpc.net/problem/ranking)
* ### 문제
* [푼 사람이 한 명인 문제](https://www.acmicpc.net/problem/only)
* [아무도 못 푼 문제](https://www.acmicpc.net/problem/nobody)
* [최근 제출된 문제](https://www.acmicpc.net/problem/recent/submit)
* [최근 풀린 문제](https://www.acmicpc.net/problem/recent/accepted)
* [랜덤](https://www.acmicpc.net/problem/random)
* ### 출처
* [ICPC](https://www.acmicpc.net/category/1)
* [Olympiad](https://www.acmicpc.net/category/2)
* [한국정보올림피아드](https://www.acmicpc.net/category/55)
* [한국정보올림피아드시․도지역본선](https://www.acmicpc.net/category/57)
* [전국 대학생 프로그래밍 대회 동아리 연합](https://www.acmicpc.net/category/318)
* [대학교 대회](https://www.acmicpc.net/category/5)
* [카카오 코드 페스티벌](https://www.acmicpc.net/category/428)
* [Coder's High](https://www.acmicpc.net/category/215)
* ### ICPC
* [Regionals](https://www.acmicpc.net/category/7)
* [World Finals](https://www.acmicpc.net/category/4)
* [Korea Regional](https://www.acmicpc.net/category/211)
* [Africa and the Middle East Regionals](https://www.acmicpc.net/category/34)
* [Europe Regionals](https://www.acmicpc.net/category/10)
* [Latin America Regionals](https://www.acmicpc.net/category/103)
* [North America Regionals](https://www.acmicpc.net/category/8)
* [South Pacific Regionals](https://www.acmicpc.net/category/92)
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 4 | 3 | 3 | 75.000% |
크로시는 명절을 좋아한다. 명절마다 선물을 자주 받기 때문이다. 그리고 지식의 날인 오늘, 그는 운 좋게도 선물을 몇 개나 받았다.
크로시를 축하하러 바라시와 로샤시가 크로시의 집에 왔다. 그들은 크로시가 숫자 세기를 좋아한다는 것을 알고 있다. 특히 크로시는 두 수를 더하는 것을 좋아한다.
바라시와 로샤시는 즉시 크로시에게 선물을 건넸다. 크로시가 선물을 열어 보니, 선물은 거의 동일했다. 각 선물에는 부터 까지(포함)의 모든 수가 적힌 큐브들이 들어 있었고, 각 큐브에는 정확히 하나의 수가 적혀 있었으며, 각 선물 안의 큐브들은 모두 서로 다른 것들이었다. 두 선물의 차이는 큐브의 색뿐이었다. 바라시는 파란 큐브를, 로샤시는 빨간 큐브를 선물했다.
손님들이 돌아간 뒤, 크로시는 큐브로 놀기로 했다. 그는 두 수 와 를 떠올렸고, 잊지 않기 위해 종이에 적어 두었다. 이제 그는 파란 큐브 하나와 빨간 큐브 하나를 골라, 그 큐브에 적힌 수들의 합이 부터 까지(포함)가 되도록 해야 한다. 여기서 그는 이런 선택을 할 수 있는 방법이 몇 가지인지 궁금해졌다.
입력 파일의 첫 줄에 네 정수 , , , 가 주어진다. ,
서로 다른 색의 큐브 두 개를 골라 합이 주어진 구간에 들어가도록 하는 방법의 수를 나타내는 정수 하나를 출력하라.
3 6 7 9
9
1 1 10 10
0
Olympiad>Russian Olympiad in Informatics>Internet Olympiads in Informatics>2011-2012 Season>September 24, 2011H번
자세히 알아보기
컴퓨터 프로그래밍
Programming
프로그래밍
© 2026 All Rights Reserved. 주식회사 스타트링크|서비스 약관|개인정보 보호|결제 이용 약관|도움말|광고 문의|업데이트 노트|이슈|TODO
이 사이트는 ACM 또는 ICPC 대회와 무관하며, ACM으로부터 승인이나 지원을 받지 않고 있습니다.