新年同庆

题目描述

过年了，小慧与邻居邻居的小伙伴共 n 人相约一起放花炮：他们同时放响了第一个，随后 n 个人分别以 a1 、 a2 、 a3 、……、 an 秒的间隔继续放花炮，每人都放了 b 个。问：总共可听到多少声花炮响？

例如：输入： 3 输出： 7

　　　　　　 1 2 3

　　　　　　 4

输入

输入： n （ n ≤ 10 ）

a1 a2 …… an （每个数≤ 100 ，以空格相隔）

b （ b ≤ 100 ）

输出

输出：一个整数（听到的花炮响声数）

样例输入

3
1 2 3
4

样例输出

7

#include<iostream> 
using namespace std; 
int main() 
{ 
    int n,t,i,j,f=1; 
    int a[11],time[10001]={0}; 
    cin>>n; 
    for(i=0;i<n;i++) 
        cin>>a[i]; 
    cin>>t; 
    for(i=1;i<t;i++) 
        for(j=0;j<n;j++) 
            time[a[j]*i]+=1; 
    for(i=0;i<10001;i++) 
        if(time[i]>0) 
            f++; 
    cout<<f<<endl; 
    return 0; 
}