Educational Codeforces Round 107 (Rated for Div. 2) A~C

A. Review Site

C++

#include <bits/stdc++.h>
#define fastio ios::sync_with_stdio(0), cin.tie(0)
#define all(c) c.begin(), c.end()
#define INF 1e9
typedef long long ll;
typedef unsigned long long ull;
using namespace std;

int main(){
    fastio;
    int tc;
    cin >> tc;
    while(tc--){
        int n;
        cin >> n;
        vector<int> r(n);
        for(auto& i : r) cin >> i;
        int c = count(all(r), 2);
        cout << n-c << "\n";
    }
    return 0;
}

2번만 다른 서버로 보내면 되는 쉬운 문제.

B. GCD Length

C++

#include <bits/stdc++.h>
#define fastio ios::sync_with_stdio(0), cin.tie(0)
#define all(c) c.begin(), c.end()
#define INF 1e9
typedef long long ll;
typedef unsigned long long ull;
using namespace std;

int main(){
    fastio;
    int tc;
    cin >> tc;
    while(tc--){
        int a, b, c;
        cin >> a >> b >> c;
        bool s = false;
        if(a > b){
            swap(a, b);
            s = true;
        }
        int x = ceil(pow(10, a-1));
        int y = ceil(pow(10, b-1));
        if(a == b && b == c){
        }
        if(a == b && c < a){
            x += pow(10, c-1);
            y += 2*pow(10, c-1);
        }
        if(a < b && a == c){
        }
        if(a < b && c < a){
            y += pow(10, c-1);
        }
        if(s) swap(x, y);
        cout << x << " " << y << "\n";
    }
    return 0;
}

경우의 수가 그렇게 많지 않아 전부 찍어보고 규칙성을 찾아 해결했다. gcd(x, y) 값은 순서와 상관없기 때문에 항상 a < b 인 경우로 만들어 처리하였다. 총 4개의 경우가 존재하는데 c < a == b 와 c < a < b 인 경우만 잘 처리해주면 된다.

C. Yet Another Card Deck

C++

#include <bits/stdc++.h>
#define fastio ios::sync_with_stdio(0), cin.tie(0)
#define all(c) c.begin(), c.end()
#define INF 1e9
typedef long long ll;
typedef unsigned long long ull;
using namespace std;

int main(){
    fastio;
    int n, q;
    cin >> n >> q;
    vector<int> a(n), t(q);
    for(auto& i : a) cin >> i;
    for(auto& i : t) cin >> i;
    vector<int> c(51, 0);
    for(int i = 0; i < n; i++){
        if(!c[a[i]]) c[a[i]] = max(c[a[i]], i+1);
    }
    for(int i = 0; i < q; i++){
        int C = t[i];
        int I = c[C];
        cout << I << " ";
        for(int j = 1; j <= 50; j++){
            if(c[j] < I) c[j]++;
        }
        c[C] = 1;
    }
    return 0;
}

색의 개수만큼 배열을 만들어 가장 위쪽에 있는 카드의 순서를 기록한다. 쿼리마다 고른 색의 카드의 순서를 1로 변경하고 고른 카드 위쪽에 있던 카드들의 순서를 1씩 증가시킨다. 색의 개수가 최대 50개밖에 되지 않아서 전부 직접 변경해 주어도 O(50N) 으로 통과할 수 있다.

후기

1184 점에서 정확히 16 점이 올라 턱걸이로 Pupil 을 달성했다!