문제 풀이/AtCoder
-
[AGC030 A] Poisonous Cookies문제 풀이/AtCoder 2023. 1. 30. 14:03
난이도: 90 // 보정 없이는 -197 태그 더보기 Greedy (그리디) 풀이 1. 해독제가 담긴 쿠키는 최대 몇 개를 먹을 수 있을까? 더보기 해독제는 몇 개를 먹어도 상관없으므로, 항상 \( A+B \)개를 먹을 수 있습니다. 2. 독이 담긴 쿠키는 최대 몇 개를 먹을 수 있을까? 더보기 독이 담긴 쿠키는 2번 연속으로 먹으면 안 됩니다. 중간에 해독제가 반드시 1번 들어가야 하죠. 그럼, 독 → 해독 → 독 → 해독 → ... → 독 의 순서로 먹어야 하고, 해독제가 \( X \)개 있었다면 독이 담긴 쿠키는 \( X+1 \)개까지 먹을 수 있습니다. 물론 주어진 개수인 \( C \)개보다 더 많이 먹을 수는 없지만요. 코드 더보기 위 두 과정을 합치면, 해독제가 있는 맛있는 쿠키는 \( B \..
-
[ARC119 A] 119 × 2^23 + 1문제 풀이/AtCoder 2023. 1. 30. 13:53
난이도: 69 // 보정 없이는 -417 태그 더보기 Brute Force (브루트 포스) Mathematics (수학) Arithmetic (사칙연산) 풀이 1. \( b \)의 값으로 가능한 수들은? 더보기 \( b > \log_2 N \)이라면, \( 2^b > 2^{\log_2 N} = N \)이 됩니다. 즉, \( b \)의 값으로 가능한 경우는 \( O(\log N) \)가지가 되겠네요. 그러니 가능한 모든 \( b \)에 대해 답을 구해봅시다. 2. \( b \)가 고정되면, \( a, c \)로 써야 하는 값은? 더보기 \( b \)가 고정이 되면, 자연스럽게 \( 2^b \) 역시 고정이 됩니다. 그럼 저희는, \( N = a \times 2^b + c \)이면서 \( a + c \)를 ..