Educational Codeforces Round 50 (Rated for Div. 2) 후기

Educational Codeforces Round 50 (Rated for Div. 2)

A. Function height
문제 설명도 길고 그래프까지 나와있어서 무서웠는데,
해석만 하면 간단하다. 어떤 점의 높이를 1올리는 것은 넓이를 1올리는 것과 같다.
그러니 점들에 넓이를 나눠준다고 생각하면 된다.

#include <bits/stdc++.h>
 
int main() {
    long long n, k;
    scanf("%lld %lld", &n, &k);
 
    printf("%lld", (n + k - 1) / n);
 
    return 0;
}

B. Diagonal Walking v.2
우선 \(k\)보다 큰 좌표에는 도달할 수 없다.
그리고, \(x\)좌표와 \(y\)좌표 모두 마찬가지로 생각할 수 있는데,
목적지가 \((a,b)\)라면 \(x\)축으로는 적어도 \(a\)번 증가하게 이동해야하고, \(k-a\)번이 자유다.
\(y\)축도 마찬가지로 \(b\)번 증가하게 이동하고 \(k-b\)번이 자유다.
이 때, \(k-a\)가 짝수라면 모두 대각선으로 이동할 수 있고, \(k-b\)역시 마찬가지다.
하지만 홀수일 때는 대각선으로 이동하는 횟수를 한 번 줄여야 한다.

#include <bits/stdc++.h>
 
using namespace std;
 
int main() {
    int q;
    scanf("%d", &q);
    while (q--) {
        long long n, m, k;
        scanf("%lld %lld %lld", &n, &m, &k);
 
        if (max(n, m) > k)
            printf("-1\n");
        else
            printf("%lld\n", k - ((k - n) % 2 + (k - m) % 2));
    }
 
    return 0;
}

C. Classy Numbers
자리수별로 계산을 잘 해주면 되는데, 이 문제를 본게 10분 남았을 때라 조금 짜보다가 포기했다. 책 페이지와 369 게임 비슷하게 하면 될 것 같다.

D. Vasya and Arrays
C번보다 많이 풀렸길래 먼저 봤는데,
처음에는 원소 위치에 상관 없이 같은 집합이면 된다는 건줄 알고 세상엔 빡고수들이 많다는 생각을 하고 있었다.
그러다 예제를 보니 뭔가 안 맞길래 다시 읽어보니 위치도 같아야된다는 조건이 있어서 정렬을 안 해보니 그대로 맞았다.
왼쪽부터 두 배열의 합이 최대한 같아지게 더해가면서, 합이 같아지는 순간을 세주면 된다.
근데 배열 밖으로 넘어가는걸 처리를 잘못해서 대회 끝난다음에 틀렸다...

#include <bits/stdc++.h>
 
using namespace std;
 
int a[300000], b[300000];
 
int main() {
    int n, m, cnt = 1;
    long long suma = 0, sumb = 0;
    scanf("%d", &n);
    for (int i = 0;i < n;++i) 
        scanf("%d", &a[i]);
    scanf("%d", &m);
    for (int i = 0;i < m;++i) 
        scanf("%d", &b[i]);
 
    suma += a[0];
    for (int i = 1, j = 0;i < n || j < m;) {
        if (suma == sumb)
            cnt++;
        if (i == n || (j < m && suma > sumb))
            sumb += b[j++];
        else
            suma += a[i++];
    }
 
    if (suma != sumb)
        printf("-1");
    else
        printf("%d", cnt);
 
    return 0;
}

1623 -> 1593