Advertisement
golitter

P5501原题面md版

Mar 12th, 2024 (edited)
64
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
HTML 0.65 KB | None | 0 0
  1. <h2>Description</h2>
  2. <p>给定两组数A=(a1,a2,a3,……,an)和B=(b1,b2,b3,……,bm)。将这两组数两两相乘ai*bj,得到一组数C,C共包含n*m个数。对C按照非递减的顺序排序,并找到第k大的值。</p>
  3. <h2>Input Format</h2>
  4. <p>输入包含多组测试数据。</p>
  5. <p>每组测试数据的第一行有三个整数:n(1<=n<=10000),m(1<=m<=10000),k(1<=k<=m*n)。</p>
  6. <p>第二行包含n个整数,用来表示A。</p>
  7. <p>第三行包含m个整数,用来表示B。</p>
  8. <h2>Output Format</h2>
  9. <p>每组测试数据的结果占一行</p>
  10. # Samples
  11.  
  12. ```input1
  13. 1 3 3
  14. 1
  15. 3 2 1
  16.  
  17. 3 3 7
  18. 1 2 3
  19. 1 2 3
  20. ```
  21.  
  22. ```output1
  23. 3
  24. 6
  25. ```
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement