ABC159A - The Number of Even Pairs
Brechen Sie in dreieinhalb Minuten durch. Ein ungerades oder ein gerades Paar ist die Antwort. Wenn Sie k </ sub> C 2 </ sub> = k (k-1) / 2 kennen Der Rest schreibt nur, aber es ist schwierig für ein Problem, dies.
N, M = map(int, input().split())
print(N * (N - 1) // 2 + M * (M - 1) // 2)
In 12 Minuten durchbrechen. Es hat zu lange gedauert. Schreiben Sie eine Überprüfungsroutine, konvertieren Sie dann 1-indiziert in 0-indiziert und überprüfen Sie wie angegeben. Es ist schwierig für das B-Problem, nicht wahr? Dies.
S = input()
def is_palindrome(s):
return s == s[::-1]
N = len(S)
if not is_palindrome(S):
print('No')
exit()
if not is_palindrome(S[:(N - 1) // 2]):
print('No')
exit()
if not is_palindrome(S[(N + 3) // 2 - 1:]):
print('No')
exit()
print('Yes')
In 2 Minuten durchbrechen. A Ist das nicht ein Fehler?
L = int(input())
print((L / 3) ** 3)
Durchbruch in 10 Minuten. Wenn Sie alle Zahlen neu berechnen, wenn der k-te Ball ausgeschlossen ist, TLE. Berechnen Sie vorerst die Zahl, wenn Sie nicht herausziehen, passen Sie die Zahl für den k-ten Wert an und antworten Sie ..
N = int(input())
A = list(map(int, input().split()))
d = {}
for a in A:
if a in d:
d[a] += 1
else:
d[a] = 1
s = 0
for k in d:
s += d[k] * (d[k] - 1) // 2
for i in range(N):
t = d[A[i]]
print(s - t * (t - 1) // 2 + (t - 1) * (t - 2) // 2)
Die kumulative Summe reduzierte die Anzahl der weißen Pralinen von * O * (* HW ) auf * O * ( H *) und machte ein Round-Robin mit einer rekursiven Funktion, aber es war TLE & WA. Obwohl es ein Round-Robin war, WA Es gibt also irgendwo einen Fehler in der Implementierung ...
Recommended Posts