imported>linflus at 07:08, 17 February 2011

2011-02-17T07:08:40Z

New page

[http://online-judge.uva.es/p/v100/10050.html 원문보기]
----
인기도:B(A,B,C), 성공률:높음(낮음,보통,높음), 레벨:2(1~4)

=== About [[Hartals]] ===
방글라데시의 정당들은 자신의 세를 과시하기 위해 정기적인 동맹 휴업(파업)을 추진하는데, 이 동맹 휴업은 경제에 상당한 피해를 끼칠 수 있다. 이 문제에서는 각 당을 동맹 휴업 지수(hartal parameter)라고 부르는 h라는 양의 정수로 나타낼 수 있다고 하자. 이 동맹 휴업 지수는 한 동맹 휴업과 다음 동맹 휴업 사이의 기간을 날짜 수로 표시한 값이다.
세 개의 정당이 있다고 생각해보자. 그리고 i번째 당의 동맹 휴업 지수를 hi라고 할때 h1=3, h2=4, h3=8 이라고 가정하자. N일(N=14) 동안의 세 당의 행보를 시뮬레이션하면 다음과 같이 표시할 수 있다. 시뮬레이션은 항상 일요일에 시작하며 금요일이나 토요일에는 동맹 휴업이 없다.
{| class="wikitable"
|-
| 요일
| 1(일)
| 2(월)
| 3(화)
| 4(수)
| 5(목)
| 6(금)
| 7(토)
| 8(일)
| 9(월)
| 10(화)
| 11(수)
| 12(목)
| 13(금)
| 14(토)
|-
| 1번정당
| .
| .
| X
| .
| .
| X
| .
| .
| X
| .
| .
| X
| .
| .
|-
| 2번정당
| .
| .
| .
| X
| .
| .
| .
| X
| .
| .
| .
| X
| .
| .
|-
| 3번정당
| .
| .
| .
| .
| .
| .
| .
| X
| .
| .
| .
| .
| .
| .
|-
| 동맹휴업
| .
| .
| 1
| 2
| .
| .
| .
| 3
| 4
| .
| .
| 5
| .
| .
|}
이 결과를 보면 14일 동안 정확하게 다섯 번의 동맹 휴업(3, 4, 8, 9, 12일)이 있음을 알 수 있다. 6일은 금요일이기 때문에 동맹 휴업이 일어나지 않는다. 결국 2주 동안 근무 일수로 5일의 동맹 휴업이 실시된다.
몇 정당의 동맹 휴업 지수와, 어떤 정수 N이 주어졌을 때, N일 가운데 동맹 휴업으로 인해 일을 하지 않은 근무 일수를 계산하라.
=== Input ===
입력의 첫번째 줄에는 입력될 테스트 케이스의 개수를 나타내는 하나의 정수 T가 들어있다. 각 테스트 케이스의 첫번째 줄에는 한 개의 정수 N(7≤N≤3,650)이 들어있으며 시뮬레이션을 돌릴 기간(날 수)을 나타낸다. 그 다음 줄에는 정당의 개수를 나타내는 정수 P(1≤P≤100)가 들어간다. 그 다음부터 시작하는 P개의 줄 가운데 i번째 줄(1≤i≤P)에는 i번째 정당의 동맹 휴업 지수를 나타내는 양의 정수 hi(7의 배수는 아님)가 들어있다.

=== Output ===
각 테스트 케이스에 대해 손실된 근무 일수를 한 줄에 하나씩 출력한다.

=== Sample Input ===
2
14
3
3
4
8
100
4
12
15
25
40

=== Sample Output ===
5
15

=== 풀이 ===
{| class="wikitable"
|-
| 작성자
| 사용언어
| 개발시간
| 코드
|-
| [[문보창]]
| C++
| 80분
| [[Hartals/문보창]]
|-
| 차영권
| C++
| 1시간10분
| [[Hartals/차영권]]
|-
| [[상협]][[신재동]]
| C++
| 40분
| [[Hartals/상협재동]]
|-
| [[조현태]]
| C
| .
| [[Hartals/조현태]]
|}

=== 쓰레드 ===
----
[[문제분류]] [[AOI]]

Hartals - Revision history

imported>linflus at 07:08, 17 February 2011