@anh.trai.it: Thằng cốt đi phỏng vấn gặp bài 3Sum mà viết ba vòng for, mảng 10 nghìn số chạy mất 2 phút. Sắp xếp rồi dùng hai con trỏ thì chỉ còn 0,24 giây. Kèm luôn cái bẫy số trùng làm kết quả bị lặp. #ctdl #thuattoan #haicontro #laptrinh #anhtraiit
Cho ad bài này, tối ưu hơn nữa nhé. Và tất nhiên rồi, k gpt nhé. Timelimit 1s. Cho mảng A gồm n phần tử. Số A[p] (1<=p<=n) được gọi là số tbc nếu tồn tại bộ ba i,j,k đôi 1 khác nhau thoả mãn a[p] = (a[i]+a[j]+a[k])/3. Đếm số tbc xuất hiện trong dãy. Input dòng 1 là số nguyên dương n, n<=1000. Dòng 2 là n số nguyên dương a[i], |a[i]| <= 10^9. Output in ra số lượng số tbc tìm được. Testcase input n = 5, dãy gồm 3 4 6 3 5. Output 2.
2026-11-19 00:53:25
13
bớt quạo :
rất hay nhưng t quá ngu để hiểu 😭😭😭😭
2026-11-18 22:48:21
23
Hiếu Đặng :
Mấy cái thuật toán này có áp dụng đc vào dự án thực tế ko b
2026-11-19 18:05:26
3
lêchuc :
đù này liên quan linkedlist
2026-11-20 12:41:21
0
duc vinh :
dễ hiểu đấy chứ 😁
2026-11-18 23:01:15
1
phongbanbua999 :
nên sort rồi dùng 2 con trỏ hoặc dùng bảng băm
2026-11-20 06:25:07
0
Klaus :
bài này dễ nhận dạy kèm 1-1 free
2026-11-19 02:49:51
3
nep :
2 mảng cố định oke k nhỉ
2026-11-19 04:21:42
2
Sonn :
Cái j săm
2026-11-20 10:09:10
0
thai :
vậy là giảm từ n³ xuống n² à mn🤔
2026-11-20 00:49:29
0
cunken - dân tin c++,python :
ni dễ nè 🗿 ai học phát bá khí cân giải tỉnh
2026-11-20 02:30:43
0
Nguyễn Phú Thêm :
cho e hỏi trong code thì làm sao để sắp xếp số trc
2026-11-19 08:56:39
0
Ngoa :
techstack của ae bh toàn antigravity, codex thì quan tâm gì đâu.
2026-11-19 15:41:45
0
Anh 7 chicken plus :
Threesum quá đã
2026-11-19 02:26:50
1
hp,,,, :
1 biến thể của merger sort ?
2026-11-19 10:44:25
0
Dwsc :
vcl? s nó dễ hơn t tg là 1 thứ chỉ bậc thánh nhân ms học đc???
2026-11-19 13:21:04
0
Nguyễn Mạnh :
e mới học c++ mà khó hiểu quá cho e xin lời khuyên vs ạ