2951번 - 금고 사업 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 128 MB | 26 | 15 | 12 | 54.545% |
문제
상근이는 금고 대여 사업을 시작했다. 금고가 모여있는 곳은 이차원 평면, 금고는 평면위의 한 점으로 생각할 수 있다. 상근이는 금고를 총 L*(A+1+B)개 가지고 있고, 금고는 (1, -A), (L, B)를 꼭짓점으로 하는 직사각형 안의 정수 좌표에 해당한다.
금고는 두 명의 경비원이 지키고 있다. 한 경비원은 (0, -A)에, 다른 경비원은 (0, B)에 서있다. 경비원은 금고와 경비원을 연결하는 선분 사이에 금고가 하나도 없다면 그 금고를 볼 수 있다.
두 경비원이 모두 보지 못하는 금고는 안전하지 않은 금고이고, 한 명만 볼 수 있는 금고는 안전한 금고이다. 마지막으로, 두 경비원이 모두 볼 수 있는 금고는 매우 안전한 금고이다.
A, B, L이 주어졌을 때, 안전하지 않은 금고, 안전한 금고, 매우 안전한 금고의 수를 세는 프로그램을 작성하시오.
입력
첫째 줄에 A와 B가, 둘째 줄에 L이 주어진다. (1 ≤ A, B ≤ 2000, 1 ≤ L ≤ 1,000,000,000)
출력
첫째 줄에 안전하지 않은 금고의 수, 둘째 줄에 안전한 금고의 수, 셋째 줄에 매우 안전한 금고의 수를 출력한다.
예제 입력 1
1 1 3
예제 출력 1
2 2 5
예제 입력 2
2 3 4
예제 출력 2
0 16 8
예제 입력 3
7 11 1000000
예제 출력 3
6723409 2301730 9974861
출처
Contest > Croatian Open Competition in Informatics > COCI 2008/2009 > Contest #4 5번
- 문제를 번역한 사람: baekjoon
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호