문제:
Lasse는 괴짜 교수입니다. 그는 미래의 컴퓨터 프로그램을 만들기 위해서는 병렬로 만들어야 한다고 강하게 믿고 있습니다. 자신이 옳다는 것을 세상에 증명하기 위해 그는 실험을 수행하고자 합니다. 실험은 다음과 같이 진행됩니다: 직렬 구현이 가능한 여러 문제에 대해, 그는 이 프로그램이 내년(프로그램이 다시 작성될 때)까지 실행될 횟수를 추정합니다. 그는 자신의 부하인 Magnus에게 프로그램의 병렬 버전을 개발하도록 지시하고 Magnus가 개발하는 데 걸리는 시간을 측정합니다. 마지막으로, 그들은 병렬 버전과 직렬 버전 모두의 실행 시간을 측정합니다.
수집된 데이터를 바탕으로, Lasse는 어떤 경우에 이 프로그램에 소요된 전체 인시(man-hours)가 병렬화를 통해 최소화되는지 알고 싶어합니다. 인시는 병렬 버전을 개발하는 데 소요된 시간과 프로그램이 실행되는 동안 기다리는 시간을 포함합니다.
입력:
입력의 첫 줄에는 테스트 케이스의 수 t (t ≤ 1000)가 주어집니다. 각 테스트 케이스는 한 줄에 네 개의 정수 d, n, s, p가 공백으로 구분되어 주어집니다. d는 병렬 버전을 개발하는 데 소요된 시간(0 ≤ d ≤ 1000000)이고, n은 이 프로그램이 내년 동안 실행될 것으로 예상되는 횟수(0 ≤ n ≤ 100000)입니다. s와 p는 각각 프로그램의 직렬 버전과 병렬 버전의 실행 시간입니다(0 ≤ s, p ≤ 1000).
출력:
각 테스트 케이스에 대해, 병렬화가 유리하다면 "parallelize"를 한 줄에 출력합니다. 병렬화가 유리하지 않다면 "do not parallelize"를 출력합니다. 프로그램에 소요되는 예상 총 시간이 병렬화 여부와 관계없이 비슷하다면 "does not matter"를 출력합니다.
taeyang95 2년 전
문제: Lasse는 괴짜 교수입니다. 그는 미래의 컴퓨터 프로그램을 만들기 위해서는 병렬로 만들어야 한다고 강하게 믿고 있습니다. 자신이 옳다는 것을 세상에 증명하기 위해 그는 실험을 수행하고자 합니다. 실험은 다음과 같이 진행됩니다: 직렬 구현이 가능한 여러 문제에 대해, 그는 이 프로그램이 내년(프로그램이 다시 작성될 때)까지 실행될 횟수를 추정합니다. 그는 자신의 부하인 Magnus에게 프로그램의 병렬 버전을 개발하도록 지시하고 Magnus가 개발하는 데 걸리는 시간을 측정합니다. 마지막으로, 그들은 병렬 버전과 직렬 버전 모두의 실행 시간을 측정합니다.
수집된 데이터를 바탕으로, Lasse는 어떤 경우에 이 프로그램에 소요된 전체 인시(man-hours)가 병렬화를 통해 최소화되는지 알고 싶어합니다. 인시는 병렬 버전을 개발하는 데 소요된 시간과 프로그램이 실행되는 동안 기다리는 시간을 포함합니다.
입력: 입력의 첫 줄에는 테스트 케이스의 수 t (t ≤ 1000)가 주어집니다. 각 테스트 케이스는 한 줄에 네 개의 정수 d, n, s, p가 공백으로 구분되어 주어집니다. d는 병렬 버전을 개발하는 데 소요된 시간(0 ≤ d ≤ 1000000)이고, n은 이 프로그램이 내년 동안 실행될 것으로 예상되는 횟수(0 ≤ n ≤ 100000)입니다. s와 p는 각각 프로그램의 직렬 버전과 병렬 버전의 실행 시간입니다(0 ≤ s, p ≤ 1000).
출력: 각 테스트 케이스에 대해, 병렬화가 유리하다면 "parallelize"를 한 줄에 출력합니다. 병렬화가 유리하지 않다면 "do not parallelize"를 출력합니다. 프로그램에 소요되는 예상 총 시간이 병렬화 여부와 관계없이 비슷하다면 "does not matter"를 출력합니다.