cf1214B B. Badges

							B. Badges
				time limit per test1 second
				memory limit per test512 megabytes
				inputstandard input
				outputstandard output

There are b boys and g girls participating in Olympiad of Metropolises. There will be a board games tournament in the evening and n participants have accepted the invitation. The organizers do not know how many boys and girls are among them.

Organizers are preparing red badges for girls and blue ones for boys.

Vasya prepared n+1 decks of badges. The i-th (where i is from 0 to n, inclusive) deck contains i blue badges and n−i red ones. The total number of badges in any deck is exactly n.

Determine the minimum number of decks among these n+1 that Vasya should take, so that there will be a suitable deck no matter how many girls and boys there will be among the participants of the tournament.

Input
The first line contains an integer b (1≤b≤300), the number of boys.

The second line contains an integer g (1≤g≤300), the number of girls.

The third line contains an integer n (1≤n≤b+g), the number of the board games tournament participants.

Output
Output the only integer, the minimum number of badge decks that Vasya could take.

Examples
input

5
6
3
output
4
input
5
3
5
output
4
Note
In the first example, each of 4 decks should be taken: (0 blue, 3 red), (1 blue, 2 red), (2 blue, 1 red), (3 blue, 0 red).

In the second example, 4 decks should be taken: (2 blue, 3 red), (3 blue, 2 red), (4 blue, 1 red), (5 blue, 0 red). Piles (0 blue, 5 red) and (1 blue, 4 red) can not be used.
题意: b个男生和g个女生去参加比赛,只有n个人可以参加,男生需要红色徽章,女生需要蓝色徽章,但不知道具体的参加比赛人数情况,问要准备多少种徽章方案,即问n个人中,男生和女生能组合的种类。
思路: 由于数据量很小,直接两重循环暴力求解即可。详情看代码。

#include 
using namespace std;
typedef long long ll;
int main() {
	int b, g, n;
	scanf("%d%d%d", &b, &g, &n);
	int ans = 0;
	for (int i = 0; i <= b; i++) {
		for (int j = 0; j <= g; j++) {
			if (i + j == n) ans++;
		}
	}
	printf("%d\n", ans);
	return 0; 
} 

你可能感兴趣的:(codeforces)