Giới hạn thời gian: 2.0 giây Có n bạn sinh viên đang tham gia dự thi nấu ăn nhân dịp năm mới và được đánh số báo danh từ 1 đến n, bạn sinh viên thứ i
Giới hạn thời gian: 2.0 giây Có n bạn sinh viên đang tham gia dự thi nấu ăn nhân dịp năm mới và được đánh số báo danh từ 1 đến n, bạn sinh viên thứ i tham dự với số lượng là ai món ăn. Ban tổ chức sẽ đánh số các món ăn dự thi như sau: các món ăn của thí sinh thứ nhất đánh số từ 1 đến a1, các món ăn của thí sinh thứ hai đánh số từ a1+1 đến a1+a2.... và tương tự như vậy cho đến món cuối cùng. Sau khi chấm thi, Ban tổ chức chọn trao giải cho m món ăn với các số hiệu là p1, p2, ..., pm. Hãy cho biết các món ăn đạt giải đó thuộc về các bạn sinh viên nào? Dữ liệu nhập: gồm 4 dòng - Dòng thứ nhất là số nguyên n (1 ≤ n ≤ 10^5) là số thí sinh tham gia dự thi. - Dòng thứ hai là n số nguyên a1, a2, ..., an (1 ≤ ai ≤ 10^4) là số lượng món ăn của từng thí sinh, mỗi số cách nhau một khoảng trắng. - Dòng thứ ba là số nguyên m (1 ≤ m ≤ 10^4) là số lượng món ăn đạt giải. - Dòng thứ tư là m số nguyên p1, p2, ..., pm là số hiệu của m món ăn đạt giải, mỗi số cách nhau một khoảng trắng. Dữ liệu xuất: - Là m số nguyên s1, s2, ..., sm cho biết số báo danh thí sinh của từng món ăn đạt giải (món ăn pi là của thí sinh số báo danh si), mỗi số cách nhau một khoảng trắng.
Lời giải 1 :
var f:array[0..100000] of qword;
i,j,n,m,a,k:longword;
b:qword;
begin
readln(n);
for i:=1 to n do
begin
read(a);
f[i]:=f[i-1]+a;
end;
readln(m);
for i:=1 to m do
begin
read(b);
for j:=1 to n do
if (b<=f[j]) then
begin
write(j,' ');
break;
end;
end;
end.
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ự 8
Lớp 8 - Năm thứ ba ở cấp trung học cơ sở, học tập bắt đầu nặng dần, sang năm lại là năm cuối cấp áp lực lớn dần nhưng các em vẫn phải chú ý sức khỏe nhé!
Nguồn : ADMIN :))Xem thêm tại https://loigiaisgk.com/cau-hoi or https://giaibtsgk.com/cau-hoi
Copyright © 2021 HOCTAPSGK