Hani_Levenshtein

www.acmicpc.net/problem/6515 6515번: Frequent values The input consists of several test cases. Each test case starts with a line containing two integers n and q (1 ≤ n, q ≤ 100000). The next line contains n integers a1 , ... , an (-100000 ≤ ai ≤ 100000, for each i ∈ {1, ..., n}) separated by spaces www.acmicpc.net 백준 소스코드 [C++] 6515 Frequent values #include #include #include #include #include #in..

www.acmicpc.net/problem/12986 12986번: 화려한 마을2 첫 번째 줄에 N, Q ( 1 ≤ N ≤ 100,000, 1 ≤ Q ≤ 100,000 )이 공백을 구분으로 주어진다. 각각 천나라에 존재하는 집의 수와 민호가 궁금해 하는 특정 구간의 수이다. 두 번째 줄에는 1번 집부터 N번 집 www.acmicpc.net 백준 소스코드 [C++] 12986 화려한 마을 2 #include #include #include #include #include #include #include #include #include #include #define all(v) v.begin(), v.end() #define pii pair typedef long long ll; using namespace..

www.acmicpc.net/problem/12999 12999번: 화려한 마을3 첫 번째 줄에 N, Q ( 1 ≤ N ≤ 100,000, 1 ≤ Q ≤ 100,000 )이 공백을 구분으로 주어진다. 각각 천나라에 존재하는 집의 수와 민호가 궁금해 하는 특정 구간의 수이다. 두 번째 줄에는 1번 집부터 N번 집 www.acmicpc.net 백준 소스코드 [C++] 12999 화려한 마을 3 #include #include #include #include #include #include #include #include #include #include #define all(v) v.begin(), v.end() #define pii pair typedef long long ll; using namespace..

www.acmicpc.net/problem/8462 8462번: 배열의 힘 자연수 \(n\)개로 이루어진 배열 \(a_1,a_2,a_3,\dots ,a_n\)이 있다. \(l\)부터 \(r\)까지 부분 배열은 \(a_l,a_{l+1},\dots , a_r\) 이다. \(K_s\)는 부분 배열 안에 있는 자연수 \(s\)의 개수이다. 부분 배열의 힘이란 www.acmicpc.net 백준 소스코드 [C++] 8462 배열의 힘 #include #include #include #include #include #include #include #include #include #include #define all(v) v.begin(), v.end() #define pii pair typedef long long ..

www.acmicpc.net/problem/13548 13548번: 수열과 쿼리 6 길이가 N인 수열 A1, A2, ..., AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오. i j: Ai, Ai+1, ..., Aj에 가장 많이 등장하는 수가 몇 번 등장했는지 출력한다. www.acmicpc.net 백준 소스코드 [C++] 13548 수열과 쿼리 6 #include #include #include #include #include #include #include #include #include #include #define all(v) v.begin(), v.end() #define pii pair typedef long long ll; using namespace std; int n,..

www.acmicpc.net/problem/13547 13547번: 수열과 쿼리 5 길이가 N인 수열 A1, A2, ..., AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오. i j: Ai, Ai+1, ..., Aj에 존재하는 서로 다른 수의 개수를 출력한다. www.acmicpc.net 백준 소스코드 [C++] 13547 수열과 쿼리 5 #include #include #include #include #include #include #include #include #include #include #define all(v) v.begin(), v.end() #define pii pair typedef long long ll; using namespace std; int n, m,sqr..