고전적 격리
시간 제한1초메모리 제한512 MB
마스크를 쓴 사람과 쓰지 않은 사람의 수, 그리고 각 손님의 마스크 착용 기준 비율이 주어질 때, 손님이 어떤 순서로 들어오든 마지막에 마스크를 쓴 사람 수의 최솟값과 최댓값을 구한다.
문제
전 세계적인 COVID-19 대유행으로 인해 국가 민방위 본부는 인구 사이에서 감염이 더 퍼지는 것을 막기 위한 새로운 지침과 지시를 발표했다. 그중 한 지침은 모든 요식업소, 즉 주점을 포함한 모든 업소에서 보호 마스크를 의무적으로 착용하라는 것이다.
한 동네 주점의 문에는 즉시 마스크 착용 의무!!!라는 안내문이 붙었다. 하지만 이것은 단지 지침일 뿐이므로 주점 주인은 손님에게 마스크를 쓰라고 강요할 수 없다. 주인은 현재 주점에 마스크를 쓴 사람 a명과 마스크를 쓰지 않은 사람 b명이 있으며, 저녁 동안 주점에 n명이 더 올 것이라는 사실도 알고 있다. 인간 본성에 대한 깊은 이해와 단골 손님에 대한 잘 알고 있음으로 인해 주인은 놀라운 정확도로 i번째 새로 온 손님이 들어오기 전에 주점이 비어 있거나 주점에 마스크를 쓴 사람이 적어도 pi% 있으면 그 손님이 마스크를 쓸 것이라고 결론지을 수 있었다.
안타깝게도 주점 주인은 손님이 어떤 순서로 올지 모르지만, 아무도 떠나지 않는다는 것은 알고 있다. 따라서 그들은 n명의 손님이 모두 들어온 후 주점에서 마스크를 쓸 사람 수의 최솟값과 최댓값이 얼마인지 궁금해한다.
입력
첫 번째 줄에는 문제에서 설명한 두 정수 a와 b가 주어진다. (0 ≤ a, b ≤ 10^9)
두 번째 줄에는 문제에서 설명한 자연수 n이 주어진다. (1 ≤ n ≤ 500 000)
다음 n개의 줄 중 i번째 줄에는 문제에서 설명한 실수 pi가 주어진다. (0 ≤ pi ≤ 100) 각 pi는 소수점 두 자리로 쓰이고 '%' 문자(ASCII 37)가 뒤따른다.
출력
한 줄에 n명의 손님이 모두 들어온 후 주점에서 마스크를 쓸 사람 수의 최솟값과 최댓값을 순서대로 나타내는 두 정수를 출력한다.