Lolilu大牛又要请客了~~
有些同学呢,是果断要去的,而有些同学呢,只有确定心中的大牛会参加,他才会参加。
Lolilu决定请大家去吃金钱豹,因此希望你告诉他一共会有多少人参加,他才知道带多少钱比较合适。假设金钱豹人均消费200元。
Input
第一行一个整数N(N<=100),表示一共多少个同学。
接下来N行依次描述了这N个同学,每行一个整数C表示该同学心中的大牛的编号。如果C为-1表示该同学果断要去。
Output
一个整数T,表示Lolilu大牛要出多少钱。
Sample Input
5
-1
1
2
5
4
Sample Output
800
# include <iostream>
# include <cstdio>
# include <cstring>
# include <algorithm>
# include <cmath>
# define LL long long
using namespace std ; int a[] ;
int b[] ; int main()
{
//freopen("in.txt","r",stdin) ;
int n ;
while(scanf("%d" , &n) !=EOF)
{
int i ;
int sum = ;
for (i = ; i <= n ; i++)
scanf("%d" , &a[i]) ;
for (i = ; i <= n ; i++)
if (a[i] == -)
{
b[i] = ;
sum++ ;
}
while()
{
bool flag = ;
for (i = ; i <= n ; i++)
{
if (b[a[i]] && b[i] == )
{
b[i] = ;
sum++ ;
flag = ;
}
}
if (flag)
break ;
} printf("%d\n" , (sum+)*) ;
} return ;
}