주제 설명
N개의 업스트림 시스템에서 호출하는 핵심 거래 시스템 인터페이스가 있으며 각 업스트림 시스템의 통화량은 R=[R1,R2.....,RN]입니다.
코어 트레이딩 시스템 클러스터의 장애로 인해 콜을 제한하기 위해 일시적으로 시스템 다운그레이드가 필요하며, 코어 트레이딩 시스템이 수용할 수 있는 최대 콜 수는 cnt입니다.
다음과 같이 다운그레이드 규칙을 설정합니다: sum(R1.R2..RN)이 cnt보다 작거나 같으면 모두 정상적으로 호출되고 -1을 반환합니다.
sum(R1.R2....RN)이 cnt보다 크면 임계치 한도를 설정하고, 상위 시스템에서 시작한 통화량이 한도를 초과하면 상위 시스템의 통화량을 한도로 제한하고, 다른 시스템은 제한에 도달하지 않음 통화를 정상적으로 시작할 수 있습니다.
최대 한도를 찾습니다(한도는 0일 수 있음).
이 항목은 효율성이 필요합니다. 효율적인 방법을 선택하십시오.
설명 입력
첫 번째 줄: 각 업스트림 시스템의 통화량(정수 배열)
두 번째 줄: 핵심 거래 시스템의 최대 통화량
- 0<R.길이<=10^5,
- 0<R[i]<10^5,
- 0<cnt <= 10^9
출력 설명
최대 호출 수의 임계값 제한
예
입력하다 | 1 4 2 5 5 1 6 13 |