Trang chủ Tin Học Lớp 9 IBS0105C Cho 4 dãy số nguyên gồm 𝑁 phần tử...

IBS0105C Cho 4 dãy số nguyên gồm 𝑁 phần tử 𝐴 = [𝑎1, 𝑎2, … , 𝑎𝑁];𝐵 = [𝑏1, 𝑏2, … , 𝑏𝑁]; 𝐶 = [𝑐1, 𝑐2, … , 𝑐𝑁];𝐷 = [𝑑1, 𝑑2, … , 𝑑𝑁]. Yêu cầu:

Câu hỏi :

IBS0105C Cho 4 dãy số nguyên gồm 𝑁 phần tử 𝐴 = [𝑎1, 𝑎2, … , 𝑎𝑁];𝐵 = [𝑏1, 𝑏2, … , 𝑏𝑁]; 𝐶 = [𝑐1, 𝑐2, … , 𝑐𝑁];𝐷 = [𝑑1, 𝑑2, … , 𝑑𝑁]. Yêu cầu: Cho 𝑄 truy vấn, mỗi truy vấn gồm một số nguyên 𝐾, nếu tồn tại bộ chỉ số (𝑖,𝑗, 𝑘,𝑡) thỏa mãn 𝑖,𝑗, 𝑘,𝑡 ∈ [1,𝑁] và 𝑎𝑖 + 𝑏𝑗 + 𝑐𝑘 + 𝑑𝑡 = 𝐾 thì in ra 1, ngược lại in ra 0. Input:  Dòng đầu chứa hai số nguyên dương 𝑁 và 𝑄 (𝑁 ≤ 500;𝑄 ≤ 10);  Dòng thứ hai chứa 𝑁 số nguyên 𝑎1, 𝑎2, …, 𝑎𝑁 (|𝑎𝑖 | ≤ 108);  Dòng thứ ba chứa 𝑁 số nguyên 𝑏1, 𝑏2, … , 𝑏𝑁 (|𝑏𝑖 | ≤ 108);  Dòng thứ bốn chứa 𝑁 số nguyên 𝑐1, 𝑐2, … , 𝑐𝑁 (|𝑐𝑖 | ≤ 108);  Dòng thứ nắm chứa 𝑁 số nguyên 𝑑1, 𝑑2, … , 𝑑𝑁 (|𝑑𝑖 | ≤ 108 );  𝑄 dòng tiếp theo, mỗi dòng gồm một số nguyên 𝐾 (|𝐾| ≤ 109). Output: Gồm 𝑄 dòng, mỗi dòng là kết quả tương ứng với một số nguyên 𝐾. Ví dụ: IBS0105C.INP IBS0105C.OUT 4 2 2 4 9 6 5 8 7 2 0 6 9 8 3 7 2 5 14 34 1 0 c++ giúp mình nhé

Lời giải 1 :

#include<bits/stdc++.h>
using namespace std;
int main()
{
 int n,q;
 cin>>n>>q;
 int a[n],b[n],c[n];
 map<int,int> dem;
 for (int i=0;i<n;i++) cin>>a[i];
 for (int i=0;i<n;i++) cin>>b[i];
 for (int i=0;i<n;i++) cin>>c[i];
 for (int i=0;i<n;i++)
 {
  int z1;
  cin>>z1;
  for (int e=0;e<n;e++)
   for (int d=0;d<n;d++)
    for (int z=0;z<n;z++)
    {
     long long t=z1+a[e]+b[d]+c[z];
     dem[t]++;
    }
 }
 while (q--)
 {
  int z;
  cin>>z;
  if (dem[z]>0) cout<<1<<endl;
  else cout<<0<<endl;
 }
}

code chay 4for nên mình nghĩ chỉ đc mấy test N số nhỏ thôi chứ N số lớn bị TLE rồi

Thảo luận

-- chặt nhị phân mà bạn ???

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ự 9

Lớp 9 - Là năm cuối ở cấp trung học cơ sở, 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ô và cả kì vọng của phụ huynh ngày càng lớn mang tên "Lên cấp 3". Thật là áp lực nhưng các em hãy cứ tự tin vào bản thân là sẻ vượt qua nhé!

Nguồn : ADMIN :))

Liên hệ hợp tác hoặc quảng cáo: gmail

Điều khoản dịch vụ

Copyright © 2021 HOCTAPSGK