본문 바로가기

정렬6

AtCoder ABC 242 풀이 https://atcoder.jp/contests/abc242/tasks Tasks - AtCoder Beginner Contest 242 AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp A. 간단한 확률문제입니다. 순위가 높은게 값이 작은것임에 유의합니다. #include using namespace std; int main() { ios::sync_with_stdio(0), cin.tie(0); double a, b, c, x; cin >> a >> b >> c >> x; cout > s; ll ans = 0; ll .. 2022. 9. 28.
AtCoder ABC 254 풀이 https://atcoder.jp/contests/abc254/tasks Tasks - AtCoder Beginner Contest 254 AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp A. 숫자를 문자열로 받은 후 s[1]과 s[2]를 출력해주면 됩니다. #include using namespace std; int main() { ios::sync_with_stdio(0), cin.tie(0); string s; cin >> s; cout n; for (int i = 1; i > a[i]; b[i % k].push_b.. 2022. 9. 12.
AtCoder ABC 260 풀이 https://atcoder.jp/contests/abc260/tasks Tasks - AtCoder Beginner Contest 260 AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp A. 1개만 나오는 문자를 출력해주면 됩니다. s[0], s[1], s[2] 개수를 세주고 경우를 나누면 됩니다. #include using namespace std; int main() { cin.tie(0)->sync_with_stdio(0); string s; cin >> s; int c1 = count(s.begin(), s.en.. 2022. 9. 3.
백준 22878 / C++ https://www.acmicpc.net/problem/22878 22878번: 간단한 문제 길이가 $N$인 두 수열 $(p_1, p_2, \ldots, p_N)$, $(q_1, q_2, \dots, q_N)$ 이 주어진다. 이때 다음 값을 구하여라. $$\sum_{i=1}^{N} {\sum_{j=1}^{N} {\min(|p_i - p_j|, |q_i - q_j|)} }$$ www.acmicpc.net [ 풀이 ] 수학문제입니다. 두가지 잘 알려진 식을 이용합니다. 1. max(a, b)+min(a, b)=a+b 2. max(|a|, |b|)= abs((a+b)/2)+abs((a-b)/2) 2번 식은 수직선에서 중점을 잡고 오른쪽 반 칸이 최댓값이므로 쉽게 증명됩니다. 두 식을 이용하면, 식이 pi-p.. 2022. 9. 1.