ABD 나름 내 기준에서 빨리 풀어서 좋아했는데 그 후로 한 시간 동안 C만 고민함
[일반] C 어케푸는거임
익명(220.76)
2022-09-20 01:39
추천 0
댓글 11
다른 게시글
-
아잇싯팔 [4][일반] 대학원오지..(publfl) | 22.09.20추천 0
-
D2 DP아님? [2][일반] 익명(121.161) | 22.09.20추천 0
-
#821 (Div. 2) 4솔 [1][일반] 펜져(penzer27) | 22.09.20추천 0
-
D2<-n^2짜리 dp쓰는거 아님?? [2][일반] dyp(irc2265) | 22.09.20추천 0
-
B번 예제 설명 누락되서 개고생했네[일반] 익명(223.62) | 22.09.20추천 0
-
내일중간고사 [1][일반] 익명(211.187) | 22.09.20추천 0
-
랜디할때 [2][일반] 나도글쓸래(jangkihaja) | 22.09.20추천 0
-
세그 날먹이라는 어둠의 스킬로 플레 찍음 [1][일반] 익명(106.102) | 22.09.20추천 0
-
코드포스에 icpc머임? [2][일반] 익명(175.193) | 22.09.19추천 0
-
가중치 다른 bfs문제 [10][일반] 익명(14.36) | 22.09.19추천 0
n-1번 연산으로 모든 수 같게 만들 수 있음
아.. 창 겹쳐 있어서 문제 제대로 못읽었네. 다시 보니까 연산 최소화 안해도 된다고 써있구나멍청이야 나는
a_1 == a_n인 경우를 생각해보면 풀 수 있겠음?
1이랑 n 비교하면 1이랑 n 같아지잖음. 그다음부터 얘랑 연산했을때 짝이냐 홀이냐에 따라 n 혹은 1 이랑 op해주면 됨. 나는 이거 minimize 해야되는줄 알고 대가리 깨져서 늦게 품
그게 나에요 이제야 문제 잘못 읽은거 알음
v[0]이랑 홀짝성 똑같은 맨 뒤의 놈을 찾아서 (얘를 v[j]라고 함), 그 앞에 있는 홀짝성 같은 애들을 전부 v[j]로 만듬. 그 다음에 v[0]을 이용해서 홀짝성 다른 애들을 전부 v[0]으로 바꿔주면 답
아니 시발 최소 찾는건줄 알고 존나 좆박다가 끝낫네 - dc App
난 첫 원소랑 홀짝성 같은 거 먼저 정렬하고 나머지는 거기에 끼워맞추는 식으로 풀었음
b는 어케품
일단 0은 무조건 있어야하고(한명은 무조건 무승임) n-1이 나머지 다른 수로 나누어 떨어지면 가능 다만 0 0은 언제나 안됨 - dc App