Netcore, Online Assessments conducted on 29th October, 2025 | Maximum remainder | Distinct ways

Question 1: Maximum remainder You are given an array A containing N integers, where N is always even. In the array, exactly N/2 elements are even and N/2 elements are odd. You are also given an integer k. Choose one even element and one odd element from A. Let their sum be s. You need to compute the maximum possible value of the remainder (sum modulo k) over all such pairs. Let's look at an example for better understanding: Given ...