Codeforces Round 979 Div. 2 문제 풀이
A 문제
첫 번째 위치의 기여도는 항상 0이다. 나머지 n-1개의 위치에서 최대값과 최소값을 첫 두 위치에 배치하면 최적의 결과를 얻을 수 있다. 이 경우 기여도는 (최대값 - 최소값) × (n-1)이 된다.
#include <bits/stdc++.h>
using namespace std;
using i64 = long long;
void process() {
int length;
cin >> length;
int high = INT_MI ...
5월 27일 01:34에 게시됨
Codeforces Round #540 (Div. 3) 문제 풀이
문제 링크:
https://codeforces.com/contest/1118
A 문제:
문제 설명:
q 번의 쿼리가 주어지며, 각 쿼리마다 숫자 n 이 주어집니다. 숫자 1 과 2 를 사용하여 n 을 만들되, 1 의 비용은 a이고 2 의 비용은 b입니다. 최소 비용을 구하세요.
해결 방법:
만약 2a <= b라면 모두 1로 구성하는 것이 가장 유리합니다. 반면에 2a > b라면, n이 홀수라면 하나의 1과 나머지 ...
5월 24일 18:19에 게시됨
코드포스 대회 문제 풀이: B, C번 풀이 모음
최근 진행된 Codeforces 대회들의 주요 문제 풀이를 모아서 정리했습니다. 각 문제는 배열 처리, 구간 합, 그리디 알고리즘 등의 기법을 활용하여 효율적으로 해결할 수 있습니다.
Educational Codeforces Round 132 (Div. 2) – B번
수열이 주어질 때 특정 구간에서 인접 원소 간 차이의 합을 구하는 문제입니다. 오른쪽으로 이동할 때 증가 폭과 감소 폭을 각각 별도로 ...
5월 22일 09:50에 게시됨
Codeforces Round #483 (Div. 2) [Thanks, Botan Investments and Victor Shaburov!]
A. 게임
두 명의 플레이어가 번갈아가며 숫자를 제거하는 게임을 한다. 초기에 보드 위에 n개의 정수가 존재하며, 각 턴마다 한 명의 플레이어가 하나의 수를 지운다. 이 과정은 보드에 하나의 수만 남을 때까지 반복된다. 선공은 첫 번째 턴을 맡으며, 이후 턴은 플레이어가 번갈아 진행한다.
선공은 최종 남는 수를 최소화하고자 하며, 후공은 이를 최대화하려 한다. 두 ...
5월 20일 12:01에 게시됨