두 개의 배열 p와 c가 각각 D 수의 요소와 또 다른 숫자 G를 갖고 있다고 가정합니다. 코딩 대회에서 각 문제는 난이도에 따른 점수를 가지고 있다고 가정합니다. 문제 p[i]의 점수는 100i입니다. 이 p[1] + ... + p[D] 문제는 경연에 존재하는 모든 문제입니다. 코딩 사이트의 사용자는 total_score라는 숫자를 가지고 있습니다. 사용자의 total_score는 다음 두 요소의 합입니다. 기본 점수 :해결된 모든 문제의 점수 합계 보너스 :사용자가 100i의 점수로 모든 문제를 해결하면 기본 점수를

그래프 G의 인접 행렬이 있다고 가정합니다. 정점을 비어 있지 않은 집합 V1, ... Vk로 나눌 수 있는지 확인해야 합니다. 모든 모서리는 두 개의 인접한 집합에 속하는 두 정점을 연결합니다. 대답이 예라면 그러한 나눗셈에서 집합 k의 가능한 최대값을 찾아야 합니다. 따라서 입력이 다음과 같으면 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 그러면 출력은 4가 됩니다. 단계 이 문제를 해결하기 위해 다음 단계를 따릅니다. − D

두 개의 배열 X와 H가 있다고 가정합니다. 둘 다 N개의 요소를 갖고 있고 다른 두 개의 숫자 D와 A도 있습니다. 이야기에서 은색 여우가 N개의 괴물과 싸우고 있다고 가정해 보겠습니다. 몬스터들이 일렬로 서 있고, i번째 몬스터의 좌표는 X[i], 체력은 H[i]이다. 실버 폭스는 폭탄을 사용하여 몬스터를 공격할 수 있습니다. x 위치에 폭탄을 떨어뜨리면 x - D ~ x + D 범위의 모든 몬스터에게 피해를 줍니다. 체력은 A만큼 감소합니다. 모든 몬스터의 체력이 0일 때 여우가 승리합니다. 우리는 이기기 위해 필요한 최소한의

숫자 A가 있다고 가정합니다. A에 대해 가장 가깝거나 더 큰 흥미로운 숫자를 찾아야 합니다. 숫자의 합이 4로 나누어 떨어지는 경우 숫자는 흥미로운 숫자라고 합니다. 따라서 입력이 A =432와 같으면 출력은 435가 됩니다. 왜냐하면 4 + 3 + 5 =12는 4로 나눌 수 있기 때문입니다. 단계 이 문제를 해결하기 위해 다음 단계를 따릅니다. − while (A / 1000 + A mod 1000 / 100 + A mod 100 / 10 + A mod 10) mod 4 is not equal to 0, do:  

H 행과 W 열이 있는 그리드가 있다고 가정합니다. 각 사각형이 깔끔하거나 어수선한 곳. 이 그리드에서 0개 이상의 깔끔한 사각형에 램프를 배치할 수 있습니다. 램프는 격자의 가장자리나 어수선한 사각형이 처음으로 도달하기 직전의 지점까지 위, 아래, 왼쪽, 오른쪽의 4방향 각각의 셀을 밝힐 수 있습니다. ). 램프는 램프가 놓여 있는 셀도 밝게 합니다. 그리드에서 G[i, j]가 .인 경우 그 셀은 깔끔한 것이고 #일 때는 어수선한 것입니다. K를 깔끔한 정사각형의 수라고 하자. 램프를 놓는 방법은 총 2^K입니다. 이러한 2^K

n개의 요소와 다른 숫자 m이 있는 배열 A가 있다고 가정합니다. 다음과 같은 방식으로 배열을 재배열할 수 있는지 확인해야 합니다. $$\mathrm{\sum_{i=1}^{n} \sum_{j=1}^{n}\frac{A[j]}{j} =m}$$ A[j]/j 연산에는 반올림이 없습니다. 따라서 입력이 A =[2, 5, 1]과 같으면; m =8이면 [1, 2, 5], (1/1 + 2/2 + 5/3) + (2/2 + 5/3) + (5) 배열의 경우 출력이 True가 됩니다. /3) =8 단계 이 문제를 해결하기 위해 다음 단계를 따릅

네 개의 숫자 p, b, c가 있다고 가정합니다. 수영장이 있고 세 명의 수영 선수가 있습니다. 수영장을 건너 다시 돌아오는 데 각각 , b 및 c 분이 걸립니다. 따라서 첫 번째 수영자는 시작 시간 0, a, 2a, 3a,... 분 후에 수영장 왼쪽에 있습니다. 두 번째는 0, b, 2b, 3b,... 분에 있을 것이고 세 번째는 0, c, 2c, 3c, ...에 있을 것입니다. p분 후에 수영장을 방문하면 그들이 수영을 시작한 후 어떻게 해야 하는지를 찾아야 합니다. 수영장 왼쪽에서 수영하는 사람 중 한 명 이상을 확보하려면 최

