Finding the Location of Two Elements with a Sum of 100 in an Array of 3 Elements

  • Context: Comp Sci 
  • Thread starter Thread starter congo19
  • Start date Start date
  • Tags Tags
    Array Elements Sum
Click For Summary
SUMMARY

The discussion addresses the problem of finding two elements in a three-element array that sum to 100. The example provided, A[3] with values 5, 25, and 75, illustrates that the second and third elements (25 and 75) meet this criterion. The solution involves checking all possible pairs, specifically A[0] + A[1], A[0] + A[2], and A[1] + A[2]. For larger arrays, implementing a double loop is recommended to identify pairs that sum to the target value.

PREREQUISITES
  • Understanding of basic array structures
  • Familiarity with loops in programming
  • Knowledge of algorithmic problem-solving techniques
  • Basic arithmetic operations
NEXT STEPS
  • Implement a double loop algorithm for finding pairs in larger arrays
  • Explore time complexity analysis for pair-sum problems
  • Learn about hash tables for optimizing pair-sum searches
  • Investigate variations of the two-sum problem in competitive programming
USEFUL FOR

Programmers, computer science students, and anyone interested in algorithm design and optimization techniques for solving array-related problems.

congo19
Messages
1
Reaction score
0
I have an array of 3 known elements.I know that 2 elements of them have the sum of 100 and I need to find the location of the two elements which have this sum
ex.
A[3]
5 25 75
the solution for this prob.
is second & third location

Thanks,
 
Physics news on Phys.org
In this case, there are only 3 possiblities, A[0] + A[1] or A[0] + A[2] or A[1] + A[2].

For a more generic solution, you could use a double loop to handle an array with N elements. I don't know if this will be a later assignment for your homework.
 

Similar threads

How replace a numeral in the string 'abc1def' w/ an array element?
  • · Replies 43 ·
2
Replies
43
Views
5K
Comp Sci Optimal code for the array problem
  • · Replies 21 ·
Replies
21
Views
3K
How to read a column of data into Fortran without arrays? (Fortran 77)
  • · Replies 7 ·
Replies
7
Views
3K
Comp Sci Make an array with this series (java challenge)
  • · Replies 5 ·
Replies
5
Views
2K
Comp Sci 5x5 Arrays - Sum & Difference - (Fortran)
  • · Replies 13 ·
Replies
13
Views
3K
Engineering Limiting the torque and safety torque elements
  • · Replies 12 ·
Replies
12
Views
2K
Comp Sci Java Class Arrays: ArrayTest Method
  • · Replies 1 ·
Replies
1
Views
3K
Comp Sci C++ put numbers in ascending descending order
  • · Replies 1 ·
Replies
1
Views
6K
Comp Sci MIPS CPI: Why is my answer off by one?
  • · Replies 2 ·
Replies
2
Views
2K
Comp Sci Working with classes and vectors in C++
  • · Replies 15 ·
Replies
15
Views
2K