[12034] 김인천씨의 식료품가게 (Large)

https://www.acmicpc.net/problem/12034

12034번: 김인천씨의 식료품가게 (Large)

<문제>

n이 작으므로 (v[i]*4)/3 == v[j]를 만족하는 v[i]를 n^2으로 찾으면 된다.

 

<소스코드>

#include <bits/stdc++.h>

using namespace std;

using ll = long long;

ll n;

vector<ll> v, ans;

bool chk[201];

int main(void) {

    ios_base::sync_with_stdio(0);

    cin.tie(0);

    ll T, i, j;

    cin >> T;

    for (int t = 1; t <= T; t++) {

        cout << "Case #" << t << ": ";

        v.clear();

        ans.clear();

        memset(chk, 0, sizeof(chk));

        cin >> n;

        ll S = n * 2LL;

        v.resize(S);

        for (i = 0; i < S; i++) cin >> v[i];

        for (i = 0; i < S; i++) {

            if (chk[i]) continue;

            for (j = 0; j < S; j++) {

                if (chk[j]) continue;

                if (v[i] * 4LL / 3LL == v[j]) {

                    ans.push_back(v[i]);

                    chk[i] = chk[j] = true;

                    break;

                }

            }

        }

        sort(ans.begin(), ans.end());

        for (auto& i : ans) cout << i << ' ';

        cout << '\n';

    }

    return 0;

}