[Codeforces]

A. Sakurako's Exam   a b 가 주어지는데 a개수만큼 1이 주어지고 b의 개수만큼 2가 주어지는데각 숫자 사이에 부호를 + , -를 배치해서 0을 만들수 있는지 출력하는문제 a와 b의 개수를 파악해서 각자 짝수냐 홀수냐 그리고 1의개수를 잘 따지면 된다#include #include #include #include using namespace std; int main() { int t; cin >> t; while (t--) { int a, b; cin >> a >> b; int remainB = 0; if (b % 2 != 0) { remainB = b % 2; } ..

https://codeforces.com/problemset/problem/1995/A Problem - 1995A - Codeforces codeforces.com   #전체 코드#include #include #include #include #include using namespace std; int main() { int t; cin >> t; while (t--) { int n, k; cin >> n >> k; vector diagonals(n + 1, 2); diagonals[n] = 1; int placeCount = 0; while (k > 0) { for (int i ..

#문제 간단 정리prefix 와 subfix 가 존재하고prefix 는 x 까지 이전의 값들끼리 더했을때 최대가 되는 인덱스subfix 는 y 이후 값들끼리 더했을 떄 최대가 되는 인덱스y n길이의 배열로 n x y를 만족하는배열을 구하라(반드시 존재함) #문제 해결 방법 우선 xx와 y 사이에는 무조건 1로 채워주는 게 배열을 만들기 가장 쉽다.왜냐면 가운데는 두 서브픽스와 프리픽스 전부다 영향을 주기 때문이다. 그래서 x 이후에는 감소해야 prefix 가 고정되기 때문에변갈아서 -1 로 바꿔주고y 이전에도 번갈아서 -1로 바꿔준다번갈아서 -1을 해주지 않을 경우에는 반례가 존재하기에 번갈아서 바꿔줘야한다.12 7 6 같은 경우가 존재 할 수 있다. (번갈아서 안바꾸면) #전체 코드#include #i..

#문제 간단 정리 mx는 처음에 0으로 주어진다배열에서 고르면 그 고른 값으로 mx 가 결정되고상대방에 턴에는 mx 이상인 값만 고를 수 있다. alice 가 이길 수 있는지 없는지 리턴하라는 문제   #문제 해결 방법요지는 모든 숫자를 카운팅 소트를 해준 다음에모두가 짝수로 존재한다면 패배하고홀수개수가 존재한다면 승리한다 왜냐하면 일단 가장 높은 숫자의 개수가 짝수개라면먼저 선택하지 않고 홀수 개수를 먼저 선택하면 이길 수 있기 때문53 3 3 4 4일때 3 을 먼저 선택하면 이길 수 있다만약 가장 높은 숫자가 홀수개라면 그냥 이길 수 있다63 3 3 4 4 4 #전체 코드#include #include #include using namespace std; int main() { int t; ..