상위 99.99%의 PS

https://codeforces.com/contest/1547 Dashboard - Codeforces Round #731 (Div. 3) - Codeforces codeforces.com 푼 순서대로. A (00:04) A, B가 같은 선상에 있으면 거리 + 2 B (00:08) 거꾸로 가면 된다. 마지막 알파벳부터 a까지, 가장자리부터 투포인터 조지면 된다. D (00:18) 이게 끝이다. 처음 값은 무조건 0이고, 쭉 밀면 된다. C (00:28) 본문이 엄청 길다. 그냥 얘도 투포인터(a에 하나 b에 하나)로 왼쪽부터 채우되, a b 둘다 채우는게 불가능하다면 -1이고 아니면 답 출력. E (00:59) 개 귀찮은 문제였다. 그리디하게 최소를 가지는 에어컨들만 골라내고 답 구하면 끝 이러고 F ..

G는 풀이를 아는데 시간이 부족해서 못풀었다 F2는 에디토리얼 보고도 뭔소린지 모르겠음 codeforces.com/contest/1520 Dashboard - Codeforces Round #719 (Div. 3) - Codeforces codeforces.com A 단순 구현문제 B 1, 11, 111, 1111... 이 수들로 나눈 몫(과 9의 최솟값)을 ans에 더해주면 나온다. C 홀수 나열 후 짝수 나열. 2*2는 불가능하다 (n=4 예시) 1 3 5 7 9 11 13 15 2 4 6 8 10 12 14 16 D \(a_{j} - j = a_{i} - i\)를 만족하는 순서쌍 (i, j)의 개수를 찾는 것이다. 배열의 값에 인덱스를 뺀 수의 개수인 \(x\)를 센 다음, \(_{x}C_{2}\)..

+200먹고 바로 -100터짐 A 완전제곱수가 아닌수가 하나라도 있으면 됨 B \(n^k\) C 모듈러 역원으로 잘 구하면 된다 D 모스, 무작위화 등등 풀이는 많다. 백준에도 올라와있는 백설공주와 난쟁이 문제와 거의 똑같다. 스카이콩콩 뛰는 레이팅.

맞은건 ABC이다 A 가장자리부터 k번, 맨 앞쪽과 맨 뒤쪽의 글자가 같은지 확인했고, k=0이면 1, n=2k면 0을 출력하는 조건을 달아주었다. B 012345...n 이런 배열이면 n+k를 출력했고, 아니라면 멀티셋 S에 추가되는 수는 계속 같으므로 입력으로 들어온 배열을 set으로 입력받아서 거기에 추가될 수를 집어넣고, 그 길이를 출력했다. C 절댓값을 기준으로 광부 배열과 다이아몬드 배열을 각각 정렬 후, 둘이 거리를 구해주면 된다. D 조건 잘못봐서 틀리다가 뇌절하고 시스텟 마지막테케에서 틀림. 봉우리 구하고 조건이 뭐가 많은데 모르겠다. 나중에 다시풀어야지 E 3k-2열마다 색칠하고 아무거나 잡고 이어주면 된다. D에서 시간 다쓰고 못풀었다.

cp에 한없이 약해서 (그리고 귀찮아서) b번까지만 풀어왔는데, 이젠 C번까지 풀어야될것같다.. 능지 올려야됨 A: a,b,y,z 이 4개만으로 풀린다 B: 몬스터의 공격력이 작은 것 부터 잡으면 된다. C: 나는 삼분탐색으로 풀었다. 그러나... 시스텟에서 틀렸다. 왜 틀렸나 했더니 n이 1, 2일때 범위 밖의 수를 물어보고 있더라.. 범위 제발 잘 보자... 그리고 n=1이나 2일 때의 테케가 없었다는게.... 블루 갈수 있었는데 한번 더 해야 올라가게생겼다 수정) 그냥 삼분탐색이 안된다. 멍청했다,, 이분탐색 하면 되는거였다. 그리고 요즘 수능 준비때문에 바빠서 ps를 위한 시간이 많이 부족하다..