Парная сумма существования- конкурентоспособное кодирование [закрыто] ⇐ C++

[Anonymous]

This doubt is related to a specific testcase
1
168
312 949 414 339 296 357 66 466 708 109 6 660 63 268 865 547 912 370 836 438 454 913 117 47 982 781 779 497 114 988 562 742 543 334 214 771 336 596 469 790 979 527 231 839 707 110 59 65 564 229 617 423 728 73 354 752 655 364 306. 490 291 873 776 407 701 900 502 793 211 247 341 833 236 424 691 944 148 745 791 592 719 122 477 827 429 837 41 899 521 123 523 329 38 350 748 651 819 419 838 58797 878 ​​5879778 58797 878 ​​597 878 ​​597 58797 88779 878 587797 5877798 58797 587798 587797 8877777777778 58797 878 ​​58797 448 513 524 677 876 279 67 266 863 22 221 83 680 144 823 519 427 825 228 616 160 188 163 760 362 433 106 953 754 555 686 650 756 358 804 605 643 444 493 7476766666666666 666 866 866 86666666666 8666666666666666666666666666666666666666666666666. /> 41
и вопрос в том, что в этом 1 Testcase, содержащем массив длины 168 и сумму 41 .... Мы должны найти 2 элемента, которые суммируют до 41
и наиболее логический код в сети, я обнаружил, что это: < /p>
#include
#include
#include
using namespace std;

bool twoSum(vector &arr, int target){

// Create an unordered_set to store the elements
unordered_set s;

for (int i = 0; i < arr.size(); i++){

// Calculate the complement that added to
// arr, equals the target
int complement = target - arr;

// Check if the complement exists in the set
if (s.find(complement) != s.end())
cout

Подробнее здесь: https://stackoverflow.com/questions/796 ... ive-coding