13458번 - 시험 감독
문제를 해결함에 있어서 모호함이 있었습니다.
그것은 부감독관은 여러 명 있어도 된다. 이것이 최소 1명이 이상인지, 0명 이상인지 오해가 생길 여지가 있다고 생각합니다.
따라서 문제에서 3번째 줄,
각각의 시험장에 총감독관은 오직 1명만 있어야 하고, 부감독관은 여러명 있어도 된다.
->
각각의 시험장에 총감독관은 오직 1명만 있어야 하고, 부감독관은 없어도 되지만 여러명 있어도 된다.
또는
각각의 시험장에 총감독관은 오직 1명만 있어야 하고, 부감독관은 0명 이상이어야 한다.
로 수정하면 좋을 것 같습니다.
문제
----------------
총 N개의 시험장이 있고, 각각의 시험장마다 응시자들이 있다. i번 시험장에 있는 응시자의 수는 Ai명이다.
감독관은 총감독관과 부감독관으로 두 종류가 있다. 총감독관은 한 시험장에서 감시할 수 있는 응시자의 수가 B명이고, 부감독관은 한 시험장에서 감시할 수 있는 응시자의 수가 C명이다.
각각의 시험장에 총감독관은 오직 1명만 있어야 하고, 부감독관은 없어도 되지만 여러 명 있어도 된다.
각 시험장마다 응시생들을 모두 감시해야 한다. 이때, 필요한 감독관 수의 최솟값을 구하는 프로그램을 작성하시오.
댓글을 작성하려면 로그인해야 합니다.
ghldtjd901 2년 전 3
문제를 해결함에 있어서 모호함이 있었습니다.
그것은 부감독관은 여러 명 있어도 된다. 이것이 최소 1명이 이상인지, 0명 이상인지 오해가 생길 여지가 있다고 생각합니다.
따라서 문제에서 3번째 줄,
각각의 시험장에 총감독관은 오직 1명만 있어야 하고, 부감독관은 여러명 있어도 된다.
->
각각의 시험장에 총감독관은 오직 1명만 있어야 하고, 부감독관은 없어도 되지만 여러명 있어도 된다.
또는
각각의 시험장에 총감독관은 오직 1명만 있어야 하고, 부감독관은 0명 이상이어야 한다.
로 수정하면 좋을 것 같습니다.
문제
----------------
총 N개의 시험장이 있고, 각각의 시험장마다 응시자들이 있다. i번 시험장에 있는 응시자의 수는 Ai명이다.
감독관은 총감독관과 부감독관으로 두 종류가 있다. 총감독관은 한 시험장에서 감시할 수 있는 응시자의 수가 B명이고, 부감독관은 한 시험장에서 감시할 수 있는 응시자의 수가 C명이다.
각각의 시험장에 총감독관은 오직 1명만 있어야 하고, 부감독관은 없어도 되지만 여러 명 있어도 된다.
각 시험장마다 응시생들을 모두 감시해야 한다. 이때, 필요한 감독관 수의 최솟값을 구하는 프로그램을 작성하시오.