Wo ist der Fehler in meinem Algorithmus, um alle Paare in einem Array zu finden, deren Summe k teilt?

Question

Ich kann nicht herausfinden, was ich hier falsch mache.

Code:

using System; 
using System.Collections.Generic; 
using System.IO; 
using System.Linq; 
class Solution 
{ 
    static void Main(String[] args) 
    { 
     string[] lineParts = Console.ReadLine().Split(' '); 
     int k = Convert.ToInt32(lineParts[1]); 
     int[] arr = Array.ConvertAll(Console.ReadLine().Split(' '), Int32.Parse); 
     var indices = Enumerable.Range(0, arr.Length - 1); 
     int pairsDivideK = (from i in indices 
          from j in indices 
          where i < j && ((arr[i] + arr[j]) % k == 0) 
          select 1).ToList().Count/2; 
     Console.WriteLine(pairsDivideK); 
    } 
} 

Eingang:

6 3 
1 3 2 6 1 2 

Erwartete Ausgabe:

5 

Meine Ausgabe:

1 

Answer 1

Zuerst müssen Sie nicht durch 2 teilen. Aufgrund der where i < j Bedingung gibt es keine Wiederholungen.

Zweitens: Sie müssen Enumerable.Range(0, arr.Length) (keine -1) verwenden, da der zweite Parameter nicht die obere Grenze ist, sondern die Anzahl der Elemente.

So sollte Ihr Code sein.

... 
var indices = Enumerable.Range(0, arr.Length); 
int pairsDivideK = (from i in indices 
        from j in indices 
        where i < j && ((arr[i] + arr[j]) % k == 0) 
        select 1).ToList().Count; 
Console.WriteLine(pairsDivideK);