Educational 107 div2 5/14 virtual

https://codeforces.com/contest/1511

Dashboard - Educational Codeforces Round 107 (Rated for Div. 2) - Codeforces

A

up, down, 그리고 흐름에 따라가는 사람이 있는데 두 개의 서버에 잘 배분을 해서 최대의 up갯수를 만드는 방법 

up을 한곳에만 모으고 흐름에 따라가는 사람을 up이 많은 곳에 두면 됨.

 

B

min(a,b)가 c랑 같은 경우에는 그냥 a==c 혹은 a==b로 자릿수만 맞춰주면 된다.

그렇지 않은 경우에는 a는 2의 거듭제곱꼴, b는 3의 거듭제곱꼴 같은 방법으로 서로소가 되게끔 한 뒤에 c도 5같은 2와 3의 서로소로 맞춰서 자릿수만 잘 구현해주면 된다. 근데 구현상에서 pow구현을 따로 안했고, 또 자릿수에 대한 구현을 잘못했는지 WA가 떴다.

 

C

n개의 수가 있고, q개의 쿼리가 존재 그리고 카드 색깔의 갯수가 50개이므로 그냥 카드 색깔배열에 가장 위에있는 index를 저장하고, 어떤 것 하나가 올라오면 그건 1로 그것보다 앞에 있던 것들의 index에 1씩 더해주면 지금의 index가 된다. 

어차피 가장 위에 있는 것의 index밖에 계속 쓰이지 않기 때문에 그 밑에 깔려있는 카드들은 신경쓸 필요가 없다. 

 

B에서 pow함수를 따로 구현하지도 않고 그냥 다 구현을 했다. 그러는 과정에서 사고의 흐름이 엉켰고, 그게 시간을 많이 잡아먹었다. 1자리 * 1자리를 무조건 2자리라고 생각을 해서 틀린것같은데 생각을 좀 더 해봐야겠다.