FAIRELCT - Answer is wrong, even After getting right output

[adarsh1211]

Below is my code for the Question in January Long Challenge (FAIRELCT - CODE) FAIR ELECTIONS, Even after getting right output for all the cases my answer is not accepted, Can anyone please help me out here. Thank You

CodeChef | Competitive Programming | Participate & Learn | CodeChef

t=int(input())
for t in range (t):
    n,m = [int(i) for i in input().split()]
    A = list(int(i) for i in input().split())[:n]
    B = list(int(i) for i in input().split())[:m]
    C=min(len(A),len(B))
    count=0
    for x in range(C):
        if sum(A)<sum(B):
            count=count+1
            mi=A.index(min(A))
            ma=B.index(max(B))
            d=max(B)
            B[ma]=min(A)
            A[mi]=d
    if sum(A)<=sum(B):
        print("-1")
    else:
        print(count)

[cubefreak777]

Please format your code before posting .

[Tutorial] CoLoR format the Code!

Really quick tutorial for all forum members who dont know how to color format code like this which i learned from another site. just use 3 backticks ``` before and after the code and your code looks like this CPP : #include <iostream> using namespace std; int main() { for(int i=0 ; i < 10 ;++i) { cout << i <<" - hello world\n"; } return 0; } Python : # Python 3 program to find # factorial of given number def factor…

[Tutorial] Formatting in CodeChef Discuss

CodeChef has many beautiful Discuss Forum features. This tutorial is for introducing newcomers to the various formatting that are available in CC Discuss. I’ve seen individual tutorials on formatting code or equations, but no topic on the entire available options. So I’m writing this topic for it to be that one place with all available formatting. Basic: The very basic formatting such as Boldface or Italics are available in GUI, and just a click away. You can also use ** text ** for boldface an…

[adarsh1211]

Done formatting, can you please help me out with the question?

[veeru_uppin]

You can include an if condition to check before iteration itself if the sum of votes for A is greater than that for B. if so, just continue to the next test case. And i think the code will make more sense if we use a while loop. Here’s my full AC code:

t = int(input())

for _ in range(t):
    n, m = map(int,input().split())
    votes_a = list(map(int,input().split()))
    votes_b = list(map(int,input().split()))
    sum_a = sum(votes_a)
    sum_b = sum(votes_b)
    if sum_a > sum_b:
        print(0)
        continue

    swaps = 0
    flag = False
    while(sum_a <= sum_b):
        i = votes_a.index(min(votes_a))
        j = votes_b.index(max(votes_b))
        if(votes_a[i]<votes_b[j]):
            votes_a[i],votes_b[j] = votes_b[j],votes_a[i]
            diff = abs(votes_a[i]-votes_b[j])
            sum_a += diff
            sum_b -= diff
            swaps += 1
        else:
            flag = True
            break
    if flag == True:
        print(-1)
    else:
        print(swaps)

[adarsh1211]

It’s Ok but I want the error in my code because it’s working fine with any inputs… Can you give me an example where my code will not work?

[whitemagic]

I just copy pasted your code and added <= in the if condition of the last for loop and it got AC.
PS : I don’t understand Python Lol

[whitemagic]

https://www.codechef.com/viewsolution/41611492
Here’s the code

[veeru_uppin]

@adarsh1211

t=int(input())
for t in range (t):
    n,m = [int(i) for i in input().split()]
    A = list(int(i) for i in input().split())[:n]
    B = list(int(i) for i in input().split())[:m]
    C=min(len(A),len(B))
    count=0
    for x in range(C):
        if sum(A)<sum(B):
            count=count+1
            mi=A.index(min(A))
            ma=B.index(max(B))
            d=max(B)
            B[ma]=min(A)
            A[mi]=d
    if sum(A)<=sum(B):
        print("-1")
    else:
        print(count)

The above is your code. It prints -1 if both arrays have equal sum. Take this test case for example:
1
2 2
5 5
6 4
The correct answer is 1 swap, but your code prints -1.
So as @whitemagic did, you have to convert the sign in the first if statement within the for loop from “<” to “<=”

[adarsh1211]

oh man, how i skipped that one… Thank you So much

[adarsh1211]

Thank You so much @veeru_uppin Now i understood what’s wrong…

[veeru_uppin]

Welcome @adarsh1211