문제 링크: https://www.acmicpc.net/problem/11968
11968번: High Card Wins
Bessie the cow is a huge fan of card games, which is quite surprising, given her lack of opposable thumbs. Unfortunately, none of the other cows in the herd are good opponents. They are so bad, in fact, that they always play in a completely predictable fas
www.acmicpc.net
E: 1 2 5 8 10
B: 3 4 6 7 9
처음 세판은 B 가 이긴다(3 > 1, 4 > 2, 6 > 5). 그 다음 B가 가진 7로 이길수 있는 카드가 없으므로 버리고, 다음 카드 9로 E가 가지고 있는 8을 이길수 있으므로, 최종적으로 B가 4번 이길수 있음.
E 와 B가 각각 가진 카드들은 벡터에 입력받고, 앞에서부터 B가 이기면 답을 1 증가시키고, B와 E 둘다 사용한 카드를 버리고 다음 카드로 index를 옮겨준다. B가 지면 답을 증가시키지 않고, 현재 B가 진 카드는 쓸모가 없으므로 버리고 B만 다음 카음 카드로 index를 옮겨주면 됨.
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
|
#include <bits/stdc++.h>
using namespace std;
const int MAX = 5e4;
int N, cards[2 * MAX + 1], ans, b, e;
vector<int> B, E;
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
cin >> N;
for(int i = 0; i < N; i++) {
int num;
cin >> num;
cards[num] = 1;
}
for(int i = 1; i <= 2 * N; i++) {
if(cards[i]) E.push_back(i);
else B.push_back(i);
}
while(b < N && e < N) {
if(B[b] > E[e]) {
ans++;
e++;
b++;
}
else b++;
}
cout << ans << '\n';
return 0;
}
http://colorscripter.com/info#e" target="_blank" style="color:#4f4f4ftext-decoration:none">Colored by Color Scripter
|
'USACO > Silver' 카테고리의 다른 글
백준 11996 Circular Barn (USACO February 2016 Silver 1번) (0) | 2020.03.25 |
---|---|
백준 11975 Build Gates (USACO January 2016 Silver 3번) (0) | 2020.03.12 |
백준 11974 Subsequences Summing to Sevens (USACO January 2016 Silver 2번) (0) | 2020.03.09 |
백준 11973 Angry Cows (USACO January 2016 Silver 1번) (0) | 2020.03.06 |
백준 11969 Breed Counting (USACO December 2015 Silver 3번) (0) | 2020.03.06 |