-
[18268] Cow GymnasticsBOJ 2022. 3. 22. 23:19
https://www.acmicpc.net/problem/18268
18268번: Cow Gymnastics
The consistent pairs of cows are $(1,4)$, $(2,4)$, $(3,4)$, and $(1,3)$.
www.acmicpc.net
단순히 브루트포스하게 구현하면 되는 문제, find(v.begin(), v.end(), tar)-v.begin()로 tar가 발견된 인덱스를 얻는다.
#include <bits/stdc++.h>using namespace std;#ifdef ONLINE_JUDGEconstexpr bool local = false;#elseconstexpr bool local = true;#endifusing ll = long long;using pi = pair<ll, ll>;int n, m, ans, a[21];vector<int> v[21];int main(void) {if (!local) ios_base::sync_with_stdio(0), cin.tie(0);cin >> n >> m;int i, j, k;for (i = 0; i < n; i++) {for (j = 0; j < m; j++) cin >> a[j];for (j = 0; j < m; j++) v[i].push_back(a[j]);}for (i = 1; i <= m; i++) {for (j = 1; j <= m; j++) {bool flag = true;for (k = 0; k < n; k++) {int ii = find(v[k].begin(), v[k].end(), i) - v[k].begin();int jj = find(v[k].begin(), v[k].end(), j) - v[k].begin();if (ii >= jj) {flag = false;break;}}if (flag == true) ans++;}}cout << ans;return 0;}
'BOJ' 카테고리의 다른 글
[1613] 역사 (0) 2022.03.23 [14567] 선수과목 (Prerequisite) (0) 2022.03.22 [1949] 우수 마을 (0) 2022.03.22 [18265] MooBuzz (0) 2022.03.22 [2665] 미로만들기 (0) 2022.03.22