| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 256 MB | 453 | 112 | 63 | 20.128% |
1ドル$이 $a$개, 2ドル$가 $b$개, 3ドル$이 $c$개, 4ドル$가 $d$개 있다. 이 수들 중 0ドル$개 이상을 골라서 합했을 때 나올 수 있는 값의 경우의 수를 구하는 프로그램을 작성하여라. 아무 것도 고르지 않은 경우의 합은 0ドル$이다.
첫 번째 줄에 테스트 케이스의 개수 $T$가 주어진다.
각 테스트 케이스마다 한 줄에 $a,ドル $b,ドル $c,ドル $d$가 공백으로 구분되어 주어진다.
각 테스트케이스마다 정답을 한 줄에 하나씩 출력한다.
3 1 1 0 1 0 0 1 2 100000000000000000 100000000000000000 100000000000000000 100000000000000000
8 6 1000000000000000001
첫 번째 테스트케이스: 1, 2, 4가 하나씩 있다면 0부터 7까지의 모든 수를 만들 수 있다.
두 번째 테스트케이스: 1개의 3과 2개의 4로 만들 수 있는 수는 0, 3, 4, 7, 8, 11이다.