N개의 요소가 있는 배열 A가 있다고 가정합니다. A[l] XOR A[l+1] XOR ... XOR A[r-1] XOR A[r] =A[l] + A[를 만족하는 정수 l과 r의 쌍의 수를 찾아야 합니다. l+1] + ... A[r]. 따라서 입력이 A =[2, 5, 4, 6]과 같으면 출력은 5가 됩니다. 왜냐하면 쌍 (1,1), (2,2), (3,3), (4, 4) 및 (1,2). 단계 이 문제를 해결하기 위해 다음 단계를 따릅니다. − n := size of A Define some arrays of size (n + 1) e

n개의 문자가 있는 문자열 S가 있다고 가정합니다. S는 소문자만 포함합니다. 0에서 n 사이의 숫자 k를 선택한 다음 S에서 k 문자를 선택하고 임의의 순서로 치환해야 합니다. 이 과정에서 나머지 문자는 변경되지 않습니다. 우리는 이 전체 작업을 정확히 한 번만 수행합니다. 우리는 k의 값을 찾아야 하며, 이에 대해 S는 알파벳 순서로 정렬됩니다. 따라서 입력이 S =acdb와 같으면 a가 올바른 위치에 있고 나머지 문자를 재배열해야 하므로 출력은 3이 됩니다. 단계 이 문제를 해결하기 위해 다음 단계를 따릅니다. − n :=

