Không hỗ trợ Mobile

Chế độ luyện tập yêu cầu môi trường màn hình lớn để làm bài và chống gian lận hiệu quả. Vui lòng truy cập bằng máy tính (Desktop/Laptop) để tiếp tục thao tác.

Quay lại trang chủ

#1954 · NHÓM BẠN THÂN

Networking (mở rộng và duy trì mối quan hệ) là một điều cực kỳ quan trọng, đặc biệt là khi ra trường đi làm sau này. Khi càng có nhiều mối quan hệ tốt thì các bạn sẽ càng dễ có được những lời khuyên hữu ích, nhận được sự hướng dẫn, giúp đỡ, hỗ trợ từ những người xung quanh, giúp công việc của mình được thuận lợi hơn.

Trong một lớp học có N sinh viên, mỗi sinh viên đều có một người bạn thân nhất. Danh sách bạn thân được biểu diễn bằng mảng P, trong đó P[i] là số thứ tự của bạn thân của học sinh i. Mỗi nhóm bạn thân có thể tạo thành một vòng kết bạn, tức là một nhóm sinh viên sẽ chơi chung với nhau mà không có kết nối với sinh viên ngoài nhóm.

Hãy xác định có bao nhiêu nhóm bạn thân trong lớp học?

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên N (1 ≤ N ≤ 10⁶), số sinh viên trong lớp. • Dòng tiếp theo chứa N số nguyên P₁, P₂, ..., Pₙ, trong đó P[i] là số thứ tự của bạn thân của học sinh i.

Dữ liệu ra

• In ra số nhóm bạn thân có thể đếm được của lớp học.

BẢNG TỔNG QUAN KẾT QUẢ

# Tài khoản Kết suất Lúc nộp
1
1 ms 220 KB
663 Bytes
20/05/2025
10:49
2
T
Đoàn Chí Tân @2180607068
1 ms 220 KB
667 Bytes
30/09/2025
15:23
3
Lê Văn Nguyên @35261020087
1 ms 224 KB
620 Bytes
11/05/2026
17:37
4
1 ms 232 KB
440 Bytes
02/05/2026
12:45
5
1 ms 240 KB
561 Bytes
27/04/2026
08:32
6
Đỗ Chí Thành @24800600886
1 ms 280 KB
545 Bytes
02/04/2025
22:29
7
1 ms 280 KB
864 Bytes
21/03/2025
15:27
8
Đỗ Chí Thành @24800600886
1 ms 284 KB
565 Bytes
02/04/2025
22:28
9
1 ms 292 KB
707 Bytes
01/06/2025
04:24
10
1 ms 296 KB
707 Bytes
23/12/2025
15:58
11
1 ms 300 KB
1145 Bytes
23/08/2025
21:38
12
Lê Duy Hải @2280600799
2 ms 704 KB
2301 Bytes
22/03/2025
20:54
13
Lê Duy Hải @2280600799
2 ms 704 KB
2335 Bytes
22/03/2025
20:55
14
4 ms 2652 KB
886 Bytes
21/03/2025
13:41
15
Đỗ Chí Thành @24800600886
28 ms 23752 KB
982 Bytes
21/03/2025
13:47
16
H
29 ms 23740 KB
875 Bytes
21/03/2025
15:08
17
Đ
36 ms 3268 KB
196 Bytes
23/05/2025
11:22
18
H
36 ms 3276 KB
581 Bytes
23/03/2025
10:13
19
36 ms 3280 KB
434 Bytes
17/05/2025
10:53
20
T
39 ms 3304 KB
558 Bytes
21/03/2025
14:08

LỊCH SỬ CÁ NHÂN

Vui lòng đăng nhập để xem lịch sử làm bài của bạn.

THẢO LUẬN BÀI TOÁN

Chưa có thảo luận nào cho bài này.

GỢI Ý & HƯỚNG DẪN

  • Với dữ liệu đầu vào 1 Có 2 nhóm tìm được: Nhóm 1 gồm các Sinh viên (1, 3, 2) và Nhóm 2 gồm SV (4, 5)
  • Với dữ liệu đầu vào 2 Có 3 nhóm tìm được: Nhóm 1 (1,6) Nhóm 2 (2,5), Nhóm 3 (3,4)
Viết code