Advertisement
dimitarbogdanov

Сума 1

Nov 26th, 2022 (edited)
672
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.45 KB | None | 0 0
  1. class Solution
  2. {
  3.     public static void Main()
  4.     {
  5.         while (true)
  6.         {
  7.             int[] nmArr = Console.ReadLine().Split(' ', 2).Select(Int32.Parse).ToArray();
  8.             if (nmArr[0] <= 1)
  9.             {
  10.                 return;
  11.             }
  12.             int m = nmArr[1];
  13.            
  14.             int[] numbers = Console.ReadLine().Split(' ').Select(Int32.Parse).ToArray();
  15.  
  16.             int closest = -1;
  17.             for (int i = 0; i < numbers.Length; i++)
  18.             {
  19.                 int first = numbers[i];
  20.                 for (int j = 0; j < numbers.Length; j++)
  21.                 {
  22.                     if (j == i)
  23.                     {
  24.                         continue;
  25.                     }
  26.                    
  27.                     int second = numbers[j];
  28.                     for (int k = 0; k < numbers.Length; k++)
  29.                     {
  30.                         if (k == j
  31.                          || k == i)
  32.                         {
  33.                             continue;
  34.                         }
  35.                        
  36.                         int third = numbers[k];
  37.                         int sum = first + second + third;
  38.                         if (sum > closest
  39.                          && sum <= m)
  40.                         {
  41.                             closest = sum;
  42.                         }
  43.                     }
  44.                 }
  45.             }
  46.  
  47.             Console.WriteLine(closest);
  48.         }
  49.     }
  50. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement