Trang chủ Tin Học Lớp 12 PHÁO HOA Nhân dịp chào đón năm mới, tỉnh Tuyên...

PHÁO HOA Nhân dịp chào đón năm mới, tỉnh Tuyên Quang tổ chức bắn pháo để mừng xuân. Ban tổ chức đã chuẩn bị N cây pháo hoa cắm tại N điểm khác nhau trên bãi đấ

Câu hỏi :

PHÁO HOA Nhân dịp chào đón năm mới, tỉnh Tuyên Quang tổ chức bắn pháo để mừng xuân. Ban tổ chức đã chuẩn bị N cây pháo hoa cắm tại N điểm khác nhau trên bãi đất rộng và đã dùng M đoạn dây, mỗi đoạn dây dài 1 mét để nối hai cây pháo hoa với nhau. Thời khắc giao thừa đến, Ban tổ chức dùng lửa để đốt K cây pháo hoa. Từ K cây pháo này lửa sẽ truyền đến các cây pháo có đoạn dây nối với chúng. Biết rằng cứ 1 phút thì lửa cháy hết 1 mét đường dây. Yêu cầu: Lập trình cho biết sau T phút kể từ khi bắt đầu đốt pháo còn lại bao nhiêu cây pháo hoa chưa được phát sáng. Dữ liệu vào: Nhập từ bàn phím gồm: - Dòng 1: Chứa bốn số nguyên dương N, M, K, T (N, M, K, T ≤ 105 ) - Dòng 2: Chứa K số nguyên B1, B2, …, BK (1 ≤ Bi ≤ N với 1 ≤ i ≤ K) là các cây pháo được đốt trực tiếp. - M dòng sau mỗi dòng chứa hai số nguyên u, v (1 ≤ u,v ≤ N) thể hiện có đoạn dây độ dài 1 mét nối cây pháo u với cây pháo v. Kết quả: Ghi ra màn hình một số nguyên duy nhất là số lượng cây pháo chưa được phát sáng. Ví dụ: INPUT 9 7 3 2 3 8 1 2 1 3 2 2 4 3 5 6 3 4 7 8 9 OUTPUT 1 GIẢI THÍCH Cây pháo thứ 7 chưa được phát sáng code bằng pascal giúp em nhé

Bạn có biết?

Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng (ảo). Với cách hiểu hiện nay, tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin.

Nguồn : Wikipedia - Bách khoa toàn thư

Tâm sự 12

Lớp 12 - Năm cuối ở cấp tiểu học, năm học quan trọng nhất trong đời học sinh trải qua bao năm học tập, bao nhiêu kì vọng của người thân xung quanh ta. Những nỗi lo về thi đại học và định hướng tương lai thật là nặng. Hãy tin vào bản thân là mình sẽ làm được rồi tương lai mới chờ đợi các em!

Nguồn : ADMIN :))

Copyright © 2021 HOCTAP247