cf 33

[CF] Round #692 (Div. 2, based on Technocup 2021) _ 201220

(2020년 12월 21일에 작성한 글입니다.) Dashboard - Codeforces Round #692 (Div. 2, based on Technocup 2021 Elimination Round 3) - Codeforces codeforces.com A. 그냥 구현. string 입력받고 뒤에서부터 세주면 된다 int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int T; int N; string s; int i; int cnt; cin >> T; while (T--) { cin >> N; cin >> s; cnt = 0; for (i = N - 1; i >= 0; i--) { if (s[i] == ')') { cnt++; } else ..

Programming 2021.04.13

[CF] Educational Round 100 (Rated for Div. 2) _ 201217

(2020년 12월 18일에 작성한 글입니다.) Dashboard - Educational Codeforces Round 100 (Rated for Div. 2) - Codeforces codeforces.com A. 7의 배수번째에 올킬하기 때문에 7번의 작업에서 총 9를 죽이게 된다. 그래서 총 합이 9의 배수이면 YES, 아니면 NO 하려 했으나 ​ 총 합이 9의 배수라는 건 올킬을 sum / 9번 한다는건데 그러면 모든 값이 최소 sum / 9가 되어야 한다. ​ 그래서 총 합이 9의 배수라도 min_element < sum / 9면 NO, 이것도 만족하면 YES다.​ int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int T; in..

Programming 2021.04.13

[CF] Round #690 (Div. 3)_ 201215

(2020년 12월 18일에 작성한 글입니다.) Dashboard - Codeforces Round #690 (Div. 3) - Codeforces codeforces.com A. 그냥.. 잘 출력하면 된다 N이 홀수일 때는 마지막에 중앙에 있는 값 출력해줘야되고 int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int T; int N; int i; cin >> T; while (T--) { cin >> N; vector arr(N + 5); for (i = 0; i > arr[i]; } for (i = 0; i N; if (N > 45) { cout 0; i--) { i..

Programming 2021.04.13

[CF] Educational Round 98 (Div. 2) _ 201119

(2020년 11월 20일에 작성한 글입니다.) Dashboard - Educational Codeforces Round 98 (Rated for Div. 2) - Codeforces codeforces.com A. 일단 머물지 않고 최대로 간 다음에 그 뒤로는 한 칸 이동하고 머물고...를 반복하면 된다. if(X == Y) ans = 2 * X; else ans = min(X, Y) * 2 + (max(X, Y) - min(X * Y)) * 2 - 1인데 결국 ans = max(X, Y) * 2 - 1이구나 그러하다 int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int T; int X, Y; int ans; int i; cin >> T..

Programming 2021.04.13

[CF] Round #684 (Div. 2) _ 201117

(2020년 11월 20일에 작성한 글입니다.) Dashboard - Codeforces Round #684 (Div. 2) - Codeforces codeforces.com ​ A. 그대로 두거나 다 0으로 바꾸거나 다 1로 바꾸거나 셋 중 하나다 구현을 빠르고 정확하게 하는게 중요했다 뭔가 잘 안되서 시간을 좀 썼다... int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int T; int N, C0, C1, H; int ans = int_inf; string s; int i; cin >> T; while (T--) { cin >> N >> C0 >> C1 >> H; cin >> s; vector cnt(2, 0); for (i = 0; ..

Programming 2021.04.13

[CF] Round #683 (Div. 2, by Meet IT) _ 201115

(2020년 11월 20일에 작성한 글입니다.) Dashboard - Codeforces Round #683 (Div. 2, by Meet IT) - Codeforces codeforces.com A. 쉬운 문제인데 컨디션이 안 좋아서 오래 걸렸다. 결국 N을 1~N 수들을 하나씩 출력하면 되는 문제. int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int T; int N; int i; cin >> T; while (T--) { cin >> N; cout W; vector arr(N); for (i = 0; i > arr[i].first; arr[i].second = i + 1; } sort(arr.begin(..

Programming 2021.04.13

[CF] Round #678 (Div. 2) _ 201024

(2020년 10월 25일에 작성한 글입니다.) Dashboard - Codeforces Round #678 (Div. 2) - Codeforces codeforces.com A, B, C를 빨리 푼 덕분에 레이팅 엄청 올랐네... 당분간은 그린 갈 걱정 안 해도 되겠다...ㅜㅜ ​ A. 시그마가 있고 식이 복잡했는데 조금 적어보니까 모든 수의 합이 M이면 YES, 아니면 NO여서 금방 풀었다. int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int T; int N, M; int i; cin >> T; while (T--) { cin >> N >> M; int sum = 0; for (i = 0; i < N; i++) { int temp; ..

Programming 2021.04.13

[CF] Round #677 (Div. 3) _ 201020

(2020년 10월 21일에 작성한 글입니다.) Dashboard - Codeforces Round #677 (Div. 3) - Codeforces codeforces.com Div.3여서 너무 안일하게 생각했다 A. x가 하나의 숫자로만 이루어진 수임이 보장되니까 일단 x % 10 - 1까지는 10번 누른거니까 (x % 10 - 1) * 10를 더해야 한다. 그리고 x가 몇 자리 수인지를 구해서 1 ~ 거기까지 더하면 된다. int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int T; int N; int ans; int i; cin >> T; while (T--) { cin >> N; ans = (N % 10 - 1) * 10; for (..

Programming 2021.04.13

[CF] Educational Round 87 (Rated for Div. 2) _ 201017

(2020년 10월 21일에 작성한 글입니다.) Dashboard - Educational Codeforces Round 87 (Rated for Div. 2) - Codeforces codeforces.com 코포 스터디에서 버추얼로 푼 라운드. ​ A. 문제를 꼼꼼히 잘 읽으면 풀린다. 근데 헷갈려서 시간 많이 걸렸다. int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int T; ll a, b, c, d; int i; cin >> T; while (T--) { cin >> a >> b >> c >> d; if (a

Programming 2021.04.13