#a. Pairs

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z [ \ ] ^ _ ` a b c d e f g h i j k l
    Type: RemoteJudge 2000ms 256MiB

Pairs

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面翻译

NN个数两两相乘的结果有 N(N−1)2\frac{N(N-1)}{2} 种，问第 KK 小的乘积是多少。 输入格式： 第一行两个整数 N,KN,K。 第二行 NN 个整数 AiA_i，为那 NN 个要乘起来的数 输出格式： 一行一个整数，第 KK 小的乘积 数据范围： N≤2×105,−109≤Ai≤109N \leq 2 \times 10^5,-10^9 \leq A_i \leq 10^9

题目描述

N N 個の整数 A1, A2, ..., AN A_1,\ A_2,\ ...,\ A_N があります。

このうち 2 2 つを選んでペアにする方法は N(N−1)2 \frac{N(N-1)}{2} 通りありますが、それぞれのペアについて積を求め、小さい順に並べ替えたとき、K K 番目にくる数は何になるでしょう？

输入格式

入力は以下の形式で標準入力から与えられる。

N N K K A1 A_1 A2 A_2 … \dots AN A_N

输出格式

答えを出力せよ。

样例 #1

样例输入 #1

4 3
3 3 -4 -2

样例输出 #1

-6

样例 #2

样例输入 #2

10 40
5 4 3 2 -1 0 0 0 0 0

样例输出 #2

6

样例 #3

样例输入 #3

30 413
-170202098 -268409015 537203564 983211703 21608710 -443999067 -937727165 -97596546 -372334013 398994917 -972141167 798607104 -949068442 -959948616 37909651 0 886627544 -20098238 0 -948955241 0 -214720580 277222296 -18897162 834475626 0 -425610555 110117526 663621752 0

样例输出 #3

448283280358331064

提示

制約

  • 入力はすべて整数
  • 2 ≤ N ≤ 2 × 105 2\ \leq\ N\ \leq\ 2\ \times\ 10^5
  • 1 ≤ K ≤ N(N−1)2 1\ \leq\ K\ \leq\ \frac{N(N-1)}{2}
  • −109 ≤ Ai ≤ 109 (1 ≤ i ≤ N) -10^9\ \leq\ A_i\ \leq\ 10^9\ (1\ \leq\ i\ \leq\ N)

Sample Explanation 1

ペアの組み方は 6 6 通りあり、それぞれの積は 9, −12, −6, −12, −6, 8 9,\ -12,\ -6,\ -12,\ -6,\ 8 です。 小さい順に並べ替えると −12, −12, −6, −6, 8, 9 -12,\ -12,\ -6,\ -6,\ 8,\ 9 となり、3 3 番目にくる数は −6 -6 です。

北辰OI提高组第2周序列问题课后练习题👍

Not Attended
Status
Done
Rule
IOI
Problem
44
Start at
2024-1-7 16:00
End at
2024-2-18 8:00
Duration
1000 hour(s)
Host
Partic.
15
  1. About
  2. Contact Us
  3. Privacy
  4. Terms of Service
  5. Copyright Complaint
  6. Language
  7. Legacy mode
  8. Theme
  2. text

  4. 鲁公网安备 37079402001599号

  • 鲁ICP备2022025036号-1
  • Worker 0, 27ms
  • Powered by Hydro v4.9.27 Community