승형님의 블로그

https://codeforces.com/contest/1766 Dashboard - Educational Codeforces Round 139 (Rated for Div. 2) - Codeforces codeforces.com A. Extremely Round 요약 수를 구성하는 자릿수 중 0이 아닌 수를 단 하나만 가지는 양수의 개수를 구한다. 1. 1 ~ 9, 10 ~ 99, 100 ~ 999 ...로 딱 떨어지는 수를 센 뒤 더해주는 방식을 택한다. 2. 한 자릿수마다 조건에 부합하는 수는 9개이다. #include using namespace std; int t, N; int main(void) { ios::sync_with_stdio(false); cin.tie(0); cin >> t; whi..

https://codeforces.com/contest/1771 Dashboard - Codeforces Round #837 (Div. 2) - Codeforces codeforces.com A. Hossam and Combinatorics 요약 n개의 정수로 이루어진 수열이 주어진다. $\left| a_{i} - a_{j}\right|$이 수열에서 최대인 쌍 (i, j)의 갯수를 구한다. 1. $\left| a_{i} - a_{j}\right|$의 최댓값이 0인 경우, 0이 아닌 경우로 나누어 풀 수 있다. 만약 $\left| a_{i} - a_{j}\right|$의 최댓값이 0인 경우, n개의 정수가 모두 같은 수일 때이므로 답은 $n *(n-1)$이 된다. 2. $\left| a_{i} - a_{j..