배터리 콤보 수를 알아내는 C++ 코드

<시간/>

최대 5번 사용할 수 있는 n개의 배터리가 있다고 가정합니다. 우리에게는 세 개의 배터리가 필요한 장치가 있으며 장치를 사용할 때마다 배터리 사용 횟수가 1씩 증가합니다. 장치를 k번 사용해야 하는 경우 장치에 전원을 공급하기 위해 몇 개의 배터리 조합을 만들 수 있는지 알아내야 합니다. 배터리는 동시에 2개의 기기에서 사용할 수 없으며 5회 사용한 배터리는 포함할 수 없습니다. 배터리 사용량은 어레이 배트에 표시됩니다.

따라서 입력이 n =6, k =2, batt ={2, 4, 4, 2, 1, 3}인 경우 출력은 1이 됩니다.

k 번 동안 장치에 전원을 공급하기 위해 만들어진 배터리 조합은 하나만 있을 수 있습니다.

단계

이 문제를 해결하기 위해 다음 단계를 따릅니다. −

ans := 0
for initialize i := 0, when i < n, update (increase i by 1), do:
   if batt[i] + k <= 5, then:
      (increase ans by 1)
return ans / 3

예시

더 나은 이해를 위해 다음 구현을 살펴보겠습니다.

#include <bits/stdc++.h>
using namespace std;
#define N 100
int solve(int n, int k, int batt[]) {
   int ans = 0;
   for(int i = 0; i < n; i++){
      if(batt[i] + k <= 5)
         ans++;
   }
   return ans / 3;
}
int main() {
   int n = 6, k = 2, batt[] = {2, 4, 4, 2, 1, 3};
   cout<< solve(n, k, batt);
   return 0;
}

입력

6, 2, {2, 4, 4, 2, 1, 3}