https://www.acmicpc.net/problem/14467
소의 상태에 대한 입력이 들어왔을때 이전 상태와 비교하여 정답을 구해준다.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 | #include <iostream> #include <vector> using namespace std; int main() { int n; cin >> n; vector<int>cow(11); int ans = 0; for (int i = 0; i < n; i++) { int u, v; cin >> u >> v; if (v == 0)//-1 { if (cow[u] == 0) cow[u] = -1; else if (cow[u] == 1) { cow[u] = -1; ans++; } } else//1 { if (cow[u] == 0) cow[u] = 1; else if (cow[u] == -1) { cow[u] = 1; ans++; } } } cout << ans << '\n'; } | cs |
'알고리즘 > 구현 및 시뮬레이션' 카테고리의 다른 글
[B5588] - 별자리 찾기 (0) | 2018.09.26 |
---|---|
[B16113] - 시그널 (0) | 2018.09.26 |
[B9881] - Ski Course Design (0) | 2018.09.24 |
[B9882] - Balanced Teams (0) | 2018.09.24 |
[B10657] - Cow Jog (0) | 2018.09.23 |