Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
#include<bits/stdc++.h>
using namespace std;
int main(){
freopen("thoigian.inp", "r", stdin);
freopen("thoigian.out", "w", stdout);
short n, a[25]={}, inp, res=0;
cin>>n;
for(short i=1; i<=n; i++){
cin>>inp;
for(short j=inp; j<=24; j++) a[j]++;
}
for(short i=1; i<=n; i++){
cin>>inp;
for(short j=inp+1; j<=24; j++) a[j]--;
}
for(short i:a) res=max(res, i);
for(short i=1; i<=24; i++) if(a[i]==res) cout<<i<<' ';
}
*Theo như bộ test, lúc 9h và 10h đều có số thành viên có mặt nhiều nhất là 6 nên mình in cả hai theo đúng yêu cầu của đề nhé <3.
Ở bộ test của bạn số thời gian là 6 có học sinh tham dự bằng 10. Nên ở bài làm của mình sẽ làm thời gian lớn nhất trong số thời gian trùng học sinh tham dự.
Program hotrotinhoc;
const fi='thoigian.inp';
fo='thoigian.out';
var i,n,max,j,max1: integer;
f: text;
c,a,b: array[1..10000] of integer;
procedure ip;
begin
assign(f,fi);
reset(f);
readln(f,n);
for i:=1 to n do
read(f,a[i]);
readln(f);
for i:=1 to n do
read(f,b[i]);
close(f);
end;
procedure out;
begin
assign(f,fo);
rewrite(f);
max:=0; max1:=0;
for i:=1 to n do
begin
for j:=a[i] to b[i] do
inc(c[j]);
end;
for i:=1 to 24 do
if c[i]>max then max:=c[i];
for i:=1 to 24 do
if c[i]=max then
begin
if i>max1 then max1:=i;
end;
write(f,max1);
close(f);
end;
begin
ip;
out;
end.
#include<iostream>
using namespace std;
int main() {
int a,b;
cin >> a >> b;
cout << (a+b)*2;
return 0;
}
uses crt;
var a:array[1..3,1..3] of integer;
kq:array[1..3] of integer;
inp,out:text;
i:byte;
begin
clrscr;
assign(inp,'Time.inp');
reset(inp);
assign(out,'Time.out');
rewrite(out);
for i:=1 to 3 do
begin
read(inp,a[i,1]);
read(inp,a[i,2]);
readln(inp,a[i,3]);
end;
kq[3]:=(a[1,3]+a[2,3]+a[3,3]) mod 60; //tinh so giay
kq[2]:=((a[1,2]+a[2,2]+a[3,2]) mod 60)+((a[1,3]+a[2,3]+a[3,3]) div 60);
//tinh so phut
kq[1]:=((a[1,2]+a[2,2]+a[3,2]) div 60)+a[3,1]+a[2,1]+a[1,1];
//tinh so gio
writeln(out,kq[1],' ',kq[2],' ',kq[3]);
close(inp);
close(out);
end.
#include <bits/stdc++.h>
using namespace std;
int main(){
int n;
cin >> n;
int a[n][n];
for (int i=0; i<n;i++)
for (int j=0;j<n;j++)
a[i][j]=0;
for (int i=0; i<n;i++){
for (int j=0;j<n;j++)
cout << a[i][j];
cout <<endl;
}
return 0;
}
*Chương trình 1:
from collections import Counter
import time
n = 1000
c = 0
# Ghi lại thời điểm bắt đầu
start_time = time.time()
for k in range(n):
c = c + 1
# Ghi lại thời điểm kết thúc
end_time = time.time()
# Tính thời gian hoàn thành
elapsed_time = end_time - start_time
# Sử dụng hàm Counter để đếm số lần lặp
counter = Counter(range(n))
# In số lần lặp
print("Số lần lặp: {}".format(counter))
# In thời gian thực thi
print("Thời gian thực thi của chương trình: {:.6f} giây".format(elapsed_time))
*Chương trình 2:
import time
n = 1000
c = 0
# Ghi lại thời điểm bắt đầu
start_time = time.perf_counter()
for k in range(n):
for j in range(n):
c = c + 1
# Ghi lại thời điểm kết thúc
end_time = time.perf_counter()
# Tính thời gian hoàn thành
elapsed_time = end_time - start_time
# In số lần lặp
print("Số lần lặp: {}".format(c))
# In thời gian thực thi
print("Thời gian thực thi của chương trình: {:.6f} giây".format(elapsed_time))
→Sự khác biệt độ phức tạp thời gian của 2 chương trình trên:
Độ phức tạp thời gian của chương trình 1 là O(1), còn độ phức tạp thời gian của chương trình 2 là O(n2).