두 개의 숫자 n과 x가 있다고 가정합니다. 칠판에 처음 n개의 자연수를 쓴다. Inith(i는 1부터 시작) 연산으로 칠판에서 i번째 숫자를 제거합니다. i보다 작은 숫자가 있는 경우 제거 작업을 중지합니다. 제거를 중지한 후 x번째 남은 숫자를 찾아야 합니다.
따라서 입력이 n =69와 같으면; x =6이면 출력은 12가 됩니다. 첫 번째 작업에서는 i =1이므로 remove1, 두 번째 작업에서는 i =2이지만 시퀀스는 2, 3, 4... 따라서 두 번째 숫자는 3, remove3, 이렇게 마지막으로 x번째 숫자는 12입니다.
단계
이 문제를 해결하기 위해 다음 단계를 따릅니다. −
return 2 * x
예시
이해를 돕기 위해 다음 구현을 살펴보겠습니다. −
#include <bits/stdc++.h>
using namespace std;
int solve(int n, int x){
return 2 * x;
}
int main(){
int n = 69;
int x = 6;
cout << solve(n, x) << endl;
} 입력
69, 6
출력
12