using System;

using System.Collections.Generic;

using System.Linq;

​

/* В заданном массиве int[n] найти два числа, дающих в своём

 * произведение заданное число а.

 */

​

for(int a = 4; a < 100; a+=Random.Shared.Next(10, 20)){

    Console.WriteLine($"Searching for value: {a}.");

    var n = 16384; // 1k of random [2;50) values

    var arr = new object[n].Select(x => Random.Shared.Next(2, 50)).ToArray();   

​

    // PROBLEM SOLUTION STARTS HERE

    HashSet<int> divisors = new HashSet<int>(n / a); // ~ let me guess the capacity.

    for(int i = 0; i < n; i++) { // constant O(n)

        if(arr[i] == 0) {

            if(a == 0) Console.WriteLine($"d1 = 0\nd2 = any");

            else continue;

        }

        if(a < arr[i] || a % arr[i] != 0) continue;

​

        if(divisors.Add(arr[i])) continue;

        var required = a / arr[i];

​

        if(divisors.Contains(required)) { // constant O(1)

            Console.WriteLine($"d1 = {arr[i]}\nd2 = {required}");

            break;

        }

    }

    Console.WriteLine("\n");

}