Advertisement
Guest User

Untitled

a guest
Aug 23rd, 2019
96
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.84 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3.  
  4. using namespace std;
  5.  
  6. int main() {
  7. int n, k;
  8. cin >> n >> k;
  9. vector<int> a(n);
  10. for (int i = 0; i < n; i++) {
  11. cin >> a[i];
  12. }
  13.  
  14. int vysledek_i = -1, vysledek_j = -1;
  15. for (int i = 0; i < n; i++) {
  16. for (int j = i+1; j < n; j++) {
  17. // Nesmime pouzit dvakrat stejny prvek
  18. if (i != j) {
  19. if (a[i] + a[j] == k) {
  20. vysledek_i = i;
  21. vysledek_j = j;
  22. }
  23. }
  24. }
  25. }
  26.  
  27. if (vysledek_i == -1) {
  28. // Nikdy jsme nenastavili vysledek_i, takze jsme nenasli reseni
  29. cout << "reseni neexistuje" << endl;
  30. } else {
  31. // Musime pricist 1, protoze v zadani se indexuje od 1, kdezto v C++ od 0
  32. cout << (vysledek_i+1) << " " << (vysledek_j+1) << endl;
  33. }
  34. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement