Codeforces Round 640 (Div. 4)

Dashboard - Codeforces Round 640 (Div. 4) - Codeforces

 

 

B

방법 1 - binary search

 

방법 2 - 관찰

N = 7이라고 가정하자.

(1 2 3 4 5 6 7) (8 9 10 11 12 13 14) (15 16 17 18 19 20 21) ...
자연수 1부터 N개씩 하나의 블럭으로 생각하자. 그러면 하나의 블럭에는 N으로 나누어떨어지지 않는 수가 (N-1)개 존재한다.

따라서 K개의 나누어떨어지지 않는 수를 위해서는 적어도 K/(N-1)개의 블럭이 필요하다. 

 

 

G

i) N부터 1까지 홀수들을 나열한다. 
ii) 4 2를 출력한다
iii) 6부터 N까지 짝수들을 나열한다.

N = 10이면 다음과 같다.
9 7 5 3 1 4 2 6 8 10