n자리의 숫자 문자열 S가 있다고 가정합니다. S가 디지털 시계를 나타내고 전체 문자열이 0에서 10^n - 1 사이의 정수를 표시한다고 가정합니다. 자릿수가 적을 경우 선행 0이 표시됩니다. 작업을 따르십시오 - 시계의 숫자를 1로 줄이십시오. 또는 두 자리 숫자 바꾸기 필요한 최소한의 작업으로 시계가 0으로 표시되기를 원합니다. 이를 수행하는 데 필요한 작업 수를 계산해야 합니다. 따라서 입력이 S =1000과 같으면 출력은 2가 됩니다. 처음 1을 마지막 0으로 바꿀 수 있으므로 문자열은 0001이 됩니다.

n개의 요소가 있는 배열 A가 있다고 가정합니다. n개의 양의 정수가 있는 암호가 있다고 가정합니다. 배열에 다음 작업을 적용합니다. 작업은 서로 동일하지 않은 인접한 두 요소를 제거한 다음 합을 해당 위치에 두는 것입니다. 따라서 이 작업은 배열의 크기를 1만큼 줄입니다. 이러한 작업을 수행한 후 배열의 가능한 가장 짧은 길이를 찾아야 합니다. 따라서 입력이 A =[2, 1, 3, 1]과 같으면 출력은 1이 됩니다. 왜냐하면 (1, 3)을 선택하면 배열이 [2, 4, 1]이 되고 다음을 선택하기 때문입니다. (2, 4) 배열을

숫자 n이 있다고 가정합니다. 우리는 이러한 작업 중 하나를 임의의 횟수만큼 수행합니다. − n이 2로 나누어 떨어지면 n을 n/2로 바꿉니다. n이 3으로 나눌 수 있는 경우 n을 2n/3으로 교체 n이 5로 나누어 떨어지면 n을 4n/5로 바꿉니다. 숫자 1을 만드는 데 필요한 최소 이동 횟수를 계산해야 합니다. 불가능하면 -1을 반환합니다. 따라서 입력이 n =10과 같으면 출력은 4가 됩니다. 왜냐하면 n/2를 사용하여 5를 얻은 다음 4n/5를 사용하여 4를 얻은 다음, 다시 n/2를 사용하여 2를

n개의 요소와 숫자 k가 있는 배열 A가 있다고 가정합니다. 한 반에 n명의 학생이 있습니다. i번째 학생의 등급은 A[i]입니다. 모든 팀 구성원의 평가가 구별되도록 k명의 학생으로 팀을 구성해야 합니다. 불가능하면 Impossible을 반환하고, 그렇지 않으면 인덱스 시퀀스를 반환합니다. 따라서 입력이 A =[15, 13, 15, 15, 12]와 같으면; k =3이면 출력은 [1, 2, 5]가 됩니다. 단계 이 문제를 해결하기 위해 다음 단계를 따릅니다. − Define two large arrays app and ans a

숫자 n이 있다고 가정합니다. 숫자가 양의 정수이고 10진수 표기법의 모든 자릿수가 0 또는 1인 경우 숫자는 이진 십진수입니다. 예를 들어 1001(천 일)은 이진수이고 1021은 그렇지 않습니다. 숫자 n에서 n을 일부(반드시 구별되지는 않음) 이진 소수의 합으로 나타내야 합니다. 그런 다음 필요한 최소 이진 소수 수를 계산합니다. 따라서 입력이 n =121과 같으면 출력은 2가 됩니다. 이는 110 + 11 또는 111 + 10으로 표시될 수 있기 때문입니다. 단계 이 문제를 해결하기 위해 다음 단계를 따릅니다. − ans

두 개의 숫자와 b가 있다고 가정합니다. 아말과 비말이 게임을 하고 있습니다. 먼저 각각은 1에서 6까지의 정수를 쓴 다음 주사위를 던집니다. 적힌 숫자가 종이에 적힌 숫자에 더 가까워진 플레이어가 그 라운드에서 승리하고, 둘의 차이가 같으면 무승부입니다. Amal이 숫자를 쓰고 Bimal이 b를 쓴다면 Amal이 이길 수 있는 가능한 방법의 수, 가능한 무승부의 수 및 Bimal이 이길 수 있는 방법의 수를 계산해야 합니다. 따라서 입력이 =2와 같으면; b =4이면 출력은 [2, 1, 3]이 되므로 Amal은 2가지 가능한 방

