숫자 n이 있다고 가정합니다. 우리는 n을 합이 n인 양의 정수의 증가하지 않는 시퀀스로 나눌 수 있습니다. 분할의 가중치는 분할에서 첫 번째 요소와 동일한 요소의 수입니다. 따라서 분할 [1,1,1,1,1]의 가중치는 5이고 분할 [5,5,3,3,3]의 가중치는 2이고 분할 [9]의 가중치는 1입니다. . 우리는 n개의 분할의 서로 다른 가중치의 수를 찾아야 합니다. 따라서 입력이 n =7과 같으면 가능한 가중치는 [7], [3, 3, 1], [2, 2, 2, 1], [1, 1, 1이기 때문에 출력은 4가 됩니다. , 1, 1,
n개의 문자가 있는 문자열 S가 있다고 가정합니다. S는 소문자와 대문자로 구성된 단일 공백으로 구분된 단어입니다. 단어의 볼륨은 주어진 단어의 대문자 수입니다. 그리고 텍스트의 볼륨은 텍스트의 모든 단어의 최대 볼륨입니다. 주어진 텍스트의 볼륨을 찾아야 합니다. 단계 이 문제를 해결하기 위해 다음 단계를 따릅니다. − ans := 0 a := 0 n := size of S for initialize i := 0, when i <= n, update (increase i by 1), do: s :
X와 .가 있는 3 x 3 행렬이 있다고 가정합니다. 패턴이 중심대칭인지 아닌지 확인해야 합니다. (중심 대칭에 대한 추가 정보 - https://en.wikipedia.org/wiki/Central_symmetry) 따라서 입력이 다음과 같으면 X X . . . . . X X 그러면 출력이 True가 됩니다. 단계 이 문제를 해결하기 위해 다음 단계를 따릅니다. − if M[0, 0] is same as M[2, 2] and M[0, 1] is same as M[2, 1] and M[0, 2] is same as
n개의 요소가 있는 배열 A와 다른 숫자 d가 있다고 가정합니다. 드림랜드 군대 규정에 따르면 정찰부대는 정확히 2명의 병사를 보유해야 한다. 이 두 병사는 크게 다르지 않기 때문에 키가 최대 d센티미터 차이가 날 수 있습니다. 배열 A에 키가 저장된 n명의 병사가 있습니다. 일부 병사는 키가 같습니다. 이 n명의 병사로 정찰 부대를 구성하는 방법이 몇 가지나 존재하는지 찾아야 합니다. 따라서 입력이 A =[10, 20, 50, 60, 65]와 같은 경우; d =10이면 출력은 6이 됩니다. 왜냐하면 (10, 20), (20, 1
숫자 p와 n개의 요소가 있는 또 다른 배열 X가 있다고 가정합니다. p 버킷이 있는 해시 테이블이 있습니다. 버킷은 0에서 p-1까지 번호가 지정됩니다. X에서 n개의 숫자를 삽입하려고 합니다. X[i]에 대해 버킷이 해시 함수 h(X[i])에 의해 선택된다고 가정합니다. 여기서 h(k) =k mod p입니다. 하나의 버킷은 둘 이상의 요소를 보유할 수 없습니다. 이미 채워진 버킷에 숫자를 삽입하려는 경우 충돌이 발생한다고 말합니다. 충돌이 발생한 인덱스를 반환해야 합니다. 충돌이 없으면 -1을 반환합니다. 따라서 입력이 p =
n개의 요소가 있는 배열 A가 있고 다른 숫자 s가 있다고 가정합니다. 테이블에 빈 물 머그잔 하나와 비어 있지 않은 물 머그 n개가 있습니다. 게임에는 소수의 플레이어가 있습니다. 각 이동에서 플레이어는 비어 있지 않은 물 머그잔을 가져 와서 컵에 모든 물을 붓습니다. 넘치면 플레이어가 패배합니다. 우리는 그들 모두가 승자가 될지 여부를 확인해야 합니다(컵이 넘치지 않을 것입니다). 하나의 업이 이미 완전히 채워진 경우 다음 플레이어는 자신의 이동을 플레이하지 않습니다. 여기서 s는 빈 컵의 용량이고 A[i]는 i번째 컵에 있는
하나의 n x n 행렬이 있다고 가정합니다. 행렬은 1이 아닌 모든 숫자가 같은 행의 숫자와 같은 열의 숫자의 합으로 표현될 수 있는 좋은 행렬이라고 합니다. 주어진 행렬이 좋은지 아닌지를 확인해야 합니다. 따라서 입력이 다음과 같으면 1 1 2 2 3 1 6 4 1 왼쪽 하단 모서리의 6이 유효하기 때문에 출력은 True가 됩니다. 왜냐하면 위의 2와 오른쪽의 4의 합이 유효하기 때문입니다. 이 행렬에서 1이 아닌 모든 숫자에 대해서도 마찬가지입니다. 단계 이 문제를 해결하기 위해 다음 단계를 따릅니다. − n :=
두 개의 숫자 n과 h와 T[i] =(li, ri, xi)인 m개의 삼중항 T의 또 다른 배열이 있다고 가정합니다. 길 위에 집을 지을 수 있는 곳은 n곳입니다. 반점은 1에서 n으로 번호가 매겨집니다. 집 높이는 0에서 h까지일 수 있습니다. 각 지점에서 높이가 k인 집을 만들면 k^2만큼의 돈을 얻게 됩니다. m 영역 제한이 있습니다. i 번째 제한 사항은 다음과 같습니다. 지점 li에서 ri까지의 가장 높은 집은 기껏해야 xi여야 합니다. 우리는 우리의 이익을 극대화하기 위해 집을 만들고 싶습니다. 우리는 우리가 만들 수 있는
n개의 요소가 있는 배열 A가 있고 요소의 범위가 -1에서 1까지라고 가정합니다. 그리고 Q[i] =(li, ri)와 같은 m 쿼리 Q에 대한 쌍의 또 다른 배열이 있다고 가정합니다. 배열 a의 요소가 합계 Q[li] + ... + Q[ri] =0이 되도록 재배열될 수 있는 경우 쿼리에 대한 응답은 1이 되고, 그렇지 않으면 0이 됩니다. 모든 쿼리에 대한 답변을 찾아야 합니다. 따라서 입력이 A =[-1, 1, 1, 1, -1]과 같으면; Q =[[1, 1], [2, 3], [3, 5], [2, 5], [1, 5]], 출력은 [
두 개의 숫자 m과 d가 있다고 가정합니다. 요일이 열로 표시되고 행이 현재 요일로 표시되는 달력을 고려하십시오. 달력의 열에 몇 개의 열이 m 달과 d 달의 첫 번째 날짜의 요일을 제공해야 하는지 알고 싶습니다(연도가 윤년이 아니라고 가정). 따라서 입력이 m =11과 같으면; d =6이면 11월 1일이 토요일이고 5개의 열이면 충분하기 때문에 출력은 5가 됩니다. 단계 이 문제를 해결하기 위해 다음 단계를 따릅니다. − Define an array a of size: 13 := { 0, 31, 28, 31, 30, 31, 3
n개의 요소가 있는 배열 A가 있고 모든 요소가 고유하다고 가정합니다. 회사에 합류할 수 있는 현장 결선 진출자는 n명이며, 해당 순위는 어레이 A에 있습니다. 최종 라운드에서 현장 경쟁 초대를 거부한 참가자의 가능한 최소 수를 찾아야 합니다. 25명 중에서 수락하거나 거부한 사람이 거의 없습니다. 따라서 입력이 A =[2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 28], 출력은 3이 됩니다. 왜냐하면 1, 13, 27
n개의 요소가 있는 배열 A와 두 개의 다른 배열 k와 x가 있다고 가정합니다. i번째 작업은 완료하는 데 A[i] 시간이 걸립니다. 주어진 A는 감소하지 않는 방식으로 정렬됩니다. Amal은 최대 k개의 작업을 수행하고 A[i] 대신 x 시간 단위로 각 작업을 수행합니다. (x <모든 A[i]의 최소값). 우리는 Amal의 작업을 완료하는 데 필요한 최소 시간을 찾아야 합니다. Amal은 동시에 하나 이상의 작업을 수행할 수 없습니다. 따라서 입력이 A =[3, 6, 7, 10]과 같으면; k =2; x =2이면 출력은 13이
숫자 n이 있다고 가정합니다. 소수의 아이들이 원 위에 서 있습니다. 그들은 1에서 n까지 번호가 매겨져 있으며 시계 방향으로 있으며 어린이 번호 1은 공을 잡고 있습니다. 먼저 1번 아이가 시계 방향으로 다음 아이에게 공을 던졌습니다. 그런 다음 2번 아이가 한 명의 다음 아이에게 공을 던졌습니다. (4번 아이에게), 네 번째 아이가 7번 아이에게 공을 던졌습니다. 곧. 공을 던질 때 원의 시작 부분을 지나갈 수 있습니다. 모든 아이들이 게임 중에 공을 받는 것은 아닙니다. 아이가 공을 받지 못한다면, 우리는 매 던진 후에 공을
크기가 n인 두 개의 배열 P와 T가 있다고 가정합니다. 그리고 다른 숫자가 있습니다. c. Amal과 Bimal은 하나의 수학 경시 대회에 참가할 예정입니다. n개의 문제가 있습니다. i번째 문제는 초기 점수 P[i]를 가지며 T[i]를 사용하여 해결합니다. P와 T는 모두 오름차순으로 정렬됩니다. 여기서 c는 잃는 점에 대한 상수입니다. x 시간(컨테스트 시작 후 x분)에 문제가 제출되면 max(0, P[i] - c*x) 포인트가 제공됩니다. Amal은 1, 2, ... n의 순서로 문제를 풀고 Bimal은 n, n-1, ...
세 개의 숫자 k, l 및 m이 있고 n개의 요소가 있는 또 다른 배열 A가 있다고 가정합니다. 강도는 은행을 털지 못했지만 은행의 모든 금고를 열었습니다. 빈 고객은 이 실패한 강도를 이용하여 금고에서 돈을 훔치기로 결정합니다. 한 줄로 많은 금고가 있습니다. 모든 금고에 총 n개의 지폐가 남아 있습니다. i번째 지폐는 금고 A[i]에 있습니다. 은행 직원은 지금 안전한 곳에 있습니다. k. 두 명의 경비원이 있는데 그 중 한 명은 l k가 되도록 금고 m을 지킵니다(그는 물건의 오른쪽에 있습니다). 두 경비원은 움직이지 않
n x n 차수의 정사각형 보드가 있다고 가정합니다. 아말과 비말이 게임을 하고 있습니다. 게임을 하는 동안 그들은 몇 가지 알려지지 않은 규칙에 따라 보드의 사각형에 숫자를 씁니다. 현재 보드는 게임 종료 후 요소를 표시하고 있습니다. 누가 이겼는지 이해하려면 이기는 사각형의 수를 계산해야 합니다. 특정 사각형이 이기고 있으므로 다음을 수행해야 합니다. 이 열을 공유하는 사각형에 있는 모든 숫자의 합을 찾고 이 행을 공유하는 사각형에 있는 모든 숫자의 합을 별도로 계산합니다. 열 번호의 합이 행 번호의 합보다 엄밀히 크면 정사각형
두 개의 숫자 n과 k가 있다고 가정합니다. 한 대회에 n명의 학생이 있습니다. 그들 중 일부는 기념품을 받고, 일부는 인증서를 받고, 나머지는 아무것도 받지 못할 것입니다. 무언가를 받는 사람을 승자라고 합니다. 그러나 유품과 인증서의 수를 세는 몇 가지 규칙이 있습니다. 인증서 수는 기념품 수보다 정확히 k배 커야 합니다. 우승자의 수는 n/2보다 크지 않아야 합니다. 승자가 없을 수도 있습니다. 이 규칙에 따라 가능한 최대 승자 수를 식별해야 합니다. 그런 다음 기념품이 있는 학생 수, 수료증이 있는 학생 수 및 수상자가 아닌
C++에서 Switch 문을 사용하는 방법 조건문은 모든 프로그래밍 언어의 공통 기능입니다. 이 명령문은 프로그램의 흐름을 제어하고 특정 코드 블록이 실행되어야 하는 시기를 지정하는 데 사용됩니다. C++에서 사용되는 주요 조건문은 if 입니다. 및 if … else 진술. 또한 C++는 switch 성명. 이 문은 여러 잠재적 사례에 대해 표현식을 평가하고 표현식이 해당 블록의 해당 사례와 일치하는 경우 코드 블록을 실행합니다. switch 문은 if와 유사하게 동작합니다. 많은 if … else
C++ Enum 사용 방법:가이드 열거 유형은 값 범위에서 하나의 값을 할당할 수 있는 사용자 정의 데이터 유형입니다. 열거형은 변수가 특정 값 집합 중 하나의 값만 저장할 수 있어야 하는 경우 프로그래밍에 자주 사용됩니다. 예를 들어, 변수가 요일만 저장하도록 하려면 열거형을 사용할 수 있습니다. 이 자습서에서는 예제를 참조하여 C++에서 열거의 기본 사항, 열거를 정의하는 방법 및 코드에서 열거를 사용하는 방법을 탐색합니다. 이 튜토리얼을 읽으면 C++에서 열거형을 사용하는 전문가가 될 것입니다. C++ 열거형 열거형(
If...else C++의 조건문입니다. C++ if 문은 조건이 충족되면 코드 블록을 실행합니다. if...else 문은 같은 방식으로 작동하지만 조건이 충족되지 않으면 두 번째 코드 블록을 실행합니다. If 및 if...else 문장을 중첩할 수 있습니다. 조건문은 모든 프로그래밍 언어의 필수적인 부분입니다. 조건문을 사용하면 개발자가 프로그램에서 특정 조건이 충족되는지 여부에 따라 코드를 실행할 수 있습니다. C++에서 if 그리고 if … else 명령문은 명령문이 참인지 거짓인지 평가하고 명령문이 참