比赛 202110省实验桐柏一中普及组联赛 评测结果 AAAAAAAAAA
题目名称 Killer 最终得分 100
用户昵称 111 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2021-10-20 18:16:30
显示代码纯文本
  1. #include <cstdio>
  2. #include <stdio.h>
  3. #include <stdlib.h>
  4.  
  5. using namespace std;
  6.  
  7. inline int read(){
  8. int t = 0,f = 1;
  9. register char c = getchar();
  10. while (c < 48 || c > 57) f = (c == '-') ? (-1) : (f),c = getchar();
  11. while (c >= 48 && c <= 57) t = (t << 1) + (t << 3) + (c ^ 48),c = getchar();
  12. return f * t;
  13. }
  14.  
  15. int m,n,r,a[101],b[101];
  16.  
  17. int main(){
  18. freopen("killer.in","r",stdin);
  19. freopen("killer.out","w",stdout);
  20. m = read(),n = read(),r = read();
  21. for (int i = 1;i <= m;i++) a[i] = read();
  22. for (int i = 1;i <= n;i++){
  23. b[i] = read();
  24. int tmp = 0;
  25. for (int j = 1;j <= m;j++){
  26. if (!(b[i] % a[j])) ++tmp;
  27. }
  28. b[i] = tmp;
  29. if (tmp == m){
  30. printf("%d\n",i);
  31. return 0;
  32. }
  33. }
  34. bool flag = 0;
  35. for (int i = 1;i <= n;i++){
  36. if (b[i] >= r) flag = 1,printf("%d ",i);
  37. }
  38. if (!flag) printf("0\n");
  39. return 0;
  40. }