문제지문 언어한국어expand_more한국어English양의 정수 N,XN, XN,X와 C1,C2,⋯ ,CNC_1, C_2, \cdots, C_NC1,C2,⋯,CN이 주어진다. C1R1+C2R2+⋯+CNRN=XC_1R_1 + C_2R_2 + \cdots + C_NR_N = XC1R1+C2를 만족하는 음이 아닌 실수 R1,R2,⋯ ,RNR_1, R_2, \cdots, R_NR1,R2,⋯,RN에 대하여, min(R1,R2)+min(R2,R3)+⋯+min(RN−1,RN)\min(R_1, R_2) + \min(R_2, R_3) + \cdots + \min(R_{N-1}, R_N)min(R1,R2)+ 의 최댓값을 구하여라.입력입력은 다음과 같은 형식으로 주어진다.N XN\ XN X C1 C2 ⋯ CNC_1\ C_2\ \cdots\ C_NC1 C2 출력최댓값을 MMM이라 하자. M=PQM=\dfrac{P}{Q}M=QP를 만족하는 두 양의 정수 P,QP,QP,를 공백으로 구분하여 출력한다. 제한 2≤N≤3 0002 \leq N \leq 3\,0002≤N≤3000. 1≤X≤1091 \leq X \leq 10^91≤X≤10. 서브태스크#점수제한115N=2N=2N=2.223C1=C2=⋯=CNC_1=C_2=\cdots=C_NC1=C.예제예제 1입력복사5 7 8 1 2 1 8출력복사7 2예제 2입력복사4 11 2 2 2 2출력복사33 8예제 3입력복사2 10 3 7출력복사2026 2026태그 보기