n개의 요소가 있는 배열 A가 있다고 가정합니다. 함수 F(p)는 p에 있는 인접한 요소의 합으로 구성된 정렬된 배열입니다. 따라서 F(p) =정렬([p1 + p2, p2 + p3, ... pn-1 + pn])입니다. A에 표현된 순열이 있습니다. F(A)가 동일한 A의 다른 순열을 찾아야 합니다. 따라서 입력이 A =[2, 1, 6, 5, 4, 3]과 같으면 출력은 [1, 2, 5, 6, 3, 4]가 됩니다. 왜냐하면 F(A)=sort( [2+1, 1+6, 6+5, 5+4, 4+3]) =정렬([3, 7, 11, 9, 7]) =[

K개의 요소가 있는 배열 A가 있다고 가정합니다. 한 게임에 N명의 플레이어가 있고 게임 마스터가 있다고 생각해 보십시오. 이 게임에는 K 라운드가 있습니다. i번째 라운드에서 게임 마스터는 A[i]명의 자녀로 그룹을 형성할 것을 알립니다. 그런 다음 나머지 자식은 가능한 한 많은 A[i] 자식 그룹을 형성합니다. 한 어린이는 여러 그룹에 참여할 수 없습니다. 그룹 없이 남겨진 사람들은 게임을 떠납니다. 나머지는 다음 라운드로 진행합니다. 라운드는 플레이어 손실 없이 있을 수 있습니다. 결국 K 라운드가 끝나고 정확히 두 명의 자녀

N개의 요소가 있는 배열 A가 있다고 가정합니다. 각 작업에서 요소를 선택하고 1씩 늘리거나 줄입니다. 다음 조건을 충족하는 데 필요한 작업의 수는 최소한 찾아야 합니다. - 범위 1에서 n까지의 모든 i에 대해 첫 번째부터 i번째 항까지의 항의 합은 0이 아닙니다. 범위 1에서 n - 1에 있는 모든 i에 대해 1번째부터 i번째 항까지의 항의 부호는 1번째부터 (i+1)번째 항까지의 항의 합계의 부호와 다릅니다. 따라서 입력이 A =[1, -3, 1, 0]과 같으면 출력은 4가 됩니다. 왜냐하면 1, -2, 2,

좌표(x, y)가 있다고 가정합니다. 2D 그리드에서 로봇은 (0, 0) 위치에 있고 (x, y)에 도달하려고 합니다. 위, 아래, 왼쪽 또는 오른쪽으로 이동하거나 현재 셀에 머무를 수 있습니다. 최소한의 명령으로 목적지에 도달하기를 원합니다. 필요한 단계 수를 계산해야 합니다. 따라서 입력이 x =3과 같으면; y =4이면 출력은 7이 됩니다. 단계 이 문제를 해결하기 위해 다음 단계를 따릅니다. − return x + y + minimum of |x - y|, |x - y + 1|, and |x - y - 1| 예시 이해를

N개의 요소와 다른 값 K가 있는 배열 A가 있다고 가정합니다. 0에서 K 범위의 정수 X에 대해 f(X) =(X xor A[1]) + (X xor A[2]) + .. . + (X x 또는 A[N]). f의 가능한 최대값을 찾아야 합니다. 따라서 입력이 K =7과 같으면; A =[1, 6, 3]이면 f(4) =(4 XOR 1) + (4 XOR 6) + (4 XOR 3) =5 + 2 + 7 =14이므로 출력은 14가 됩니다. 단계 이 문제를 해결하기 위해 다음 단계를 따릅니다. − n := size of A for initiali

두 개의 숫자와 b가 있다고 가정합니다. 우리는 x의 어떤 값에 대해 (a XOR x) + (b XOR x)의 가능한 가장 작은 값을 찾아야 합니다. 따라서 입력이 =6과 같으면; b =12이면 출력은 10이 됩니다. x =4이면 (6 XOR 4) + (12 XOR 4) =2 + 8 =10이기 때문입니다. 단계 이 문제를 해결하기 위해 다음 단계를 따릅니다. − return a XOR b 예시 이해를 돕기 위해 다음 구현을 살펴보겠습니다. − #include<bits/stdc++.h> using namespace s

H 행과 W 열을 포함하는 행렬이 있다고 가정합니다. 셀은 . 또는 #. 점 . 통과 가능한 공간을 나타내고 #은 블록을 나타냅니다. Amal은 집에서 시장으로 갈 것입니다. 그의 집은 왼쪽 상단 모서리에 있는 셀에 있고 시장은 오른쪽 하단 모서리에 있습니다. Amal은 한 셀을 위, 아래, 왼쪽 또는 오른쪽으로 통과 가능한 셀로 이동할 수 있습니다. 그는 마을을 떠날 수 없습니다. 그는 차단 된 세포에도 들어갈 수 없습니다. 그러나 그의 체력은 그가 선택한 2×2 셀이 있는 정사각형 영역의 모든 블록을 한 번의 펀치로 파괴할 수

n개의 요소가 있는 두 개의 배열 A와 m개의 요소가 있는 B가 있다고 가정합니다. a + b가 A 또는 B에 속하지 않도록 A 형식의 일부 요소와 B의 일부 요소 b를 선택합니다. 따라서 입력이 A =[3, 2, 2]와 같으면; B =[1, 5, 7, 7, 9]인 경우 출력은 [3, 1]이 됩니다. 3 + 1 =4가 배열에 없기 때문입니다. (다른 답변도 가능합니다) 단계 이 문제를 해결하기 위해 다음 단계를 따릅니다. − sort the array A sort the array B return last element of A

n개의 요소가 있는 배열 A가 있다고 가정합니다. 어젯밤에 강도가 행해진 전자상가가 있었다. 상점 내부에 있는 모든 키보드는 정수 x에서 오름차순으로 번호가 매겨졌습니다. 예를 들어 x=4이고 상점에 3개의 키보드가 있는 경우 장치에는 인덱스 4, 5 및 6이 있습니다. x=10이고 그 중 7개가 있는 경우 키보드에는 인덱스 10, 11, 12, 13, 14, 15, 16. 강도 사건 이후 n개의 키보드만 남았다. 배열 A에 인덱스가 저장되어 있습니다. 도난당한 키보드의 가능한 최소 수를 찾아야 합니다. 따라서 입력이 A =[10

n개의 요소가 있는 배열 A가 있다고 가정합니다. A[i]는 i번째 학생의 프로그래밍 기술을 나타냅니다. A의 모든 요소는 고유합니다. 우리는 다음과 같은 방식으로 그들을 팀으로 나누고 싶습니다 - |A[i] - A[j]|와 같은 두 명의 학생 i와 j가 없습니다. =1은 같은 팀에 속함 팀 수는 가능한 한 최소입니다. 따라서 입력이 A =[2, 3, 4, 99, 100]과 같으면 그룹이 [2, 3, 4] 및 [99, 100]이므로 출력은 2가 됩니다. 단계 이 문제를 해결하기 위해 다음 단계를 따릅니다. − de

다섯 개의 숫자 n, k1, k2, w 및 b가 있다고 가정합니다. 2 x n개의 셀과 첫 번째 행의 첫 번째 k1 셀이 있는 보드가 있으며 두 번째 행의 첫 번째 k2 셀은 흰색으로 표시됩니다. 다른 모든 셀은 검은색입니다. w 흰색 도미노와 b 검정색 도미노(2 x 1 크기)가 있습니다. 두 보드의 셀이 흰색이고 다른 도미노가 차지하지 않는 경우 보드에 흰색 도미노를 놓을 수 있습니다. 같은 방식으로 두 셀이 모두 검은색이고 다른 도미노가 차지하지 않으면 검은색 도미노를 놓을 수 있습니다. w+b 도미노를 가로, 세로 모두 놓을