PK0017C - COVID-19 Bệnh do vi-rút corona (COVID-19) là một căn bệnh truyền nhiễm do một chủng vi-rút corona mới phát hiện gây ra. Hầu hết những người mắc bệnh
PK0017C - COVID-19 Bệnh do vi-rút corona (COVID-19) là một căn bệnh truyền nhiễm do một chủng vi-rút corona mới phát hiện gây ra. Hầu hết những người mắc bệnh COVID-19 sẽ gặp các triệu chứng từ nhẹ đến trung bình và hồi phục mà không cần phải điều trị đặc biệt. Để ngăn chặn dịch bệnh, Bộ Y tế phải nhanh chóng truy vết những người có tiếp xúc với người dương tính với COVID-19 được gọi là F1, F2, F3, .... Bộ Y tế hiện đang có danh sách N người F1, F2 và F3 được đánh số từ 1 đến N, Bộ Y tế muốn bạn hãy viết chương trình kiểm tra trong đoạn từ a đến b có bao nhiêu người là F1, bao nhiêu người là F2 và bao nhiêu người là F3. F1, F2, F3 lần lượt được kí hiệu bằng các số 1, 2 và 3. INPUT: - Dòng đầu tiên ghi 2 chữ số nguyên dương N và Q ( 0
Lời giải 1 :
code đã AC
#include<bits/stdc++.h>
using namespace std;
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(0);cout.tie(0);
int n,q,x,y;
cin>>n>>q;
int a[n+5],d[n+5]={0},b[n+5]={0},c[n+5]={0};
for (int i=1;i<=n;i++) cin>>a[i];
for (int i=1;i<n+5;i++)
{
if (a[i]==1) b[i]+=b[i-1]+1;
else b[i]=b[i-1];
if (a[i]==2) c[i]+=c[i-1]+1;
else c[i]=c[i-1];
if (a[i]==3) d[i]+=d[i-1]+1;
else d[i]=d[i-1];
}
for (int i=1;i<=q;i++)
{
cin>>x>>y;
cout<< b[y]-b[x-1] <<" "<< c[y]-c[x-1] <<" "<< d[y]-d[x-1] <<"\n";
}
}
Thảo luận
Có thể bạn quan tâm
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ự 10
Lớp 10 - Năm thứ nhất ở cấp trung học phổ thông, năm đầu tiên nên có nhiều bạn bè mới đến từ những nơi xa hơn vì ngôi trường mới lại mỗi lúc lại xa nhà mình hơn. Được biết bên ngoài kia là một thế giới mới to và nhiều điều thú vị, một trang mới đang chò đợi chúng ta.
Nguồn : ADMIN :))Copyright © 2021 HOCTAP247