私のアルゴリズムの欠陥は、合計がkで割れる配列内のすべてのペアを見つけることができますか？

Question

ここで間違っていることを理解できません。

コード：

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); 
    } 
} 

入力：

6 3 
1 3 2 6 1 2 

予想される出力：

5 

マイ出力：

1 

Answer 1

まずは2で割る必要はありません。where i < jという条件のため、繰り返しはありません。

第2パラメータ：第2パラメータは上限ではなく要素の数であるため、Enumerable.Range(0, arr.Length)（no -1）を使用する必要があります。

は、だからあなたのコードは次のようになります。

... 
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);