Napisz program w c++ z wykorzystaniem tablic. Treść zadania na dole, z góry dzięki!
Bajtazar zebrał w swoim składziku n desek o różnych długościach di. Do naprawy
poręczy w swoim domu potrzebuje teraz dokładnie dwóch desek, których łączna
długość wyniesie s. Pomóż mu odnaleźć takie dwie deski!
Wejście
Pierwszy wiersz zawiera dwie liczby całkowite n oraz s – liczbę desek w składziku oraz długość poręczy do naprawy (2 ≤ n ≤ 103, 2 ≤ s ≤ 106). Drugi wiersz zawiera n
uporządkowanych rosnąco liczb całkowitych di (1 ≤ di ≤ 106) – długości desek.
Wyjście
Twój program powinien wypisać dwie liczby w kolejności rosnącej – długości desek,
których łączna długość wyniesie s.
Przykład
Wejście
10 15
1 2 3 6 8 9 10 11 15 16
Wyjście
6 9
Bajtazar zebrał w swoim składziku n desek o różnych długościach di. Do naprawy
poręczy w swoim domu potrzebuje teraz dokładnie dwóch desek, których łączna
długość wyniesie s. Pomóż mu odnaleźć takie dwie deski!
Wejście
Pierwszy wiersz zawiera dwie liczby całkowite n oraz s – liczbę desek w składziku oraz długość poręczy do naprawy (2 ≤ n ≤ 103, 2 ≤ s ≤ 106). Drugi wiersz zawiera n
uporządkowanych rosnąco liczb całkowitych di (1 ≤ di ≤ 106) – długości desek.
Wyjście
Twój program powinien wypisać dwie liczby w kolejności rosnącej – długości desek,
których łączna długość wyniesie s.
Przykład
Wejście
10 15
1 2 3 6 8 9 10 11 15 16
Wyjście
6 9
#include <iostream>
using namespace std;
int main() {
int n, s;
cout << "Podaj liczbe desk i dlugosc porceczy: ";
cin >> n >> s;
int d[n];
cout << "Podaj dlugosci desk: ";
for (int i = 0; i < n; i++) {
cin >> d[i];
}
int i = 0, j = n - 1;
while (i < j) {
int sum = d[i] + d[j];
if (sum == s) {
cout << "Dwie deski o lacznej dlugosci " << s << " to: " << d[i] << " i " << d[j] << endl;
return 0;
} else if (sum < s) {
i++;
} else {
j--;
}
}
cout << "Nie znaleziono dwóch desek o łącznej długości " << s << endl;
return 0;
}