Multiplikationstabelle [geschlossen] ⇐ Python

[Guest]

Bei einer gegebenen Multiplikationstafel n * m hat jede Zelle den Wert x^2 + y^2
Drucken Sie die k-kleinste Zahl in dieser Tafel aus
Eingabe:

• 1. Zeile: n
• 2. Zeile: m
• 3. Zeile: k
  Ausgabe:
• Die k-te Zahl in diesem Board wenn sortiert

Beispiel:

Eingabe:

Code: Select all

2

Code: Select all

3

Code: Select all

4

Ausgabe:

Code: Select all

8

Erklären Sie:
2 * 3 Brett:

| 2 | 5 | 10 |

| 5 | 8 | 13 |

Zelle (1, 1) = 1**2 + 1**2 = 2

Zelle (1, 2) = 1** 2 + 2**2 = 5

Zelle (1, 3) = 1**2 + 3**2 = 10

Zelle (2, 1) = 2**2 + 1**2 = 5

Zelle (2, 2) = 2**2 + 2**2 = 8

Zelle ( 2, 3) = 2**2 + 3**2 = 13

Wenn die Liste sortiert wird, ergibt sich Folgendes: 2, 5, 5, 8, 10, 13
Der 4 Zahl ist 8
Ich habe es auf diese Weise versucht, aber es ist zu langsam. Das Zeitlimit beträgt 500 ms, 0 < a,b,c < 10^9

Code: Select all

def kth_smallest_number(n, m, k):
values = []

for x in range(1, n + 1):
for y in range(1, m + 1):
values.append(x**2 + y**2)

values.sort()
return values[k - 1]