'Volume 26~30'에 해당되는 글 2건

  1. 2012.05.20 PKU 3619(Speed Reading) 번역-USACO 2007 November Bronze
  2. 2012.05.11 PKU 3507(Judging Olympia) 번역
PKU/번역2012. 5. 20. 14:54

시간 제한 1초

메모리 제한 65536K


문제 설명

K마리의 소들이 FJ의 읽기 대회에 참가한다. 소들은 N 페이지의 책 한권을 최대한 빨리 읽어야 한다.

소 i가 1분에 읽는 속도 Si, 쉬지 않고 읽을 수 있는 최대의 시간 Ti, 쉬어야 하는 최도의 시간 Ri가 주어진다. 소는 1분에 최대 Si 페이지를 읽을 수 있지만, Ti분 동안만 읽을 수 있다. 쉬려고 책 읽는 것을 중단하면 무조건 Ri분 동안 쉬어야 한다.

각 소가 책을 읽는데 걸리는 시간을 구하시오.


입력

첫번째 줄에는 정수 N, K가 주어진다.(1<=K<=1,000, 1<=N,=100,000)

두번째 줄부터 K개의 줄에 세 정수 Si, Ti, Ri가 주어진다.(1<=Si, Ti, Ri<=100)


출력

K개의 줄에 각 소가 책을 읽는데 걸리는 시간을 출력한다.


입력 예제

10 3

2 4 1

6 1 5

3 3 3


출력 예제

6

7

7


예제 설명

1번 소는 처음 4분 동안 2페이지씩 8페이지를 읽고 1분 쉰 후, 다음 1분 동안 2페이지를 읽는다.

2번 소는 처음 6페이지를 읽고, 5분 쉰 후, 남은 4페이지를 읽는다.

3번 호는 3페이지를 3분 동안 읽고 3분 쉰 후, 남은 1페이지를 읽는다.


http://poj.org/problem?id=3619

'PKU > 번역' 카테고리의 다른 글

PKU 2262(Goldbach's Conjecture) 번역  (0) 2012.05.19
PKU 2440(DNA) 번역  (0) 2012.05.17
PKU 2456(Aggressive cows) 번역-USACO 2005 February Gold  (0) 2012.05.17
PKU 1068(Parencodings) 번역  (0) 2012.05.16
PKU 3507(Judging Olympia) 번역  (0) 2012.05.11
Posted by 알 수 없는 사용자
PKU/번역2012. 5. 11. 21:34

시간제한 1초

메모리제한 65536KB

문제설명

몇 년 동안 미국컴퓨터협회(ACM)의 국제 대학생 프로그래밍 대회(ICPC: International Collegiate Programming Contest)의 지역 대회 책임자들은 대회의 제출물의 순위를 정하는 방법이 못마땅했다. 이들은 프로그램의 정확도에만 중요성을 두고 프로그램 자체의 질은 무시하는 방법이 학문적으로 틀렸다고 보고 있다. 즉, 전문적인 프로그래밍은 정확도뿐만 아니라 디자인, 스타일, 지속성 등의 요소도 강조하고 있다. 지역대회지도자 그룹은 여섯 명으로 된 심사단이 있어야 한다고 주장한다. 각 심사위원은 특정 측면을 근거로 제출물에 점수를 매기는 임무를 맡는다. 1) 정확도 2) 강인함 3) 전반적인 디자인 4)명료성 5) 코딩 스타일 6) 지속성이 그 기준이다. 제출물의 최종 점수는 6개 항목의 평균점수가 될 것이다.

 현재의 ICPC심사 체제를 고수하는 사람들은 정확도가 아닌 기준으로 프로그램을 공정하게 심사하는 것은 불가능하다고 주장한다. 어떻게 하면 ICPC는 심사가 공정했다고 확신할 수 있을까? 다시 말해서 심사위원들이 특정 팀을 좋아하고 다른 팀에게는 불이익을 주지 않았다고 확신할 수 있을까? 심사과정에 어떤 의혹이라도 제기되면 ICPC는 몇 년 동안 일궈온 그 명성을 잃게 된다. (맞다! 정말 일리가 있다.) 하지만 다른 영역에서도 후보자를 심사할 때 주관적 인 척도에 근거해서 심사를 하고 있다. 체조, 노벨상, 미국컴퓨터학괴의 박사논문심사의 예를 들어보자. 이 대회들도 심사위원이 주관적인 기준으로 우승자를 선발하지만 매우 권위가 있는 대회이다. ICPC는 체조에서 사용되는 방식을 근거로 하여 새로운 심사 체계를 이용할 것이다. 각각의 심사위원이 프로그램의 특정 측면을 심사하는 것이 아니라, 여섯 명의 심사위원이 위에 언급한 여섯 가지 기준을 근거로 전체 점수를 (10점을 만점으로 해서) 부여하는 것이다. 공정을 기하기 위해 최고점과 최저점을 뺀 성적의 평균 점수로 제출물의 최종 점수가 계산될 것이다. 특정 팀을 편애하는 (그래서 부당하게 그팀에게 높은 점수를 준) 심사위원은 그 점수가 무효가 될수 있다는 위험을 감수해야 한다. 이와 비슷하게 특정 팀에게 불이익을 주고자 낮은 점수를 책정하는 심사위원도 이와 같은 위험을 감수해야 한다.

 제출물의 최종 성적을 출력할 수 있는 프로그램을 작성하시오.

입력

 여러분의 프로그램은 하나 이상의 테스트 케이스를 시험하게 될 것이다. 각 테스트 케이스는 심사위원의 점수가 있는 하나의 입력 줄로 나타날 것이다. 테스트 케이스의 마지막은 모든 점수가 0인 가짜 테스트 케이스로 나타낸다.

출력

 각 테스트 케이스 마다 각 줄에 성적을 출력하시오. (불필요한 소수점이나 0이 없어야함)

입력예제

 8 8 8 4 4 4

 8 8 6 4 4 3

 0 0 0 0 0 0

출력예제

 6

 5.5

 http://poj.org/problem?id=3507

Posted by 알 수 없는 사용자