fork download
  1. #include<stdio.h>
  2. #include<iostream>
  3. #include<set>
  4. using namespace std;
  5. int main()
  6. {
  7. int test,day,party,arr[100],j;
  8. cin>>test;
  9. while(test--)
  10. {
  11. cin>>day>>party;
  12. for(int i=0;i<party;i++)
  13. {
  14. cin>>arr[i];
  15. }
  16. int ans=0;
  17. for(int i=1;i<=day;i++)
  18. {
  19. if(i%7==6 || i%7==0)
  20. {
  21. continue;
  22. }
  23. int flag=0;
  24. for(j=0;j<party;j++)
  25. {
  26. // cout<<"arr[i] = "<<arr[i]<<endl;
  27. if(i%arr[j]==0)
  28. {
  29. flag=1;
  30. }
  31. }
  32. //cout<<"flag = "<<flag<<" j = "<<j<<endl;
  33. if(flag) ans++;
  34. //cout<<"ans = "<<ans<<endl;
  35. }
  36. cout<<ans<<endl;
  37. }
  38. }
  39.  
Success #stdin #stdout 0s 3464KB
stdin
2
14
3
3
4
8
100
4
12
15
25
40
stdout
5
15