yyyy7089   2년 전

`그러나 임스가 최대로 사용할 수 있는 개수가 2개입니다.` 등의 해석이 불명확하고, 문제가 완전히 비문이고, 예제가 문제를 해결하기에 충분하지 않습니다. 문제를 다음과 같이 수정해 주세요.

* mathjax를 사용하지 않았습니다. mathjax를 문제에 맞게 삽입해 주세요.

문제

이 문제는 문제 출제를 위해 꾸준히 문제를 풀어 2000문제 풀이를 달성한 임스가 처음으로 출제한 문제입니다.

임스는 문제 출제를 위해 N일간 계속해서 문제를 풀었으나, 아쉽게도 그 중 며칠은 문제를 풀지 못했습니다.

임스는 스트릭을 최대한 길게 유지하고 싶으므로, '스트릭 프리즈'를 사용했습니다. 문제를 풀지 못한 날에 스트릭 프리즈를 사용할 경우, 스트릭이 이어집니다.

  • 예를 들어, 1일차에 0문제, 2일차에 3문제, 3일차에 0문제, 4일차에 2문제, 5일차에 0문제, 6일차에 1문제를 풀고 3일차에 스트릭 프리즈를 사용했다면, 이 6일간 최장 스트릭은 2일차~4일차의 3일입니다.
  • 어떤 날에 스트릭을 잇고 싶지 않을 경우, 스트릭 프리즈를 사용하지 않을 수 있습니다.
  • 스트릭 프리즈를 사용한다고 스트릭 프리즈를 사용한 날에 푼 문제 수가 늘어나지는 않습니다.

임스는 최초에 C코인을 가지고 있었으며, C코인으로 구매 가능한 만큼 스트릭 프리즈를 구매했습니다. (단, 스트릭 프리즈의 최대 구매 가능 개수는 2개로, 3개 이상을 구매할 만큼 코인이 있더라도 임스는 2개까지만 구매할 수 있으며, 스트릭 프리즈는 최초 1회만 구매 가능합니다.)

이때, 임스가 N일간 만들 수 있는 가장 긴 스트릭과 N일 중 임스가 문제를 가장 많이 푼 날에 푼 문제 수를 출력하세요.

입력

첫 번째 줄에는 임스가 가지고 있는 코인 C가 d.dd 형식으로 주어집니다. (0.00 <= C <= 5.00)

두 번째 줄에는 임스가 문제를 푼 날 수 N이 주어집니다. (1 <= N <= 100 000)

세 번째 줄에는 공백으로 구분된 N개의 수 a_1, a_2, ... a_N이 주어집니다. a_i는 i번째 날에 푼 문제 수를 의미하며, a_i가 0이라면 임스는 i번째 날에 문제를 풀지 않았다는 뜻입니다. (0 <= a_i <= 24, 1 <= i <= N)

출력

첫 번째 줄에는 임스가 스트릭을 가능한 한 길게 이었을 때, 그 최장 스트릭의 길이(일수)를 출력합니다.

두 번째 줄에는 N일 중 임스가 가장 문제를 많이 푼 날에 푼 문제 수를 출력합니다.

추가 예제

smilingwon20   1년 전

그런데 스트릭이 프리즈 써도 안늘어나면 주어진 예제들은 어케 해석합니까

yyyy7089   1년 전

스트릭은 늘어나지만 푼 문제 수는 늘어나지 않는다는 의미입니다.

댓글을 작성하려면 로그인해야 합니다.