sangge/OlympiadCode
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

maybe has method 2?

Browse Source
This commit is contained in:
sangge-rockpi 2024-01-14 02:35:28 +08:00
parent b80891980b
commit 0ec24478f1
1 changed files with 17 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

18
luogu/P2866.py
View File

@ -1,6 +1,11 @@
N = int(input())
length = [int(input()) for i in range(N)]
# N <= 8 * 10**4, length <= 10**9
# method 1, has some time exceeded
"""
sum = 0
for i in range(N):
@ -9,6 +14,17 @@ for i in range(N):
sum += 1
elif length[i] <= length[j]:
break
"""
# method 2
sum = 0
i = 0
while i < N:
for j in range(i + 1, N):
if length[i] > length[j]:
sum += 1
elif length[i] <= length[j]:
# maybe something here?
break
print(sum)