Trang chủ Tin Học Lớp 9 Đề bài Thành phố Gloaming (Hoàng hôn) nổi tiếng với đường dẫn vào công viên thành phố. Các bức tượng...
Câu hỏi :

Đề bài Thành phố Gloaming (Hoàng hôn) nổi tiếng với đường dẫn vào công viên thành phố. Các bức tượng tuyệt đẹp theo chủ đề thần thoại Hy lạp La mã đặt dọc theo con đường thẳng có một sức hút không cưỡng được với mọi khách du lịch. Còn khi những tia nắng cuối cùng trong ngày miễn cưỡng rời khỏi bầu trời thì sương mù dày đặc, như một tấm voan trắng mềm mại từ từ rũ xuống. Bây giờ đứng cách quá r mét là đã không nhìn thấy mặt nhau và các bức tượng trở thành nơi lý tưởng cho các đôi nam nữ thanh niên hẹn hò. James Bond cần gặp gấp 2 điệp viên nội tuyến của mình để nhận các mật báo khẩn. Không muốn 2 người này nhìn thấy nhau, Bond hẹn gặp mỗi người ở một bức tượng sao cho khoảng cách giữa chúng lớn hơn r. Trên đường có n bức tượng, bức tượng thứ i ở vị trí cách đầu con đường di mét i = 1 ÷ n, 1 d1< d2 < . . .< dn 10^9. Yêu cầu: Hãy xác định James Bond có bao nhiêu cách chọn địa điểm. Dữ liệu vào Dòng đầu tiên chứa 2 số nguyên n và r (1 n 3×10^5, 1 r 10^9). Dòng thứ 2 chứa n số nguyên d1, d2, . . ., dn. Dữ liệu ra Đưa ra một số nguyên là số cách chọn địa điểm tìm được. Ví dụ Input 4 4 1 3 5 8 Output 2

Lời giải 1 :

#include<bits/stdc++.h>
using namespace std;
int n, r, a[1000006], d=0;
int main()
{
 cin >> n >> r;
 for (int i=1; i<=n; i++) cin >> a[i];
 for (int i=1; i<=n-1; i++)
 {
  for (int j=i+1; j<=n; j++)
  {
   if (a[j]-a[i]>r) d++;
  }
 }
 cout << d;
}

Bạn có biết?

Tin học 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. 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. Hãy tận dụng sức mạnh của tin học để giải quyết các vấn đề và sáng tạo ra những giải pháp mới!

Nguồn :

Wikipedia - Bách khoa toàn thư

Tâm sự lớp 9

Lớp 9 - Là năm cuối ở cấp trung học cơ sở, chúng ta sắp phải bước vào một kỳ thi căng thẳng và sắp chia tay bạn bè, thầy cô. Áp lực từ kỳ vọng của phụ huynh và tương lai lên cấp 3 thật là lớn, nhưng hãy tin vào bản thân và giữ vững sự tự tin!

Nguồn :

sưu tập

Copyright © 2024 Giai BT SGK