# Wrong answer in EURON problem

im getting wrong answer in this problem:https://www.codechef.com/LRNDSA04/problems/EURON

Help me with my code:

``````import math
cnt=int(input())
str1=input()
a=len(str1)
if cnt>0 and cnt<=math.pow(10,5) and a>0 and a<math.pow(10,8):
voi=0

list1=[]
for letter in str1:
if letter!=' ':
list1.append(letter)

#check
for n in range(1,cnt):
for x in range(0,n):
if list1[n]<list1[x]:
voi=voi+1
print(voi)
``````

You do not need to explicitly check

``````if cnt>0 and cnt<=math.pow(10,5) and a>0 and a<math.pow(10,8):
voi=0
``````

It is given that it is true.
It should be

``````list1= list(map(int, input().split()))
``````

This next part is too slow.

``````for n in range(1,cnt):
for x in range(0,n):
if list1[n]<list1[x]:
voi=voi+1
``````

This is O(n^2) and will not pass the time limit.

1 Like

[quote=â€śeverule1, post:2, topic:73542â€ť]

``````for n in range(1,cnt):
for x in range(0,n):
if list1[n]<list1[x]:
voi=voi+1
``````

Can u tell me how i can fix this problem, I canâ€™t find any other way of doing the same thing

1 Like