#737 div2 8/9

https://codeforces.com/contest/1557

Dashboard - Codeforces Round #737 (Div. 2) - Codeforces

A

 

가장 큰 거 따로, 나머지 묶어서 계산

 

cout.fixed()

cout.precision()만 구글링로 찾음 

 

B

 

pair에 값이랑 index 저장해서 정렬, 바로 옆에 있어야 하는 거면 앞에 꺼 인덱스가 뒤에 꺼보다 1작아야함

아니면 cnt++ 

계속 변수값 변경해주면서 cnt가 k보다 작거나 같으면 가능 

아니면 불가능

 

C

 

각 비트별로 따로봐도 된다. 최상위 비트부터 우선순위 적용 

근데 어쩌다 보니 &연산이 아닌 not XOR 연산으로 계산해서 계속해서 이상한 사고로 흘러갔다. 

 

4개일때

짝 홀 아무거나 

짝 짝 홀 아무거나

짝 짝 짝 홀

짝 짝 짝 짝 

 

이렇게 생각했었는데 !xor 일때도 맞는지는 확인이 잘 안된다. 

 

이걸 대회 끝나고 hwon233의 풀이를 듣고, 왜 나랑 전혀 다르지 생각하다가 내가 !xor로 생각한 걸 알게됨

 

업솔빙 예정 

 

----------------------------------------------------------------------------------------------------------------------

대회 5분전에 오목한판 5분만에 끝낼 줄 알았지만 3분초과되어 그때부터 시작..

오랜만에 풀집중한 코포였다. 

요즘 머리가 진짜로 깨어난 느낌이다. 다시 잘 자서 컨디션도 다시 좋아지고 있다.