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ủ

#1309 · GHÉP ĐOẠN MÃ

MÔ TẢ BÀI TOÁN

Avatar
Đề tạo bởi
GV. Bùi Phú Khuyên

Trong cuộc thi HUTECH CODE WAR 2023, các đội tham gia phải thực hiện một thử thách đặc biệt. Các đội sẽ được cung cấp N đoạn mã, với đoạn mã thứ i (1 \leq i \leq N) có độ dài A_i.

Thử thách: Tìm ra 3 đoạn mã bất kỳ từ N đoạn mã đã cho, sao cho không thể ghép lại thành một chương trình hoạt động hoàn chỉnh.

Lưu ý: Nguyên tắc để có thể ghép các đoạn mã lại với nhau để tạo thành một chương trình hoạt động hoàn chỉnh thì tổng độ dài của hai đoạn mã bất kỳ phải lớn hơn độ dài của đoạn mã còn lại (tương tự nguyên tắc tạo thành một hình tam giác từ ba cạnh).

Dữ liệu vào

  • Dòng thứ nhất gồm một nguyên N (3 \leq N \leq 10^5).
  • Dòng tiếp theo gồm N số nguyên A_1, A_2, A_3,..., A_N (1 \leq A_i \leq 10^9).

Dữ liệu ra

Nếu kết quả của bạn là có, hãy in ra CO, ngược lại hãy in ra KHONG.

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

# Tài khoản Kết suất Lúc nộp
1
X
Lê Dương Định Xuân @2280618826
9 ms 604 KB
862 Bytes
08/09/2023
21:27
2
H
Phan Trung Hiếu @2280619060
10 ms 348 KB
579 Bytes
26/05/2023
20:58
3
K
Trần Liêu Huy Khánh @2180607632
10 ms 428 KB
323 Bytes
26/05/2023
21:41
4
L
Phạm Khắc Duy Long @2280610603
10 ms 440 KB
401 Bytes
26/05/2023
19:14
5
Lê Duy Hải @2280600799
11 ms 352 KB
783 Bytes
12/06/2023
23:54
6
Q
Nguyễn Nhật Quang @2280618967
11 ms 364 KB
415 Bytes
02/09/2023
17:16
7
H
Nguyễn Đan Huy @2280601170
11 ms 440 KB
322 Bytes
29/06/2023
04:51
8
C
Cù Thanh Cầm @2280600285
11 ms 620 KB
333 Bytes
17/06/2024
22:39
9
H
Phan Trung Hiếu @2280619060
12 ms 352 KB
322 Bytes
26/05/2023
20:53
10
T
Thái Hưng Thịnh @2180608070
12 ms 352 KB
491 Bytes
26/05/2023
22:02
11
M
Mq @c1118team38
12 ms 352 KB
518 Bytes
26/05/2023
15:12
12
A
Tạ Duy An @2180601892
12 ms 352 KB
1267 Bytes
29/05/2023
10:32
13
I
Ioter @c1118team86
12 ms 356 KB
317 Bytes
26/05/2023
14:58
14
G
The G.o.a.ts @c1118team26
12 ms 356 KB
356 Bytes
26/05/2023
13:27
15
H
Nguyễn Duy Hoàng @2380600724
12 ms 368 KB
377 Bytes
30/10/2023
17:13
16
T
Phạm Ngọc Trai @2280603326
12 ms 412 KB
703 Bytes
27/05/2023
09:20
17
1
Báo Động 1 @c1118team30
12 ms 512 KB
570 Bytes
26/05/2023
14:30
18
N
Cao Hữu Nhân @2280602154
12 ms 516 KB
570 Bytes
06/06/2023
13:07
19
D
Phạm Doãn Hoàng Dân @2180607355
12 ms 524 KB
979 Bytes
29/05/2023
13:33
20
Đ
Dương Thành Đạt @2280618273
12 ms 536 KB
664 Bytes
17/05/2024
21:29

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

H
Lê Huy Hoàng @2380600717
1 năm trước

chay duoc nhung ket qua sai cho minh hoi sai cho nao voi hic.

include"stdio.h"

int main(){

int N,A[100000];
scanf("%d",&N);

for(int i=0;i<N;i++){
	scanf("%d",A+1);
}
for(int i=0;i<N-1;i++){
	for(int j=i+1;j<N;j++){
		if(A[i]>A[j]){
			int temp = A[i];
			A[i] = A[j];
			A[j] = temp;
		
		}
	}
}
int resurt = A[0]+A[1];
if(resurt <= A[N-1]){
	printf("CO");
}else if(resurt >A[N-1])
{printf("KHONG");
}

}

Vào thảo luận 0 Phản hồi

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

Giải thích ví dụ: Trong dãy số đã cho, CÓ tồn tại 3 đoạn mã KHÔNG THỂ GHÉP lại một chương trình hoạt động hoàn chỉnh là 6, 3 và 2 (tồn tại tổng 2 đoạn mã 3 + 2 = 5 nhỏ hơn 6)

Viết code