C#

Masīvā A ir glabātas N preču cenas. Ir K kuponi, kas samazina preces cenu par X. Ja t kuponi tiek piemēroti precei ar cenu a, tās galīgā cena būs max(a - t*X, 0) (t.i., kuponi nevar padarīt preces cenu negatīvu). Jāatgriež minimālais naudas daudzums, kas būs jāiztērē, lai iegādātos visas preces. A = 8, 3, 10, 5, 13 K = 4 X = 7 rezultāts=12 --- Jums dots masīvs a, kas sastāv no n pozitīviem veseliem skaitļiem. Vai pastāv trīs dažādi indeksi i, j, k, tādi, ka summa a[i]+a[j]+a[k] beidzas ar skaitli m? Piemēram, m = 3 solve([20, 22, 19, 84]) => true // 20 + 84 + 19 = 123 solve([1,2,3]) => false

Vai pastāv trīs dažādi indeksi i, j, k masīvā A ar N pozitīviem skaitļiem, tādi, ka summa A[i] + A[j] + A[k] beidzas ar ciparu M?

Intervija ilgs 1 stundu, būs live-coding. Pievienojieties ar datoru un video, lai būtu vieglāk risināt uzdevumus)