두괄식으로 결과부터 적어보면
좆망함, 레이팅은 +2로 쥐꼬리만하게 오름

A) Frank
1부터 1000까지의 증가수열에서 연속된 몇개 원소를 안보이게 했을 때 복원이 가능한 수열을 만든다고 하자. 이때 지울 수 있는 최대 개수

그냥 맨앞에 0 맨뒤에 1001넣고 찾아주면 됨
Conscious 못봐서 2번 틀림

B) Math
루트 씌우는 연산과(결과값은 정수여야 함) 임의의 수를 곱하는 연산을 잘 해서 최소의 정수를 만드는 문제

처음에 생각을 잘못해서 한번 틀렸는데, 일단 곱하는건 여러번 할 필요가 없음. 그러니까 모든 소인수의 지수를 가장 작은 2의 거듭제곱꼴로 통일시킨 다음 루트를 반복해서 씌워주면 됨
처음에 2의 거듭제곱꼴로 맞춰져 있으면 곱하지 않는다는데 유의

C) 베트남 음식 어쩌구
1010101011101 같은게 있을 때 어떤 구간을 잘라서 먹을거임. 어떤 숫자 하나를 먹으면 나머지 조각에 그 숫자가 다 더해짐. 그때 먹는 모든 숫자의 최댓값을 쿼리로 구해줘야 함.

1과 0의 개수를 prefix sum으로 구해주면 1과 0 개수에 따른 최댓값을 구해주는게 됨. 큰 수부터 먹는게 당연히 이득이므로 1을 모두 먹고 0을 먹을거임. 이러면 a[x]=2^x-1이라고 했을 때 a[p]+a[p]*a[q]가 됨. p가 1개수 q가 0개수

모듈러를 잘 못하는데 생각보다 무난하게 통과해서 놀람

D) Fun with Integer

x에 연산을 하면 x가 아니면서 약배수관계인 y로 갈 수 있고 그 후 다시 변환하는게 막힌다. 이때 큰수를 작은수로 나눈 값의 절대값이 점수가 되는데 이 연산을 쭉 해서 점수를 최대화 하기.

개쉬웠다는데 나만 어려웠다. 모든 약배수 관계에 대해 x를 구한다음 4를 곱하면 되는데, 구현을 잘못해서 결국 틀림. 맞았으면 레이팅 좀 올랐을듯

하시발 코포에 수학좀 그만 처나왔으면

핫하 죽어라