[Huawei OD 기계 테스트 실제 질문 java, python, c++, jsNode] 충전 장비 조합 찾기(100% 합격 + 리뷰 아이디어)

특정 수정 후 코드를 사용하십시오. 이 코드는 100% 합격을 보장합니다. 이 질문은 java, python, c++ 및 jsNode의 네 가지 코드를 제공합니다. 리뷰 아이디어는 기사 끝에 있습니다.

주제 설명

충전소는 n개의 충전 장치를 제공할 수 있으며 각 충전 장치에는 해당 출력 전력이 있습니다. 충전 장치 조합의 출력 전력 합계는 전력 세트 P의 요소를 구성합니다. 전력 집합 P의 최적 요소는 충전소의 최대 출력 전력 p_max에 가장 가까운 요소를 말한다.

설명 입력

입력은 3줄입니다.
첫 번째 줄은 n개의 충전 장치입니다.
두 번째 행은 각 충전 장치의 출력 전력입니다.
세 번째 줄은 충전소의 최대 출력 전력 p_max입니다.

출력 설명

전원 세트 P의 최적 요소

예 1 입력 및 출력 예는 디버깅 전용이며 배경 판단 데이터에는 일반적으로 예가 포함되지 않습니다.

입력하다

4
50 20 20 60
90

산출

90

예 2 입력 및 출력 예는 디버깅 전용이며 배경 판단 데이터에는 일반적으로 예가 포함되지 않습니다.

입력하다

2
40 50
30

산출

0

자바 코드:

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Sc