Code Forces8 Codeforces Round #672 (Div. 2) A. Cubes Sorting https://codeforces.com/contest/1420/problem/A Problem - A - Codeforces codeforces.com n개의 원소들이 있는 배열에서 $a_{i}$ 와 $a_{i+1}$를 교환할 수 있을때 그 교환횟수가 최대 $\frac{n\cdot(n-1)}{2} - 1$를 넘지 않게 오름차순으로 정렬이 가능하면 YES 불가능하면 NO를 출력하는 문제이다. 단순히 내림차순일때만 교환횟수가 부족하므로 내림차순일때만 NO를 출력하면 된다 소스코드 더보기 #include #include #include #include #include #include #include #include #define all(v) v.begin(), v.end() #.. 2020. 9. 25. Codeforces Round #642 (Div. 3) 저번 div2 코포를 망쳐서 그린으로 떨어진 후 다시 민트로 가기 위해 div3를 도전했다. 다행히도 4솔을 하여 민트 복귀는 할 수 있을 것 같다. A. Most Unstable Array Problem - A - Codeforces codeforces.com 더보기 길이가 n인 배열 a에서 원소들의 합이 m인 양수인 원소를 자유롭게 배치하여 $\sum_{i=1}^{n-1} |a_{i} - a_{i+1}|$의 최댓값을 구하는 문제이다. 결국 모두 양수이므로 원소를 배치한 양 옆의 값이 0일 때가 최대이다. 따라서 n이 1일때는 존재할 수 없고 n이 2일때는 {0,m}, 3이상일 때는 {0,m, 0} 으로 배치 할 수 있으므로 답은 min(2, n - 1) * m 이다. #include using nam.. 2020. 5. 15. Codeforces Round #619 (Div. 2) A. Three Strings Problem - A - Codeforces codeforces.com 모든 ci (1 t; while (t--) { string a, b, c; cin >> a >> b >> c; bool ch = false; for (int i = 0; i m; ll ans = n * (n + 1) / 2; ll div = (n - m) / (m + 1); ll rm = (n - m) % (m + 1); ans -= div * (div + 1) / 2 * (m + 1 - rm); ans -= (div + 1) * (div + 2) .. 2020. 4. 15. Codeforces Round #631 (Div. 2) virutal 금요일에 div.2 코포가 열리게 되었다. 그때 약속이 있어서 실제로 참가는 하지 않고 오늘 virutal을 돌렸다. A번은 무난하게 풀고 B번은 예외처리를 안 해줘서 한 번 틀리고 acept 됐다. 하지만 정리를 해보니 쉬웠던 부분을 어렵게 돌아서 푼 것이 있어서 다시 풀어보았다. C번은 영어 해석만 열심히 하다가 친구에게 물어봤는데 알려준 거를 잘 못 이해하였다. 그래서 오히려 그냥 해석한 것보다 더 이해가 안 가서 1시간 동안 문제 이해만 하다 끝나게 되었다. 나중에 다시 시간을 내서 업 솔빙을 해보아야겠다. A. Dreamoon and Ranking Collection 더보기 문제 설명 해석이 바로 됐으면 1~2분 안에 풀었을 거 같았던 문제였다. 경진대회를 참가한 지역이 배열로 주어지고 x개만큼.. 2020. 4. 6. 이전 1 2 다음
