코드포스
Educational Codeforces Round 130 (Div. 2)
Vermeil
2022. 6. 13. 02:02
https://codeforces.com/contest/1697
Dashboard - Educational Codeforces Round 130 (Rated for Div. 2) - Codeforces
codeforces.com
아직도 민트로 떨어진게 웃기다. 퍼플 등반 다시 가자..
A (00:02)
\(sum(a) - m\)
B (00:05)
배열을 내림차순으로 정렬하고 누적합 배열 p를 만들자.
\(p[y] - p[x]\)가 답이다.
C (00:26) +1
s에서 등장하는 알파벳, t에서 등장하는 알파벳을 각각 세고, 같아지는 순간이 올 때마다 확인하면 된다. 그냥 구현 문제다.
D (01:39) +1
풀이 쓰기 너무 귀찮다. 이분탐색을 돌리면 된다.