기술나눔

화웨이 OD 컴퓨터 시험 문제 (HJ41 무게추)

2024-07-08

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

머리말

데이터 구조와 알고리즘에 대한 초기 학습 이후, 계속해서 실력을 향상시키기 위해 OD 컴퓨터 기반 시험 문제를 연습 문제로 사용하기 시작했습니다. 필요하다면 동시에 연습할 수도 있습니다.

설명하다

n 종류의 가중치가 있으며 가중치는 서로 동일하지 않습니다. 즉 m1, m2, m3...mn입니다.
각 무게의 해당 수량은 x1, x2, x3...xn입니다. 이제 이 추를 사용하여 같은 쪽에 놓인 물체의 무게를 측정하고 무게를 측정할 수 있는 서로 다른 무게의 수를 물어보세요.

참고: 계량 중량에는 0이 포함됩니다.

데이터 범위: 각 입력 데이터 세트는 다음을 충족합니다.