Trong hướng dẫn lập trình C này, chúng ta sẽ học cách tìm tổng của tất cả các số dương và tất cả các số âm trong một mảng số nguyên. Người dùng sẽ chèn các phần tử vào mảng
Để giải quyết vấn đề này, đầu tiên chúng ta sẽ yêu cầu người dùng nhập tổng các phần tử của mảng. Sau đó, chúng ta sẽ lần lượt lấy đầu vào cho từng vị trí của mảng đó. Sau khi đọc xong, chúng ta sẽ quét lại toàn bộ mảng để tính tổng của các số dương và số âm
Trước tiên chúng ta hãy xem chương trình
Các số nhận xét trong chương trình trên biểu thị các số bước bên dưới
- Tạo một biến số nguyên tổng để lưu tổng số và số nguyên i để sử dụng trong vòng lặp
- Tạo hai biến số nguyên để lưu tổng của tất cả các số dương và số âm. dươngSum và âmSum
- Yêu cầu người dùng nhập tổng số của mảng. Đọc và lưu vào biến tổng
- Tạo một mảng số nguyên. Kích thước của mảng này phải bằng tổng giá trị kích thước mà người dùng đã nhập ở bước trên
- Chạy một vòng lặp để đọc tất cả các số và lưu chúng vào mảng. Yêu cầu người dùng nhập từng số, đọc và lưu vào vị trí tương ứng trong mảng
- Sau các bước này, các số được lưu trữ trong mảng. Bây giờ, chúng ta phải chạy thêm một vòng lặp để đọc từng số của mảng. Kiểm tra từng số. nếu nó là một số âm, hãy thêm nó vào tổng của tất cả các số âm i. e. tổng âm. Tương tự nếu là số dương thì cộng vào positiveSum
- Tại vị trí này, negativeSum giữ tổng của tất cả các số âm và positiveSum giữ tổng của tất cả các số dương. In tất cả các số của mảng mà người dùng đã nhập
- In ra tổng tất cả các số dương và tổng tất cả các số âm
Đầu ra mẫu
How many numbers you want to add : 4
Enter number 1 : 1
Enter number 2 : 2
Enter number 3 : -4
Enter number 4 : -5
You have entered :
1 2 -4 -5
Positive numbers sum : 3
Negative numbers sum : -9
How many numbers you want to add : 8
Enter number 1 : 1
Enter number 2 : 7
Enter number 3 : 8
Enter number 4 : -10
Enter number 5 : -9
Enter number 6 : 12
Enter number 7 : -5
Enter number 8 : 4
You have entered :
1 7 8 -10 -9 12 -5 4
Positive numbers sum : 32
Negative numbers sum : -24
How many numbers you want to add : 6
Enter number 1 : 1
Enter number 2 : 2
Enter number 3 : 3
Enter number 4 : -1
Enter number 5 : -2
Enter number 6 : -3
You have entered :
1 2 3 -1 -2 -3
Positive numbers sum : 6
Negative numbers sum : -6
Bạn cũng có thể thích
Cho một mảng các số nguyên khác nhau, in ra tất cả các cặp có cả giá trị dương và âm của một số tồn tại trong mảng. Các cặp có thể được in theo thứ tự bất kỳ
ví dụ.
Đầu vào. mảng[] = {1, -3, 2, 3, 6, -1}
Đầu ra. -1 1 -3 3Đầu vào. mảng[] = {4, 8, 9, -4, 1, -1, -8, -9}
Đầu ra. -4 4 -8 8 -9 9 -1 1
Đề nghị thực hành
Cặp tiêu cực tích cực
Thử nó
Cách tiếp cận ngây thơ. Để giải quyết vấn đề, hãy làm theo ý tưởng dưới đây
Ý tưởng là sử dụng hai vòng lặp lồng nhau. Đối với mỗi phần tử arr[i], tìm phủ định của arr[i] từ chỉ số i + 1 đến n – 1 và lưu trữ nó trong một mảng khác
Dưới đây là việc thực hiện phương pháp này
C++
-4 4 -1 1 -8 8 -9 901
-4 4 -1 1 -8 8 -9 902
-4 4 -1 1 -8 8 -9 903
-4 4 -1 1 -8 8 -9 904
-4 4 -1 1 -8 8 -9 905
-4 4 -1 1 -8 8 -9 906
-4 4 -1 1 -8 8 -9 907
-4 4 -1 1 -8 8 -9 90
-4 4 -1 1 -8 8 -9 91
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 93
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 95
-4 4 -1 1 -8 8 -9 96
-4 4 -1 1 -8 8 -9 97
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 90
-4 4 -1 1 -8 8 -9 97____12
-4 4 -1 1 -8 8 -9 97
-4 4 -1 1 -8 8 -9 94
-4 4 -1 1 -8 8 -9 95
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 97
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 99
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 9011
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 94
-4 4 -1 1 -8 8 -9 95
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 9016
-4 4 -1 1 -8 8 -9 9017
-4 4 -1 1 -8 8 -9 9018
_______ 9017____ 9020 _______ 15 ___ 9022 ___ 9023 ___ 9022 ___ 9025
-4 4 -1 1 -8 8 -9 9026
-4 4 -1 1 -8 8 -9 9027______9022
-4 4 -1 1 -8 8 -9 9029
-4 4 -1 1 -8 8 -9 97____9031
-4 4 -1 1 -8 8 -9 97____9033
-4 4 -1 1 -8 8 -9 97____9020
-4 4 -1 1 -8 8 -9 9036
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 9038
-4 4 -1 1 -8 8 -9 9039
-4 4 -1 1 -8 8 -9 97____9041
-4 4 -1 1 -8 8 -9 97
-4 4 -1 1 -8 8 -9 94
-4 4 -1 1 -8 8 -9 95
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 9046
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 9048______9049
-4 4 -1 1 -8 8 -9 9050
-4 4 -1 1 -8 8 -9 9049
-4 4 -1 1 -8 8 -9 9039
-4 4 -1 1 -8 8 -9 9053
-4 4 -1 1 -8 8 -9 9054
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 9056
-4 4 -1 1 -8 8 -9 96
-4 4 -1 1 -8 8 -9 97
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 9060
-4 4 -1 1 -8 8 -9 97__
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 9063____9064____9065
-4 4 -1 1 -8 8 -9 9064
-4 4 -1 1 -8 8 -9 9067
-4 4 -1 1 -8 8 -9 97____9069
-4 4 -1 1 -8 8 -9 97____9071
-4 4 -1 1 -8 8 -9 97____9038
-4 4 -1 1 -8 8 -9 9074
-4 4 -1 1 -8 8 -9 9053
Java
-4 4 -1 1 -8 8 -9 9076
-4 4 -1 1 -8 8 -9 902
-4 4 -1 1 -8 8 -9 9078
-4 4 -1 1 -8 8 -9 9079
-4 4 -1 1 -8 8 -9 9078
-4 4 -1 1 -8 8 -9 901
-4 4 -1 1 -8 8 -9 902
-4 4 -1 1 -8 8 -9 903
-4 4 -1 1 -8 8 -9 97
-4 4 -1 1 -8 8 -9 907
-4 4 -1 1 -8 8 -9 97__
-4 4 -1 1 -8 8 -9 907
-4 4 -1 1 -8 8 -9 908
-4 4 -1 1 -8 8 -9 90
-4 4 -1 1 -8 8 -9 91
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 93
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 95
-4 4 -1 1 -8 8 -9 97
-4 4 -1 1 -8 8 -9 96
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 918
-4 4 -1 1 -8 8 -9 919
-4 4 -1 1 -8 8 -9 920
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 94
-4 4 -1 1 -8 8 -9 95
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 927
-4 4 -1 1 -8 8 -9 928
-4 4 -1 1 -8 8 -9 929
-4 4 -1 1 -8 8 -9 9017
-4 4 -1 1 -8 8 -9 99
-4 4 -1 1 -8 8 -9 9017
-4 4 -1 1 -8 8 -9 9011
-4 4 -1 1 -8 8 -9 9017
-4 4 -1 1 -8 8 -9 94
-4 4 -1 1 -8 8 -9 95
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 938
-4 4 -1 1 -8 8 -9 939
-4 4 -1 1 -8 8 -9 940
-4 4 -1 1 -8 8 -9 9026
-4 4 -1 1 -8 8 -9 942
-4 4 -1 1 -8 8 -9 9026
-4 4 -1 1 -8 8 -9 944
-4 4 -1 1 -8 8 -9 9026
-4 4 -1 1 -8 8 -9 9020
-4 4 -1 1 -8 8 -9 947
-4 4 -1 1 -8 8 -9 948
-4 4 -1 1 -8 8 -9 949
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 951
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 953
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 955
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 9020
-4 4 -1 1 -8 8 -9 958
-4 4 -1 1 -8 8 -9 928
-4 4 -1 1 -8 8 -9 960
-4 4 -1 1 -8 8 -9 9017____9038
-4 4 -1 1 -8 8 -9 9039
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 965
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 967
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 94
-4 4 -1 1 -8 8 -9 95
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 927
-4 4 -1 1 -8 8 -9 928
-4 4 -1 1 -8 8 -9 974
-4 4 -1 1 -8 8 -9 9017
-4 4 -1 1 -8 8 -9 976______9049
-4 4 -1 1 -8 8 -9 978
-4 4 -1 1 -8 8 -9 979
-4 4 -1 1 -8 8 -9 980
-4 4 -1 1 -8 8 -9 9049
-4 4 -1 1 -8 8 -9 982
-4 4 -1 1 -8 8 -9 97____9053
-4 4 -1 1 -8 8 -9 97____9054
-4 4 -1 1 -8 8 -9 97
-4 4 -1 1 -8 8 -9 907
-4 4 -1 1 -8 8 -9 908
-4 4 -1 1 -8 8 -9 90
-4 4 -1 1 -8 8 -9 991
-4 4 -1 1 -8 8 -9 97
-4 4 -1 1 -8 8 -9 96
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 996
-4 4 -1 1 -8 8 -9 997
-4 4 -1 1 -8 8 -9 998
-4 4 -1 1 -8 8 -9 999
-4 4 -1 1 -8 8 -9 998
-4 4 -1 1 -8 8 -9 901
-4 4 -1 1 -8 8 -9 902
-4 4 -1 1 -8 8 -9 997
-4 4 -1 1 -8 8 -9 998
-4 4 -1 1 -8 8 -9 939
-4 4 -1 1 -8 8 -9 902
-4 4 -1 1 -8 8 -9 939
-4 4 -1 1 -8 8 -9 902
-4 4 -1 1 -8 8 -9 999
-4 4 -1 1 -8 8 -9 902
-4 4 -1 1 -8 8 -9 901
-4 4 -1 1 -8 8 -9 912
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 915
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 9069
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 9071
-4 4 -1 1 -8 8 -9 97____9053
-4 4 -1 1 -8 8 -9 9053
-4 4 -1 1 -8 8 -9 923
Trăn 3
-4 4 -1 1 -8 8 -9 924
-4 4 -1 1 -8 8 -9 925
-4 4 -1 1 -8 8 -9 926
-4 4 -1 1 -8 8 -9 927
-4 4 -1 1 -8 8 -9 928
-4 4 -1 1 -8 8 -9 929
-4 4 -1 1 -8 8 -9 930
-4 4 -1 1 -8 8 -9 97____132
-4 4 -1 1 -8 8 -9 933
-4 4 -1 1 -8 8 -9 934
-4 4 -1 1 -8 8 -9 97____136
-4 4 -1 1 -8 8 -9 97
-4 4 -1 1 -8 8 -9 94
-4 4 -1 1 -8 8 -9 939
-4 4 -1 1 -8 8 -9 940
-4 4 -1 1 -8 8 -9 941
-4 4 -1 1 -8 8 -9 942
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 944
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 946
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 94
-4 4 -1 1 -8 8 -9 949
-4 4 -1 1 -8 8 -9 940
-4 4 -1 1 -8 8 -9 941
-4 4 -1 1 -8 8 -9 952
-4 4 -1 1 -8 8 -9 980
-4 4 -1 1 -8 8 -9 939
-4 4 -1 1 -8 8 -9 955
-4 4 -1 1 -8 8 -9 9017
-4 4 -1 1 -8 8 -9 957
-4 4 -1 1 -8 8 -9 9017
-4 4 -1 1 -8 8 -9 959
-4 4 -1 1 -8 8 -9 9017
-4 4 -1 1 -8 8 -9 9020
-4 4 -1 1 -8 8 -9 95
-4 4 -1 1 -8 8 -9 9022
-4 4 -1 1 -8 8 -9 964
-4 4 -1 1 -8 8 -9 933
-4 4 -1 1 -8 8 -9 933
-4 4 -1 1 -8 8 -9 9022
-4 4 -1 1 -8 8 -9 968
-4 4 -1 1 -8 8 -9 9026
-4 4 -1 1 -8 8 -9 970____9022
-4 4 -1 1 -8 8 -9 972
-4 4 -1 1 -8 8 -9 97____174
-4 4 -1 1 -8 8 -9 97____176
-4 4 -1 1 -8 8 -9 97____178
-4 4 -1 1 -8 8 -9 97__
-4 4 -1 1 -8 8 -9 9020
-4 4 -1 1 -8 8 -9 95
-4 4 -1 1 -8 8 -9 982
-4 4 -1 1 -8 8 -9 983
-4 4 -1 1 -8 8 -9 933
-4 4 -1 1 -8 8 -9 933
-4 4 -1 1 -8 8 -9 928
-4 4 -1 1 -8 8 -9 987
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 9038
-4 4 -1 1 -8 8 -9 97____191
-4 4 -1 1 -8 8 -9 97____193
-4 4 -1 1 -8 8 -9 97_______14
-4 4 -1 1 -8 8 -9 939____140
-4 4 -1 1 -8 8 -9 941
-4 4 -1 1 -8 8 -9 95
-4 4 -1 1 -8 8 -9 982____90101
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 90103
-4 4 -1 1 -8 8 -9 95
-4 4 -1 1 -8 8 -9 90105
-4 4 -1 1 -8 8 -9 90106
-4 4 -1 1 -8 8 -9 90107
-4 4 -1 1 -8 8 -9 90108
-4 4 -1 1 -8 8 -9 90109
-4 4 -1 1 -8 8 -9 9020
-4 4 -1 1 -8 8 -9 90111
-4 4 -1 1 -8 8 -9 933
-4 4 -1 1 -8 8 -9 933
-4 4 -1 1 -8 8 -9 90114
-4 4 -1 1 -8 8 -9 90115
-4 4 -1 1 -8 8 -9 97__
-4 4 -1 1 -8 8 -9 90117
-4 4 -1 1 -8 8 -9 933
-4 4 -1 1 -8 8 -9 90119
-4 4 -1 1 -8 8 -9 997
-4 4 -1 1 -8 8 -9 998
-4 4 -1 1 -8 8 -9 999
-4 4 -1 1 -8 8 -9 998
-4 4 -1 1 -8 8 -9 901
-4 4 -1 1 -8 8 -9 998
-4 4 -1 1 -8 8 -9 90105
-4 4 -1 1 -8 8 -9 997
-4 4 -1 1 -8 8 -9 998
-4 4 -1 1 -8 8 -9 939
-4 4 -1 1 -8 8 -9 998
-4 4 -1 1 -8 8 -9 90105
-4 4 -1 1 -8 8 -9 939
-4 4 -1 1 -8 8 -9 998
-4 4 -1 1 -8 8 -9 90105
-4 4 -1 1 -8 8 -9 999
-4 4 -1 1 -8 8 -9 998
-4 4 -1 1 -8 8 -9 90105___9_____101______
-4 4 -1 1 -8 8 -9 97____90141
-4 4 -1 1 -8 8 -9 933
-4 4 -1 1 -8 8 -9 982
-4 4 -1 1 -8 8 -9 90144
-4 4 -1 1 -8 8 -9 97____90146
-4 4 -1 1 -8 8 -9 97____90148
-4 4 -1 1 -8 8 -9 90149
-4 4 -1 1 -8 8 -9 90150
C#
-4 4 -1 1 -8 8 -9 90151
-4 4 -1 1 -8 8 -9 902
-4 4 -1 1 -8 8 -9 904
-4 4 -1 1 -8 8 -9 90154
-4 4 -1 1 -8 8 -9 904
-4 4 -1 1 -8 8 -9 90156
-4 4 -1 1 -8 8 -9 902
-4 4 -1 1 -8 8 -9 903
-4 4 -1 1 -8 8 -9 97
-4 4 -1 1 -8 8 -9 907
-4 4 -1 1 -8 8 -9 97__
-4 4 -1 1 -8 8 -9 907
-4 4 -1 1 -8 8 -9 908
-4 4 -1 1 -8 8 -9 90
-4 4 -1 1 -8 8 -9 91
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 90167
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 95
-4 4 -1 1 -8 8 -9 97
-4 4 -1 1 -8 8 -9 96
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 90173
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 90175
-4 4 -1 1 -8 8 -9 919
-4 4 -1 1 -8 8 -9 90173
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 90179
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 94
-4 4 -1 1 -8 8 -9 95
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 97
-4 4 -1 1 -8 8 -9 9017
-4 4 -1 1 -8 8 -9 99
-4 4 -1 1 -8 8 -9 9017
-4 4 -1 1 -8 8 -9 9011
-4 4 -1 1 -8 8 -9 9017
-4 4 -1 1 -8 8 -9 94
-4 4 -1 1 -8 8 -9 95
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 9016
-4 4 -1 1 -8 8 -9 9026
-4 4 -1 1 -8 8 -9 942
-4 4 -1 1 -8 8 -9 9026
-4 4 -1 1 -8 8 -9 944
-4 4 -1 1 -8 8 -9 9026______9020
-4 4 -1 1 -8 8 -9 90202
-4 4 -1 1 -8 8 -9 948____90204
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 951
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 953
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 955
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 9020
-4 4 -1 1 -8 8 -9 90213
-4 4 -1 1 -8 8 -9 9017____9038
-4 4 -1 1 -8 8 -9 9039
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 965
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 967
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 94
-4 4 -1 1 -8 8 -9 95
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 90225
-4 4 -1 1 -8 8 -9 9017
-4 4 -1 1 -8 8 -9 90227
-4 4 -1 1 -8 8 -9 9049
-4 4 -1 1 -8 8 -9 90229
-4 4 -1 1 -8 8 -9 9049
-4 4 -1 1 -8 8 -9 982
-4 4 -1 1 -8 8 -9 97____9053
-4 4 -1 1 -8 8 -9 97____9054
-4 4 -1 1 -8 8 -9 97____107
-4 4 -1 1 -8 8 -9 908
-4 4 -1 1 -8 8 -9 90
-4 4 -1 1 -8 8 -9 90240
-4 4 -1 1 -8 8 -9 97
-4 4 -1 1 -8 8 -9 96
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 92____90245
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 90248
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 9069
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 9071
-4 4 -1 1 -8 8 -9 97____9053
-4 4 -1 1 -8 8 -9 9053
-4 4 -1 1 -8 8 -9 90256
Javascript
-4 4 -1 1 -8 8 -9 90257
-4 4 -1 1 -8 8 -9 90258
-4 4 -1 1 -8 8 -9 902
-4 4 -1 1 -8 8 -9 97
-4 4 -1 1 -8 8 -9 97
-4 4 -1 1 -8 8 -9 907
-4 4 -1 1 -8 8 -9 97____90264
-4 4 -1 1 -8 8 -9 90265
-4 4 -1 1 -8 8 -9 97
-4 4 -1 1 -8 8 -9 96
-4 4 -1 1 -8 8 -9 98____90269
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 94
-4 4 -1 1 -8 8 -9 90275
-4 4 -1 1 -8 8 -9 90276
-4 4 -1 1 -8 8 -9 9017
-4 4 -1 1 -8 8 -9 99
-4 4 -1 1 -8 8 -9 9017
-4 4 -1 1 -8 8 -9 9011
-4 4 -1 1 -8 8 -9 9017
-4 4 -1 1 -8 8 -9 94
-4 4 -1 1 -8 8 -9 90283
-4 4 -1 1 -8 8 -9 90276
-4 4 -1 1 -8 8 -9 9026
-4 4 -1 1 -8 8 -9 942
-4 4 -1 1 -8 8 -9 9026
-4 4 -1 1 -8 8 -9 944
-4 4 -1 1 -8 8 -9 9026______9020
-4 4 -1 1 -8 8 -9 90291
-4 4 -1 1 -8 8 -9 90292____90293
-4 4 -1 1 -8 8 -9 948____90295
-4 4 -1 1 -8 8 -9 90276
-4 4 -1 1 -8 8 -9 90276
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 951
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 953
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 955
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 9020
-4 4 -1 1 -8 8 -9 90306
-4 4 -1 1 -8 8 -9 9017____9038
-4 4 -1 1 -8 8 -9 90309
-4 4 -1 1 -8 8 -9 9017
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 965
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 967
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 94
-4 4 -1 1 -8 8 -9 90317
-4 4 -1 1 -8 8 -9 9017
-4 4 -1 1 -8 8 -9 90319
-4 4 -1 1 -8 8 -9 9049
-4 4 -1 1 -8 8 -9 90321
-4 4 -1 1 -8 8 -9 90229
-4 4 -1 1 -8 8 -9 9049
-4 4 -1 1 -8 8 -9 982
-4 4 -1 1 -8 8 -9 97____9053
-4 4 -1 1 -8 8 -9 97
-4 4 -1 1 -8 8 -9 97____90329
-4 4 -1 1 -8 8 -9 97____90331
-4 4 -1 1 -8 8 -9 97____90333
-4 4 -1 1 -8 8 -9 97____9071
-4 4 -1 1 -8 8 -9 97
-4 4 -1 1 -8 8 -9 97____90338
-4 4 -1 1 -8 8 -9 90339
Đầu ra
-4 4 -1 1 -8 8 -9 940
Độ phức tạp về thời gian. O[N2]
Không gian phụ. O[N]
Tìm các cặp giá trị Dương và Âm có trong mảng đã cho bằng cách sử dụng hàm băm
Để giải quyết vấn đề, hãy làm theo ý tưởng dưới đây
Ý tưởng là sử dụng hàm băm để lưu trữ số lượng giá trị tuyệt đối của mọi phần tử có trong mảng. Nếu số lượng của bất kỳ phần tử nào bằng 2, thì điều đó có nghĩa là một cặp đã được tìm thấy
Thực hiện theo các bước đã cho để giải quyết vấn đề
- Duyệt qua mảng đã cho và tăng số lượng ở giá trị tuyệt đối của bảng băm.
- Nếu số đếm trở thành 2, hãy lưu trữ giá trị tuyệt đối của nó trong một vectơ khác.
- Nếu kích thước của vectơ là 0, hãy in “0”,
- khác cho mỗi thuật ngữ trong véc tơ in trước giá trị âm của nó và giá trị dương
Dưới đây là việc thực hiện phương pháp này
C++
-4 4 -1 1 -8 8 -9 90340
-4 4 -1 1 -8 8 -9 90341
-4 4 -1 1 -8 8 -9 90342
-4 4 -1 1 -8 8 -9 903
-4 4 -1 1 -8 8 -9 904
-4 4 -1 1 -8 8 -9 905
-4 4 -1 1 -8 8 -9 906
-4 4 -1 1 -8 8 -9 907
-4 4 -1 1 -8 8 -9 90
-4 4 -1 1 -8 8 -9 91
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 93
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 95
-4 4 -1 1 -8 8 -9 96
-4 4 -1 1 -8 8 -9 97
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 90
-4 4 -1 1 -8 8 -9 97____90360____12
-4 4 -1 1 -8 8 -9 998
-4 4 -1 1 -8 8 -9 90363
-4 4 -1 1 -8 8 -9 90364
-4 4 -1 1 -8 8 -9 97____12
-4 4 -1 1 -8 8 -9 97
-4 4 -1 1 -8 8 -9 94
-4 4 -1 1 -8 8 -9 95
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 90371
-4 4 -1 1 -8 8 -9 98____90373
-4 4 -1 1 -8 8 -9 98____90375
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 9020
-4 4 -1 1 -8 8 -9 90378
-4 4 -1 1 -8 8 -9 9022
-4 4 -1 1 -8 8 -9 90380
-4 4 -1 1 -8 8 -9 9017
-4 4 -1 1 -8 8 -9 90382
-4 4 -1 1 -8 8 -9 9022
-4 4 -1 1 -8 8 -9 90384
-4 4 -1 1 -8 8 -9 98____90386
_______18____90388
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 90390
-4 4 -1 1 -8 8 -9 96
-4 4 -1 1 -8 8 -9 9017
-4 4 -1 1 -8 8 -9 9027
-4 4 -1 1 -8 8 -9 9022
-4 4 -1 1 -8 8 -9 9029
-4 4 -1 1 -8 8 -9 9017
-4 4 -1 1 -8 8 -9 90382
-4 4 -1 1 -8 8 -9 9022
-4 4 -1 1 -8 8 -9 90399
-4 4 -1 1 -8 8 -9 98____9053
-4 4 -1 1 -8 8 -9 97____9053
-4 4 -1 1 -8 8 -9 97____9020
-4 4 -1 1 -8 8 -9 9036
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 9038
-4 4 -1 1 -8 8 -9 9039
-4 4 -1 1 -8 8 -9 97
-4 4 -1 1 -8 8 -9 94
-4 4 -1 1 -8 8 -9 95
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 9046
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 90416
-4 4 -1 1 -8 8 -9 90417
-4 4 -1 1 -8 8 -9 9050
-4 4 -1 1 -8 8 -9 9049
-4 4 -1 1 -8 8 -9 9050
-4 4 -1 1 -8 8 -9 9049
-4 4 -1 1 -8 8 -9 9039
-4 4 -1 1 -8 8 -9 9053
-4 4 -1 1 -8 8 -9 9054
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 9056
-4 4 -1 1 -8 8 -9 96
-4 4 -1 1 -8 8 -9 97
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 9060
-4 4 -1 1 -8 8 -9 97__
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 9063____9064____9065
-4 4 -1 1 -8 8 -9 9064
-4 4 -1 1 -8 8 -9 9067
-4 4 -1 1 -8 8 -9 97____9069
-4 4 -1 1 -8 8 -9 97____9071
-4 4 -1 1 -8 8 -9 97____9038
-4 4 -1 1 -8 8 -9 9074
-4 4 -1 1 -8 8 -9 9053
Java
-4 4 -1 1 -8 8 -9 90446
-4 4 -1 1 -8 8 -9 90341
-4 4 -1 1 -8 8 -9 90342
-4 4 -1 1 -8 8 -9 9078
-4 4 -1 1 -8 8 -9 901
-4 4 -1 1 -8 8 -9 902
-4 4 -1 1 -8 8 -9 903
-4 4 -1 1 -8 8 -9 97____90454
-4 4 -1 1 -8 8 -9 97____90456
-4 4 -1 1 -8 8 -9 97
-4 4 -1 1 -8 8 -9 908
-4 4 -1 1 -8 8 -9 90
-4 4 -1 1 -8 8 -9 91
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 93
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 95
-4 4 -1 1 -8 8 -9 97
-4 4 -1 1 -8 8 -9 96
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 90468
-4 4 -1 1 -8 8 -9 919
-4 4 -1 1 -8 8 -9 90470
-4 4 -1 1 -8 8 -9 98____90472
-4 4 -1 1 -8 8 -9 9017
-4 4 -1 1 -8 8 -9 933____119
-4 4 -1 1 -8 8 -9 90476
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 94
-4 4 -1 1 -8 8 -9 95
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 927
-4 4 -1 1 -8 8 -9 928
-4 4 -1 1 -8 8 -9 90485
-4 4 -1 1 -8 8 -9 9017____90487
-4 4 -1 1 -8 8 -9 9017____90489
-4 4 -1 1 -8 8 -9 9017
-4 4 -1 1 -8 8 -9 9020
-4 4 -1 1 -8 8 -9 90492
-4 4 -1 1 -8 8 -9 9026____90494
-4 4 -1 1 -8 8 -9 90495
-4 4 -1 1 -8 8 -9 90496
-4 4 -1 1 -8 8 -9 939
-4 4 -1 1 -8 8 -9 982
-4 4 -1 1 -8 8 -9 9017
-4 4 -1 1 -8 8 -9 90500
-4 4 -1 1 -8 8 -9 9017
-4 4 -1 1 -8 8 -9 90502
-4 4 -1 1 -8 8 -9 9017
-4 4 -1 1 -8 8 -9 90390
-4 4 -1 1 -8 8 -9 96
-4 4 -1 1 -8 8 -9 9026
-4 4 -1 1 -8 8 -9 90494
-4 4 -1 1 -8 8 -9 939
-4 4 -1 1 -8 8 -9 982
-4 4 -1 1 -8 8 -9 9017____9053
-4 4 -1 1 -8 8 -9 9017
-4 4 -1 1 -8 8 -9 9020
-4 4 -1 1 -8 8 -9 90514
-4 4 -1 1 -8 8 -9 90515
-4 4 -1 1 -8 8 -9 90516
-4 4 -1 1 -8 8 -9 9026
-4 4 -1 1 -8 8 -9 949
-4 4 -1 1 -8 8 -9 9017____9053
-4 4 -1 1 -8 8 -9 98____9053
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 9020
-4 4 -1 1 -8 8 -9 958
-4 4 -1 1 -8 8 -9 928
-4 4 -1 1 -8 8 -9 960
-4 4 -1 1 -8 8 -9 9017____9038
-4 4 -1 1 -8 8 -9 9039
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 94
-4 4 -1 1 -8 8 -9 95
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 927
-4 4 -1 1 -8 8 -9 928
-4 4 -1 1 -8 8 -9 974
-4 4 -1 1 -8 8 -9 9017
-4 4 -1 1 -8 8 -9 90539______90417
-4 4 -1 1 -8 8 -9 90541
-4 4 -1 1 -8 8 -9 9049
-4 4 -1 1 -8 8 -9 978
-4 4 -1 1 -8 8 -9 979
-4 4 -1 1 -8 8 -9 980
-4 4 -1 1 -8 8 -9 9049
-4 4 -1 1 -8 8 -9 982
-4 4 -1 1 -8 8 -9 97____9053
-4 4 -1 1 -8 8 -9 97____90551
-4 4 -1 1 -8 8 -9 97
-4 4 -1 1 -8 8 -9 907
-4 4 -1 1 -8 8 -9 908
-4 4 -1 1 -8 8 -9 90
-4 4 -1 1 -8 8 -9 991
-4 4 -1 1 -8 8 -9 97
-4 4 -1 1 -8 8 -9 96
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 996
-4 4 -1 1 -8 8 -9 997
-4 4 -1 1 -8 8 -9 998
-4 4 -1 1 -8 8 -9 999
-4 4 -1 1 -8 8 -9 998
-4 4 -1 1 -8 8 -9 901
-4 4 -1 1 -8 8 -9 902
-4 4 -1 1 -8 8 -9 997
-4 4 -1 1 -8 8 -9 998
-4 4 -1 1 -8 8 -9 939
-4 4 -1 1 -8 8 -9 902
-4 4 -1 1 -8 8 -9 939
-4 4 -1 1 -8 8 -9 902
-4 4 -1 1 -8 8 -9 999
-4 4 -1 1 -8 8 -9 902
-4 4 -1 1 -8 8 -9 901
-4 4 -1 1 -8 8 -9 912
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 915
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 9069
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 9071
-4 4 -1 1 -8 8 -9 97____9053
-4 4 -1 1 -8 8 -9 9053
-4 4 -1 1 -8 8 -9 90588
Python3
-4 4 -1 1 -8 8 -9 90589
-4 4 -1 1 -8 8 -9 90590
-4 4 -1 1 -8 8 -9 90591
-4 4 -1 1 -8 8 -9 927
-4 4 -1 1 -8 8 -9 928
-4 4 -1 1 -8 8 -9 929
-4 4 -1 1 -8 8 -9 930
-4 4 -1 1 -8 8 -9 97____90597
-4 4 -1 1 -8 8 -9 933
-4 4 -1 1 -8 8 -9 90599
-4 4 -1 1 -8 8 -9 90600
-4 4 -1 1 -8 8 -9 97____90602____133
-4 4 -1 1 -8 8 -9 934
-4 4 -1 1 -8 8 -9 97____136
-4 4 -1 1 -8 8 -9 97
-4 4 -1 1 -8 8 -9 94
-4 4 -1 1 -8 8 -9 939____140
-4 4 -1 1 -8 8 -9 90611
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 9020
-4 4 -1 1 -8 8 -9 9022______90615
-4 4 -1 1 -8 8 -9 940
-4 4 -1 1 -8 8 -9 90617
-4 4 -1 1 -8 8 -9 9017
-4 4 -1 1 -8 8 -9 90619
-4 4 -1 1 -8 8 -9 9022
-4 4 -1 1 -8 8 -9 90621
_______18____90390____90115
-4 4 -1 1 -8 8 -9 9017
-4 4 -1 1 -8 8 -9 90626
-4 4 -1 1 -8 8 -9 9022
-4 4 -1 1 -8 8 -9 90621
-4 4 -1 1 -8 8 -9 97____90630
-4 4 -1 1 -8 8 -9 97_______14
-4 4 -1 1 -8 8 -9 939____140
-4 4 -1 1 -8 8 -9 941____15
-4 4 -1 1 -8 8 -9 928____198
-4 4 -1 1 -8 8 -9 982
-4 4 -1 1 -8 8 -9 90640
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 90103
-4 4 -1 1 -8 8 -9 95____90105
-4 4 -1 1 -8 8 -9 90645
-4 4 -1 1 -8 8 -9 90646
-4 4 -1 1 -8 8 -9 90108
-4 4 -1 1 -8 8 -9 90109
-4 4 -1 1 -8 8 -9 9020
-4 4 -1 1 -8 8 -9 90111
-4 4 -1 1 -8 8 -9 933
-4 4 -1 1 -8 8 -9 933
-4 4 -1 1 -8 8 -9 90114
-4 4 -1 1 -8 8 -9 90115
-4 4 -1 1 -8 8 -9 97__
-4 4 -1 1 -8 8 -9 90117
-4 4 -1 1 -8 8 -9 933
-4 4 -1 1 -8 8 -9 90119
-4 4 -1 1 -8 8 -9 997
-4 4 -1 1 -8 8 -9 998
-4 4 -1 1 -8 8 -9 999
-4 4 -1 1 -8 8 -9 998
-4 4 -1 1 -8 8 -9 901
-4 4 -1 1 -8 8 -9 998
-4 4 -1 1 -8 8 -9 90105
-4 4 -1 1 -8 8 -9 997
-4 4 -1 1 -8 8 -9 998
-4 4 -1 1 -8 8 -9 939
-4 4 -1 1 -8 8 -9 998
-4 4 -1 1 -8 8 -9 90105
-4 4 -1 1 -8 8 -9 939
-4 4 -1 1 -8 8 -9 998
-4 4 -1 1 -8 8 -9 90105
-4 4 -1 1 -8 8 -9 999
-4 4 -1 1 -8 8 -9 998
-4 4 -1 1 -8 8 -9 90105___9_____101______
-4 4 -1 1 -8 8 -9 97____90141
-4 4 -1 1 -8 8 -9 933
-4 4 -1 1 -8 8 -9 982
-4 4 -1 1 -8 8 -9 90144
-4 4 -1 1 -8 8 -9 97____90146
-4 4 -1 1 -8 8 -9 97____90148
-4 4 -1 1 -8 8 -9 90688
C#
-4 4 -1 1 -8 8 -9 90689
-4 4 -1 1 -8 8 -9 90341
-4 4 -1 1 -8 8 -9 90342
-4 4 -1 1 -8 8 -9 904
-4 4 -1 1 -8 8 -9 90154
-4 4 -1 1 -8 8 -9 904
-4 4 -1 1 -8 8 -9 90156
-4 4 -1 1 -8 8 -9 902
-4 4 -1 1 -8 8 -9 903
-4 4 -1 1 -8 8 -9 97
-4 4 -1 1 -8 8 -9 907
-4 4 -1 1 -8 8 -9 97__
-4 4 -1 1 -8 8 -9 908
-4 4 -1 1 -8 8 -9 90
-4 4 -1 1 -8 8 -9 91
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 90167
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 95
-4 4 -1 1 -8 8 -9 97
-4 4 -1 1 -8 8 -9 96
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 90173
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 90175
-4 4 -1 1 -8 8 -9 919
-4 4 -1 1 -8 8 -9 90173
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 90179
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 90719
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 998
-4 4 -1 1 -8 8 -9 90363
-4 4 -1 1 -8 8 -9 90723
-4 4 -1 1 -8 8 -9 9017
-4 4 -1 1 -8 8 -9 933
-4 4 -1 1 -8 8 -9 919
-4 4 -1 1 -8 8 -9 90719
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 998
-4 4 -1 1 -8 8 -9 90363
-4 4 -1 1 -8 8 -9 90179
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 94
-4 4 -1 1 -8 8 -9 95
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 90371
-4 4 -1 1 -8 8 -9 9017
-4 4 -1 1 -8 8 -9 90373
-4 4 -1 1 -8 8 -9 9017
-4 4 -1 1 -8 8 -9 90375
-4 4 -1 1 -8 8 -9 9017
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 90745
-4 4 -1 1 -8 8 -9 9017
-4 4 -1 1 -8 8 -9 9020
-4 4 -1 1 -8 8 -9 90748
-4 4 -1 1 -8 8 -9 9026
-4 4 -1 1 -8 8 -9 90750____90751
-4 4 -1 1 -8 8 -9 9039
-4 4 -1 1 -8 8 -9 9017____9053
-4 4 -1 1 -8 8 -9 9017
-4 4 -1 1 -8 8 -9 90390
-4 4 -1 1 -8 8 -9 9020
-4 4 -1 1 -8 8 -9 90758
-4 4 -1 1 -8 8 -9 90759
-4 4 -1 1 -8 8 -9 90516
-4 4 -1 1 -8 8 -9 9026
-4 4 -1 1 -8 8 -9 90750____90751
-4 4 -1 1 -8 8 -9 9039
-4 4 -1 1 -8 8 -9 9017____9053
-4 4 -1 1 -8 8 -9 9017
-4 4 -1 1 -8 8 -9 90390
-4 4 -1 1 -8 8 -9 96
-4 4 -1 1 -8 8 -9 9026
-4 4 -1 1 -8 8 -9 90204
-4 4 -1 1 -8 8 -9 9026
-4 4 -1 1 -8 8 -9 90750
-4 4 -1 1 -8 8 -9 90759
-4 4 -1 1 -8 8 -9 9039
-4 4 -1 1 -8 8 -9 9017____9053
-4 4 -1 1 -8 8 -9 98____9053
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 9020
-4 4 -1 1 -8 8 -9 90213
-4 4 -1 1 -8 8 -9 9017____9038
-4 4 -1 1 -8 8 -9 9039
-4 4 -1 1 -8 8 -9 98____90787
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 94
-4 4 -1 1 -8 8 -9 95
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 90225
-4 4 -1 1 -8 8 -9 9017
-4 4 -1 1 -8 8 -9 90227
-4 4 -1 1 -8 8 -9 9049
-4 4 -1 1 -8 8 -9 90229
-4 4 -1 1 -8 8 -9 9049
-4 4 -1 1 -8 8 -9 982
-4 4 -1 1 -8 8 -9 97____9053
-4 4 -1 1 -8 8 -9 97____9054
-4 4 -1 1 -8 8 -9 97
-4 4 -1 1 -8 8 -9 908
-4 4 -1 1 -8 8 -9 90
-4 4 -1 1 -8 8 -9 9006
-4 4 -1 1 -8 8 -9 97
-4 4 -1 1 -8 8 -9 96
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 92____90245
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 90248
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 9069
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 9071
-4 4 -1 1 -8 8 -9 97____9053
-4 4 -1 1 -8 8 -9 9053
-4 4 -1 1 -8 8 -9 9022
Javascript
-4 4 -1 1 -8 8 -9 90257
-4 4 -1 1 -8 8 -9 9024
-4 4 -1 1 -8 8 -9 90341
-4 4 -1 1 -8 8 -9 90342
-4 4 -1 1 -8 8 -9 907
-4 4 -1 1 -8 8 -9 90264
-4 4 -1 1 -8 8 -9 90265
-4 4 -1 1 -8 8 -9 96
________ 1031 ________ 119 ________ 1033
-4 4 -1 1 -8 8 -9 9034
-4 4 -1 1 -8 8 -9 919
-4 4 -1 1 -8 8 -9 9036
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 94
-4 4 -1 1 -8 8 -9 9039
-4 4 -1 1 -8 8 -9 90373
-4 4 -1 1 -8 8 -9 90375
-4 4 -1 1 -8 8 -9 9020
-4 4 -1 1 -8 8 -9 9043____90759
-4 4 -1 1 -8 8 -9 960
-4 4 -1 1 -8 8 -9 9046
-4 4 -1 1 -8 8 -9 90386
-4 4 -1 1 -8 8 -9 90388
-4 4 -1 1 -8 8 -9 90390
-4 4 -1 1 -8 8 -9 96
-4 4 -1 1 -8 8 -9 90295
________ 1052 ________ 1053 ________ 1054
-4 4 -1 1 -8 8 -9 9053
-4 4 -1 1 -8 8 -9 9053
-4 4 -1 1 -8 8 -9 9020
-4 4 -1 1 -8 8 -9 90306
-4 4 -1 1 -8 8 -9 9038
-4 4 -1 1 -8 8 -9 9039
-4 4 -1 1 -8 8 -9 9061
-4 4 -1 1 -8 8 -9 94
-4 4 -1 1 -8 8 -9 90317
-4 4 -1 1 -8 8 -9 90319
-4 4 -1 1 -8 8 -9 9049
-4 4 -1 1 -8 8 -9 90229
-4 4 -1 1 -8 8 -9 9049
-4 4 -1 1 -8 8 -9 982
-4 4 -1 1 -8 8 -9 9053
-4 4 -1 1 -8 8 -9 90329
-4 4 -1 1 -8 8 -9 9071
-4 4 -1 1 -8 8 -9 90333
-4 4 -1 1 -8 8 -9 9071
-4 4 -1 1 -8 8 -9 9074
-4 4 -1 1 -8 8 -9 90339
Đầu ra
-4 4 -1 1 -8 8 -9 9
Độ phức tạp về thời gian. O[N]
Không gian phụ. O[N]
Tìm các cặp giá trị Dương và Âm có trong mảng đã cho bằng cách sử dụng tập hợp
Để giải quyết vấn đề, hãy làm theo ý tưởng dưới đây
Ý tưởng là sử dụng một bộ. Tìm số âm của số trong tập hợp. Nếu nó thoát thì in cả hai số và nếu nó không tồn tại thì thêm nó vào tập hợp
Dưới đây là việc thực hiện phương pháp này
C++
-4 4 -1 1 -8 8 -9 90340
-4 4 -1 1 -8 8 -9 90341
-4 4 -1 1 -8 8 -9 90342
-4 4 -1 1 -8 8 -9 903
-4 4 -1 1 -8 8 -9 904
-4 4 -1 1 -8 8 -9 905
-4 4 -1 1 -8 8 -9 906
-4 4 -1 1 -8 8 -9 907
-4 4 -1 1 -8 8 -9 90
-4 4 -1 1 -8 8 -9 91
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 93
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 95
-4 4 -1 1 -8 8 -9 96
-4 4 -1 1 -8 8 -9 97____1092____12
-4 4 -1 1 -8 8 -9 9094
-4 4 -1 1 -8 8 -9 97____18____12
-4 4 -1 1 -8 8 -9 9098
-4 4 -1 1 -8 8 -9 97
-4 4 -1 1 -8 8 -9 94
-4 4 -1 1 -8 8 -9 95
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 90371
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 9020
-4 4 -1 1 -8 8 -9 9106
-4 4 -1 1 -8 8 -9 9017
-4 4 -1 1 -8 8 -9 9020
-4 4 -1 1 -8 8 -9 9109
-4 4 -1 1 -8 8 -9 9026
-4 4 -1 1 -8 8 -9 9111
-4 4 -1 1 -8 8 -9 9049
-4 4 -1 1 -8 8 -9 9039
-4 4 -1 1 -8 8 -9 9026
-4 4 -1 1 -8 8 -9 9115
-4 4 -1 1 -8 8 -9 9049
-4 4 -1 1 -8 8 -9 9039
-4 4 -1 1 -8 8 -9 9017____9053
-4 4 -1 1 -8 8 -9 9017
-4 4 -1 1 -8 8 -9 90390
-4 4 -1 1 -8 8 -9 96
-4 4 -1 1 -8 8 -9 9026
-4 4 -1 1 -8 8 -9 9115
-4 4 -1 1 -8 8 -9 9049
-4 4 -1 1 -8 8 -9 9039
-4 4 -1 1 -8 8 -9 9026
-4 4 -1 1 -8 8 -9 9111
-4 4 -1 1 -8 8 -9 9049
-4 4 -1 1 -8 8 -9 9039
-4 4 -1 1 -8 8 -9 9017____9053
-4 4 -1 1 -8 8 -9 98____9053
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 9136
-4 4 -1 1 -8 8 -9 97____9053
-4 4 -1 1 -8 8 -9 97____9038____9039
-4 4 -1 1 -8 8 -9 9053
-4 4 -1 1 -8 8 -9 9054
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 9056
-4 4 -1 1 -8 8 -9 96
-4 4 -1 1 -8 8 -9 97
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 9060
-4 4 -1 1 -8 8 -9 97__
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 9063____9064____9065
-4 4 -1 1 -8 8 -9 9064
-4 4 -1 1 -8 8 -9 9067
-4 4 -1 1 -8 8 -9 97____9069
-4 4 -1 1 -8 8 -9 97____9071
-4 4 -1 1 -8 8 -9 97____9038
-4 4 -1 1 -8 8 -9 9074
-4 4 -1 1 -8 8 -9 9053
Java
-4 4 -1 1 -8 8 -9 90446
-4 4 -1 1 -8 8 -9 90341
-4 4 -1 1 -8 8 -9 90342
-4 4 -1 1 -8 8 -9 9078
-4 4 -1 1 -8 8 -9 901
-4 4 -1 1 -8 8 -9 907
-4 4 -1 1 -8 8 -9 902
-4 4 -1 1 -8 8 -9 903
-4 4 -1 1 -8 8 -9 97
-4 4 -1 1 -8 8 -9 907
-4 4 -1 1 -8 8 -9 97__
-4 4 -1 1 -8 8 -9 907
-4 4 -1 1 -8 8 -9 908
-4 4 -1 1 -8 8 -9 90
-4 4 -1 1 -8 8 -9 91
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 90167
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 95
-4 4 -1 1 -8 8 -9 97
-4 4 -1 1 -8 8 -9 96
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 9187
-4 4 -1 1 -8 8 -9 919
-4 4 -1 1 -8 8 -9 9189
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 9191____119
-4 4 -1 1 -8 8 -9 90470
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 94
-4 4 -1 1 -8 8 -9 95
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 927
-4 4 -1 1 -8 8 -9 928
-4 4 -1 1 -8 8 -9 90485
-4 4 -1 1 -8 8 -9 9017
-4 4 -1 1 -8 8 -9 9020
-4 4 -1 1 -8 8 -9 9203
-4 4 -1 1 -8 8 -9 939
-4 4 -1 1 -8 8 -9 9205
-4 4 -1 1 -8 8 -9 9026
-4 4 -1 1 -8 8 -9 9020
-4 4 -1 1 -8 8 -9 9208
-4 4 -1 1 -8 8 -9 928
-4 4 -1 1 -8 8 -9 90516
-4 4 -1 1 -8 8 -9 948
-4 4 -1 1 -8 8 -9 9212
-4 4 -1 1 -8 8 -9 948
-4 4 -1 1 -8 8 -9 90539
-4 4 -1 1 -8 8 -9 9049
-4 4 -1 1 -8 8 -9 982
-4 4 -1 1 -8 8 -9 948
-4 4 -1 1 -8 8 -9 9218
-4 4 -1 1 -8 8 -9 939
-4 4 -1 1 -8 8 -9 9220
-4 4 -1 1 -8 8 -9 948
-4 4 -1 1 -8 8 -9 90539
-4 4 -1 1 -8 8 -9 9049
-4 4 -1 1 -8 8 -9 982
-4 4 -1 1 -8 8 -9 9026
-4 4 -1 1 -8 8 -9 9053
-4 4 -1 1 -8 8 -9 9026
-4 4 -1 1 -8 8 -9 90390
-4 4 -1 1 -8 8 -9 96
-4 4 -1 1 -8 8 -9 948
-4 4 -1 1 -8 8 -9 9218
-4 4 -1 1 -8 8 -9 939
-4 4 -1 1 -8 8 -9 9220
-4 4 -1 1 -8 8 -9 948
-4 4 -1 1 -8 8 -9 90539
-4 4 -1 1 -8 8 -9 9049
-4 4 -1 1 -8 8 -9 982
-4 4 -1 1 -8 8 -9 948
-4 4 -1 1 -8 8 -9 9212
-4 4 -1 1 -8 8 -9 948
-4 4 -1 1 -8 8 -9 90539
-4 4 -1 1 -8 8 -9 9049
-4 4 -1 1 -8 8 -9 982
-4 4 -1 1 -8 8 -9 9026
-4 4 -1 1 -8 8 -9 9053
-4 4 -1 1 -8 8 -9 9017____9053
-4 4 -1 1 -8 8 -9 9017
-4 4 -1 1 -8 8 -9 9249
-4 4 -1 1 -8 8 -9 98____9053
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 9038
-4 4 -1 1 -8 8 -9 9039
-4 4 -1 1 -8 8 -9 97____9053
-4 4 -1 1 -8 8 -9 97____9054
-4 4 -1 1 -8 8 -9 97
-4 4 -1 1 -8 8 -9 907
-4 4 -1 1 -8 8 -9 908
-4 4 -1 1 -8 8 -9 90
-4 4 -1 1 -8 8 -9 991
-4 4 -1 1 -8 8 -9 97
-4 4 -1 1 -8 8 -9 96
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 9268
-4 4 -1 1 -8 8 -9 997
-4 4 -1 1 -8 8 -9 998
-4 4 -1 1 -8 8 -9 999
-4 4 -1 1 -8 8 -9 998
-4 4 -1 1 -8 8 -9 901
-4 4 -1 1 -8 8 -9 902
-4 4 -1 1 -8 8 -9 997
-4 4 -1 1 -8 8 -9 998
-4 4 -1 1 -8 8 -9 939
-4 4 -1 1 -8 8 -9 902
-4 4 -1 1 -8 8 -9 939
-4 4 -1 1 -8 8 -9 902
-4 4 -1 1 -8 8 -9 999
-4 4 -1 1 -8 8 -9 902
-4 4 -1 1 -8 8 -9 901
-4 4 -1 1 -8 8 -9 912
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 915
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 9069
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 9071
-4 4 -1 1 -8 8 -9 97____9053
-4 4 -1 1 -8 8 -9 9053
-4 4 -1 1 -8 8 -9 9295
Python3
-4 4 -1 1 -8 8 -9 90589
-4 4 -1 1 -8 8 -9 90590
-4 4 -1 1 -8 8 -9 9298
-4 4 -1 1 -8 8 -9 929
-4 4 -1 1 -8 8 -9 930
-4 4 -1 1 -8 8 -9 97____1302
-4 4 -1 1 -8 8 -9 933
-4 4 -1 1 -8 8 -9 90599
-4 4 -1 1 -8 8 -9 90600
-4 4 -1 1 -8 8 -9 97____1307
-4 4 -1 1 -8 8 -9 933
-4 4 -1 1 -8 8 -9 934
-4 4 -1 1 -8 8 -9 97
-4 4 -1 1 -8 8 -9 94
-4 4 -1 1 -8 8 -9 939
-4 4 -1 1 -8 8 -9 940
-4 4 -1 1 -8 8 -9 941
-4 4 -1 1 -8 8 -9 942
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 9020
-4 4 -1 1 -8 8 -9 9318
-4 4 -1 1 -8 8 -9 9319
-4 4 -1 1 -8 8 -9 90105
-4 4 -1 1 -8 8 -9 939
-4 4 -1 1 -8 8 -9 960
-4 4 -1 1 -8 8 -9 940
-4 4 -1 1 -8 8 -9 9324
-4 4 -1 1 -8 8 -9 9017
-4 4 -1 1 -8 8 -9 9020
-4 4 -1 1 -8 8 -9 9208
-4 4 -1 1 -8 8 -9 928
-4 4 -1 1 -8 8 -9 987
-4 4 -1 1 -8 8 -9 9026
-4 4 -1 1 -8 8 -9 90103
-4 4 -1 1 -8 8 -9 9332
-4 4 -1 1 -8 8 -9 933
-4 4 -1 1 -8 8 -9 9049
-4 4 -1 1 -8 8 -9 960
-4 4 -1 1 -8 8 -9 9026
-4 4 -1 1 -8 8 -9 90103
-4 4 -1 1 -8 8 -9 9338
-4 4 -1 1 -8 8 -9 9319
-4 4 -1 1 -8 8 -9 90105
-4 4 -1 1 -8 8 -9 939
-4 4 -1 1 -8 8 -9 9342
-4 4 -1 1 -8 8 -9 933
-4 4 -1 1 -8 8 -9 9049
-4 4 -1 1 -8 8 -9 960
-4 4 -1 1 -8 8 -9 9017
-4 4 -1 1 -8 8 -9 90390
-4 4 -1 1 -8 8 -9 90115
-4 4 -1 1 -8 8 -9 9026
-4 4 -1 1 -8 8 -9 90103
-4 4 -1 1 -8 8 -9 9338
-4 4 -1 1 -8 8 -9 9319
-4 4 -1 1 -8 8 -9 90105
-4 4 -1 1 -8 8 -9 939
-4 4 -1 1 -8 8 -9 9342
-4 4 -1 1 -8 8 -9 933
-4 4 -1 1 -8 8 -9 9049
-4 4 -1 1 -8 8 -9 960
-4 4 -1 1 -8 8 -9 9026
-4 4 -1 1 -8 8 -9 90103
-4 4 -1 1 -8 8 -9 9332
-4 4 -1 1 -8 8 -9 933
-4 4 -1 1 -8 8 -9 9049
-4 4 -1 1 -8 8 -9 960
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 9366
-4 4 -1 1 -8 8 -9 97____9038
-4 4 -1 1 -8 8 -9 9369
-4 4 -1 1 -8 8 -9 90117
-4 4 -1 1 -8 8 -9 933
-4 4 -1 1 -8 8 -9 90119
-4 4 -1 1 -8 8 -9 997
-4 4 -1 1 -8 8 -9 998
-4 4 -1 1 -8 8 -9 999
-4 4 -1 1 -8 8 -9 998
-4 4 -1 1 -8 8 -9 901
-4 4 -1 1 -8 8 -9 998
-4 4 -1 1 -8 8 -9 90105
-4 4 -1 1 -8 8 -9 997
-4 4 -1 1 -8 8 -9 998
-4 4 -1 1 -8 8 -9 939
-4 4 -1 1 -8 8 -9 998
-4 4 -1 1 -8 8 -9 90105
-4 4 -1 1 -8 8 -9 939
-4 4 -1 1 -8 8 -9 998
-4 4 -1 1 -8 8 -9 90105
-4 4 -1 1 -8 8 -9 999
-4 4 -1 1 -8 8 -9 998
-4 4 -1 1 -8 8 -9 90105
-4 4 -1 1 -8 8 -9 9019
-4 4 -1 1 -8 8 -9 9013
-4 4 -1 1 -8 8 -9 90141
-4 4 -1 1 -8 8 -9 933
-4 4 -1 1 -8 8 -9 982
-4 4 -1 1 -8 8 -9 90144
-4 4 -1 1 -8 8 -9 90146
-4 4 -1 1 -8 8 -9 90148
-4 4 -1 1 -8 8 -9 9399
C#
-4 4 -1 1 -8 8 -9 9400
-4 4 -1 1 -8 8 -9 9401
-4 4 -1 1 -8 8 -9 904
-4 4 -1 1 -8 8 -9 90154
-4 4 -1 1 -8 8 -9 904
-4 4 -1 1 -8 8 -9 9405
-4 4 -1 1 -8 8 -9 904
-4 4 -1 1 -8 8 -9 90156
-4 4 -1 1 -8 8 -9 907
-4 4 -1 1 -8 8 -9 902
-4 4 -1 1 -8 8 -9 903
-4 4 -1 1 -8 8 -9 97
-4 4 -1 1 -8 8 -9 907
-4 4 -1 1 -8 8 -9 97__
-4 4 -1 1 -8 8 -9 907
-4 4 -1 1 -8 8 -9 908
-4 4 -1 1 -8 8 -9 90
-4 4 -1 1 -8 8 -9 91
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 90167
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 95
-4 4 -1 1 -8 8 -9 97
-4 4 -1 1 -8 8 -9 96
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 9425
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 9427
-4 4 -1 1 -8 8 -9 919
-4 4 -1 1 -8 8 -9 9425
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 90179
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 94
-4 4 -1 1 -8 8 -9 95
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 90371
-4 4 -1 1 -8 8 -9 9017
-4 4 -1 1 -8 8 -9 9020
-4 4 -1 1 -8 8 -9 9439
-4 4 -1 1 -8 8 -9 9026
-4 4 -1 1 -8 8 -9 9020
-4 4 -1 1 -8 8 -9 9109
-4 4 -1 1 -8 8 -9 948
-4 4 -1 1 -8 8 -9 9444
-4 4 -1 1 -8 8 -9 948
-4 4 -1 1 -8 8 -9 9446
-4 4 -1 1 -8 8 -9 9049
-4 4 -1 1 -8 8 -9 982
-4 4 -1 1 -8 8 -9 948
-4 4 -1 1 -8 8 -9 9450
-4 4 -1 1 -8 8 -9 948
-4 4 -1 1 -8 8 -9 9446
-4 4 -1 1 -8 8 -9 9049
-4 4 -1 1 -8 8 -9 982
-4 4 -1 1 -8 8 -9 9026
-4 4 -1 1 -8 8 -9 9053
-4 4 -1 1 -8 8 -9 9026
-4 4 -1 1 -8 8 -9 90390
-4 4 -1 1 -8 8 -9 96
-4 4 -1 1 -8 8 -9 948
-4 4 -1 1 -8 8 -9 9450
-4 4 -1 1 -8 8 -9 948
-4 4 -1 1 -8 8 -9 9446
-4 4 -1 1 -8 8 -9 9049
-4 4 -1 1 -8 8 -9 982
-4 4 -1 1 -8 8 -9 948
-4 4 -1 1 -8 8 -9 9444
-4 4 -1 1 -8 8 -9 948
-4 4 -1 1 -8 8 -9 9446
-4 4 -1 1 -8 8 -9 9049
-4 4 -1 1 -8 8 -9 982
-4 4 -1 1 -8 8 -9 9026
-4 4 -1 1 -8 8 -9 9053
-4 4 -1 1 -8 8 -9 9017____9053
-4 4 -1 1 -8 8 -9 9017
-4 4 -1 1 -8 8 -9 9477
-4 4 -1 1 -8 8 -9 98____9053
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 9038
-4 4 -1 1 -8 8 -9 9039
-4 4 -1 1 -8 8 -9 97____9053
-4 4 -1 1 -8 8 -9 97____9054
-4 4 -1 1 -8 8 -9 97
-4 4 -1 1 -8 8 -9 908
-4 4 -1 1 -8 8 -9 907
-4 4 -1 1 -8 8 -9 90
-4 4 -1 1 -8 8 -9 9006
-4 4 -1 1 -8 8 -9 97
-4 4 -1 1 -8 8 -9 96
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 92____90245
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 92
-4 4 -1 1 -8 8 -9 90248
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 9069
-4 4 -1 1 -8 8 -9 98
-4 4 -1 1 -8 8 -9 9071
-4 4 -1 1 -8 8 -9 97____9053
-4 4 -1 1 -8 8 -9 9053
-4 4 -1 1 -8 8 -9 9507
Javascript
-4 4 -1 1 -8 8 -9 90257
-4 4 -1 1 -8 8 -9 9509
-4 4 -1 1 -8 8 -9 90341
-4 4 -1 1 -8 8 -9 90342
-4 4 -1 1 -8 8 -9 907
-4 4 -1 1 -8 8 -9 90264
-4 4 -1 1 -8 8 -9 90148
-4 4 -1 1 -8 8 -9 96
-4 4 -1 1 -8 8 -9 9516
-4 4 -1 1 -8 8 -9 919
-4 4 -1 1 -8 8 -9 9518
-4 4 -1 1 -8 8 -9 9519
-4 4 -1 1 -8 8 -9 919
-4 4 -1 1 -8 8 -9 9033
-4 4 -1 1 -8 8 -9 94
-4 4 -1 1 -8 8 -9 9523
-4 4 -1 1 -8 8 -9 9020
-4 4 -1 1 -8 8 -9 9525
-4 4 -1 1 -8 8 -9 90751
-4 4 -1 1 -8 8 -9 9527
-4 4 -1 1 -8 8 -9 9020
-4 4 -1 1 -8 8 -9 9529
-4 4 -1 1 -8 8 -9 9530
-4 4 -1 1 -8 8 -9 9049
-4 4 -1 1 -8 8 -9 982
-4 4 -1 1 -8 8 -9 9533____9049
-4 4 -1 1 -8 8 -9 982
-4 4 -1 1 -8 8 -9 9053
-4 4 -1 1 -8 8 -9 90390
-4 4 -1 1 -8 8 -9 96
-4 4 -1 1 -8 8 -9 9533____9049
-4 4 -1 1 -8 8 -9 982
-4 4 -1 1 -8 8 -9 9530
-4 4 -1 1 -8 8 -9 9049
-4 4 -1 1 -8 8 -9 982
-4 4 -1 1 -8 8 -9 9053
-4 4 -1 1 -8 8 -9 9053
-4 4 -1 1 -8 8 -9 9547
-4 4 -1 1 -8 8 -9 9053
-4 4 -1 1 -8 8 -9 9038
-4 4 -1 1 -8 8 -9 9039
-4 4 -1 1 -8 8 -9 9053
-4 4 -1 1 -8 8 -9 9552
-4 4 -1 1 -8 8 -9 9071
-4 4 -1 1 -8 8 -9 90333
-4 4 -1 1 -8 8 -9 9071
-4 4 -1 1 -8 8 -9 9074
-4 4 -1 1 -8 8 -9 90339
Đầu ra
-4 4 -1 1 -8 8 -9 9
Độ phức tạp về thời gian. O[N]
Không gian phụ. O[N]
Bài viết này được đóng góp bởi Anuj Chauhan. Nếu bạn thích GeeksforGeeks và muốn đóng góp, bạn cũng có thể viết một bài báo bằng cách sử dụng write. chuyên viên máy tính. org hoặc gửi bài viết của bạn tới review-team@geeksforgeeks. tổ chức. Xem bài viết của bạn xuất hiện trên trang chính của GeeksforGeeks và trợ giúp các Geeks khác.