Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
*Pascal :
uses crt ;
var a : array[1..1000] of integer ;
n, i, k, kq : integer ;
begin
clrscr;
write('Nhap so nguoi nop ho so N= '); readln(n);
write('Nhap thoi gian: ');
for i := 1 to n do read(a[i]);
write('Nhap nguoi thu k='); readln(k);
for i := 1 to k - 1 do kq := kq + a[i];
write('Thoi gian cho la: ',kq)
end .
Hãy giúp mọi người biết câu trả lời này thế nào?
Do đứng theo thứ tự, người thứ k sẽ phải chờ những người đứng trước mình được xử lí để đến lượt mình.
Thời gian xử lí công việc cho người thứ i là ti, vậy người thứ k sẽ phải chờ (t1 + t2 + ... + tk-2 + tk-1) thời gian để đến lượt mình.
Nói đơn giản là tính tổng các giá trị từ t1 đến tk-1.
Độ phức tạp của chương trình là O(n).
$\\$
$\\$
Code tham khảo:
n = int(input('- Nhap so nguoi nop ho so N = '))
a = list(map(int, input('- Nhap thoi gian: ').split()))
k = int(input('- Nhap nguoi thu k = '))-1
print('Thoi gian cho la:', sum(a[:k]))
$\\$
$\\$
$\color{#ffd710}{\texttt{\{}} \color{#8655d6}{\texttt{\{}}\ \ \color{#8cdcda}{\text{Daoanhviet96}}\ \ \color{#8655d6}{\texttt{\}}} \color{#ffd710}{\texttt{\}}}$
Hãy giúp mọi người biết câu trả lời này thế nào?
Sự kiện