세 개의 숫자 c0, c1 및 h와 이진 문자열 S가 있다고 가정합니다. S의 모든 비트를 뒤집을 수 있습니다. 각 변경에 대해 h 코인을 지불해야 합니다. 약간의 변경(0일 수도 있음) 후에 문자열을 구매하려고 합니다. 문자열을 구입하려면 문자열의 모든 문자를 구입해야 합니다. 비트 0을 사려면 c0 코인을 지불해야 하고 비트 1을 사려면 c1 코인을 지불해야 합니다. 문자열을 사는 데 필요한 최소 동전 수를 찾아야 합니다. 따라서 입력이 c0 =10과 같으면; c1 =100; h =1; S =01010이면 출력은 52가 됩니다

n개의 요소가 있는 배열 A가 있고 다른 숫자 k가 있다고 가정합니다. 한 대회에 n개의 문제가 있다고 가정합니다. Amal의 문제 해결 능력은 k입니다. Amal은 항상 목록의 끝에서 문제를 해결합니다. 그리고 그는 난이도가 k보다 큰 문제를 풀 수 없습니다. 그는 왼쪽과 오른쪽 문제의 난이도가 k보다 클 때 멈춥니다. 우리는 그가 풀 수 있는 문제의 수를 계산해야 합니다. A[i]는 i번째 문제의 난이도를 나타냅니다. 따라서 입력이 A =[4, 2, 3, 1, 5, 1, 6, 4]와 같으면; k =4이면 출력은 5가 됩니다.

숫자 n이 있다고 가정합니다. 배열 B는 요소의 합이 이 배열의 길이로 나눌 수 있는 경우 적합합니다. 이 배열 A의 비어 있지 않은 하위 배열이 양호하고 A의 요소 범위가 1에서 100이면 n개의 요소가 있는 배열 A가 완벽하다고 말할 수 있습니다. 숫자 n에서 완벽한 배열 A를 찾아야 합니다. 따라서 입력이 n =4와 같으면 출력은 [7, 37, 79, 49]가 되며 다른 답변도 가능합니다. 단계 이 문제를 해결하기 위해 다음 단계를 따릅니다. − for initialize i := 0, when i < n, upda

n개의 요소가 있는 배열 A가 있다고 가정합니다. 지구에는 n개의 평면이 있으며 1부터 n까지 번호가 매겨져 있습니다. 숫자가 i인 평면은 평면 A[i]를 좋아합니다. A[i] !=나. p가 q를 좋아하고, q가 r을 좋아하고, r이 p를 좋아하는 세 개의 평면 p, q, r이 있는지 확인해야 합니다. 따라서 입력이 A =[2, 4, 5, 1, 3]과 같으면 삼중항이 [2, 4, 1]이기 때문에 출력은 True가 됩니다. 단계 이 문제를 해결하기 위해 다음 단계를 따릅니다. − n := size of A for initializ

A[i+1]인 경우 배열 A의 피크라고 합니다. 이것이 불가능하면 -1을 리턴하십시오. 따라서 입력이 n =5와 같으면; k =2이면 출력은 [2, 4, 1, 5, 3]이 되며 다른 답변도 가능합니다. 단계 이 문제를 해결하기 위해 다음 단계를 따릅니다. − if k > (n - 1) / 2, then:    return -1 Define an array a of size: 101. for initialize i := 1, when i <= n, update (increase i by 1), do:

두 개의 숫자 n과 s가 있다고 가정합니다. 요소의 합이 s와 같도록 음이 아닌 요소 n개의 배열에서 가능한 최대 중앙값을 찾아야 합니다. 따라서 입력이 n =3과 같으면; s =5이면 출력은 2가 됩니다. 배열 [1, 2, 2]의 경우 합계가 5이고 중앙값이 2이기 때문입니다. 단계 이 문제를 해결하기 위해 다음 단계를 따릅니다. − m := floor of (n / 2) + 1 return floor of (s / m) 예시 이해를 돕기 위해 다음 구현을 살펴보겠습니다. − #include <bits/stdc++.h&

길이가 n인 세 개의 문자열 S, T, U가 있다고 가정합니다. 범위 0에서 n-1까지의 모든 인덱스 i에 대해 U[i]를 S[i] 또는 T[i]로 바꿔야 합니다. 따라서 총 n개의 스와핑 작업을 수행했습니다. 이러한 n번의 작업 후에 문자열 S를 T와 정확히 동일하게 만들 수 있는지 확인해야 합니다. 따라서 입력이 S =abc와 같으면; T =bca; U =bca이면 출력은 True가 됩니다. 왜냐하면 모든 i에 대해 U[i]를 S[i]로 바꾸면 bca가 되고 T는 이미 bca이기 때문입니다. 단계 이 문제를 해결하기 위해 다

