알고리즘/codeforces
Codeforces Round #751 (Div. 2)-C. Array Elimination
문제 설명 음이 아닌 정수로 이루어진 배열 $a_1, a_2, ..., a_n$ 이 주어진다. 정수 $k (1 \le k \le n) $ 에 대해서 제거라는 연산을 다음과 같이 정의하자. 서로 다른 배열의 인덱스 $(1 \le i_1 t; while(t--){ int n; cin >> n; int arr[n]; for(int i = 0; i > arr[i]; int cnt[31] = {}; for(int i = 0; i
카테고리 없음
Codeforces Round #751 (Div. 2)-B. Divine Array
문제 설명 승현이는 $n (1 \le n \le 2000)$개의 정수로 이루어진 성스러운 배열 $a$ 을 받았다. $a$의 각 위치는 초기값을 가지고 있다. 그런데 갑자기 배열에 저주가 내려졌다!! 배열은 화가났고, 멈추지않는 변환이 시작되었다. 변환은 무한번 이루어지는데, 배열 $a$는 다음 방식으로 $i$번째 단계를 수행한다. 모든 주어진 위치 $j$에 대해서 $a_j$는 이 단계를 수행하기 전에 배열 $a$에 있는 $a_j$의 개수로 바뀐다. 당신이 문제를 잘 이해하기 위해서 예시를 들어보자면. 초기단계 $2, 1, 1, 4, 3, 1, 2$ 첫번째 단계 이후 $2, 3, 3, 1, 1, 3, 2$ 두번째 단계 이후 $2, 3, 3, 2, 2, 3, 2$ 세번째 단계 이후 $4, 3, 3, 4, 4..
알고리즘/codeforces
Codeforces Round #751 (Div. 2)-A. Two Subsequences
문제 설명 승현이에게 문자열 $s$가 주어진다. 우리는 다음 조건을 만족하는 비어있지 않은 두 문자열 $a$, $b$를 찾아야한다. 문자열 $a$와 $b$는 모두 $s$의 부분 문자열이다. 각 인덱스 $i$에 대해서 문자열 $s$의 문자 $s_i$는 반드시 문자열 $a$와 $b$ 둘중 하나에만 포함되어야 한다. 문자열 $a$는 가능한 사전적으로 작은 문자열이어야 한다. 그리고 $b$는 가능한 아무 문자열이라도 상관없다. 문자열 $s$가 주어졌을 때, 가능한 $a$와 $b$를 출력한다. Input 첫번째 줄에는 테스트 케이스의 개수를 나타내는 정수 $t (1 \le t \le 1000)$ 이 주어진다. 각 테스트케이스의 첫번째 줄에는 문자열 $s (2 \le |s| \le 100)$가 주어진다. 문자열 $..
