Arrays - 4. Triple Sum
Здравейте,
Условието на задачата, с която се боря е следното :
-Write a program to read an array of integers and find all triples of elements a, b and c, such that a + b == c (where a stays left from b). Print “No” if no such triples exist.
Смущава ме малко следното изречение :
- Use nested loops to generate all pairs {a, b}, such that 0 ≤ a < b < n
В условието е казано, числото "а" да се намира в дясно от "b". а малко по - надолу в hint-a, е казано а да е по - малко от b. Тогава от къде идва отговор номер 5, в теста, който съм показал долу. И все пак получавам 60/100 в джъдж. Ето линк към моето решение тук
Та въпросът ми е, какви може да са последните четири теста, защото не мога да се сетя.
Ето и един от тестовте, качени във файла :
|
3 1 5 6 1 2 |
3 + 5 == 5 1 + 5 == 6 1 + 1 == 2 1 + 2 == 3 5 + 1 == 6 1 + 2 == 3 |
Много благодаря за помощта !
Малко е стара темата, ама все пак може някой отново да попадне на нея, както аз. Първо в условието никъде не пише, че трябва да са уникални тройки и освен това те въпреки всичко са уникални (дори ако не се използва break;), понеже при всяка следваща комбинация поне едно от числата (a, b или c) е ново спрямо предишните комбинации. Просто е различен елемент от масива, макар и със същата стойност. Така поне аз разсъждавам и ми се струва, че условието е неточно или непълно.