세 개의 숫자 b와 c가 있다고 가정합니다. 길이가 , b, c인 막대기가 세 개 있습니다. 1분 안에 임의의 막대기 하나를 골라 길이를 1cm 늘릴 수 있지만 막대기를 부러뜨릴 수는 없습니다. 길이를 늘리는 데 필요한 최소 시간(분)을 계산해야 하며 그와 삼각형을 형성할 수 있습니다. c를 만들 수 있기 때문입니다. 따라서 1분이면 충분합니다. 단계 이 문제를 해결하기 위해 다음 단계를 따릅니다. − Define an array A = { a, b, c } sort the array A return maximum of (A[2

다섯 개의 숫자 s, v1, v2, t1 및 t2가 있다고 가정합니다. Amal과 Bimal은 타자 게임을 하고 있고 온라인 게임을 하고 있습니다. 이 게임에서는 길이가 s인 문자열을 입력합니다. Amal은 v1밀리초에 한 문자를 입력하고 Bimal은 v2밀리초에 한 문자를 입력합니다. Amal의 네트워크 지연은 t1밀리초이고 Bimal의 네트워크 지연은 t2밀리초입니다. 연결 지연이 t 밀리초인 경우 경쟁은 다음과 같이 참가자에 대해 통과합니다. - 게임 시작 후 정확히 t밀리초 후에 참가자는 입력할 텍스트를 받습니다.

두 개의 숫자 n과 k가 있다고 가정합니다. 합이 k와 같은 부분 집합이 없도록 1에서 n까지 고유한 요소의 최대 수를 선택해야 합니다. 찾을 수 있으면 선택한 번호를 반환합니다. 따라서 입력이 n =5와 같으면; k =3이면 출력은 [4, 5, 2]가 됩니다. 단계 이 문제를 해결하기 위해 다음 단계를 따릅니다. − for initialize i := (k + 1) / 2, when i <= k - 1, update (increase i by 1), do:    print i for initialize

두 개의 숫자 n과 k가 있다고 가정합니다. 1부터 n까지의 가치가 있는 코인을 무제한으로 보유하고 있습니다. 합이 k인 값을 취하려고 합니다. 총합 k를 얻기 위해 여러 개의 동일한 가치의 동전을 선택할 수 있습니다. 합계 k를 얻는 데 필요한 최소 동전 수를 계산해야 합니다. 따라서 입력이 n =6과 같으면; k =16이면 (2 * 6) + 4이므로 출력은 3이 됩니다. 단계 이 문제를 해결하기 위해 다음 단계를 따릅니다. − c := (n + k - 1) / n return c 예시 이해를 돕기 위해 다음 구현을 살펴보겠

길이가 n인 문자열 S가 있고 A 또는 P라는 두 가지 유형의 문자만 있다고 가정합니다. 연속으로 n명의 학생이 있고, i번째 학생은 S[i] =A이면 화를 내고, P이면 S[i]가 참을성이 있다고 말합니다. 지수 i의 화난 학생은 1분마다 지수 i+1의 참을성 있는 학생을 때릴 것이고, 마지막 학생은 화가 나더라도 아무도 때릴 수 없다. 참을성 있는 학생을 때리면 그 학생도 화를 낸다. 그 이후로 신입생이 화를 내지 않는 최소 시간을 찾아야 합니다. 따라서 입력이 S =PPAPP와 같으면 출력은 2가 됩니다. 왜냐하면 첫 번째

네 개의 숫자 n1, n2, k1 및 k2가 있다고 가정합니다. 2개의 상자가 있다고 가정합니다. 첫 번째 상자에는 n1개의 공이 있고 두 번째 상자에는 n2개의 공이 있습니다. Amal과 Bimal이 게임을 하고 있습니다. 한 번의 움직임에서 그들은 1에서 k1개의 공을 가져갈 수 있고 던질 수 있습니다. 유사하게 두 번째 움직임에서는 1에서 k2개의 공을 가져갈 것입니다. Amal이 게임을 시작하고 번갈아가며 플레이합니다. 자신의 움직임을 할 수 없는 사람은 게임에서 질 것입니다. 승자가 누구인지 찾아야 합니다. 따라서 입력이

문자열 S가 있다고 가정합니다. S는 S에 x와 a라는 두 가지 유형의 문자를 포함합니다. 좋은 문자열이 되도록 S에서 몇 개의 문자를 제거한 후 남아 있는 가장 긴 문자열을 계산해야 합니다. 문자열 길이의 절반 이상이 문자 로 채워져 있으면 문자열이 좋습니다. 따라서 입력이 S =xaxxxxa와 같으면 출력은 3이 됩니다. 왜냐하면 4개의 x를 제거하면 문자열은 xaa가 되고 길이가 3인 좋은 문자열이기 때문입니다. 단계 이 문제를 해결하기 위해 다음 단계를 따릅니다. − x := 2 * count the number of &