64
29
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
295
146
#include <bits/stdc++.h>
using namespace std;
int b[500000],k,m,n,res;
void input()
{
res=0;
for (int i=1;i<=m;i++)
{
for (int j=1;j<=n;j++)
{
res++;
b[res]=j*i;
}
}
}
void solve()
{
sort(b,b+res);
//for (int i=1;i<=res;i++) cout<<b[i]<<" ";
cout<<b[k]<<endl;
}
int main()
{
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
//freopen("mtable.inp","r",stdin);
//freopen("mtable.out","w",stdout);
cin>>m>>n>>k;
input();
solve();
}
//thuật toán này có lẽ sẽ ko full ;-;
Hãy giúp mọi người biết câu trả lời này thế nào?
#include <bits/stdc++.h>
#define l long long
using namespace std;
int main() {
ifstream fi("MTABLE.INP");
ofstream fo("MTABLE.OUT");
l m,n,k,a[500000];
fi >> m >> n >> k;
l index=0;
for (l i=0; i<m; i++) for (l j=0; j<n; j++) {
a[index] = (i+1)*(j+1);
index++;
}
sort(a,a+index);
fo << a[k-1];
}
Hãy giúp mọi người biết câu trả lời này thế nào?
ko
thầy bảo vào năm học mới dạy
tự tìm hiểu trên mạng nhưng ko hiểu gì
hình như cái đó là độ khó của bài nhỉ
295
146
à đơn giản O() là số phép tính máy tín phải chạy trong vòng 1 giây á, 2 for thì nó phải chạy n*m phép tính (chạy vòng j trước rồi chạy for), máy tính trong 1s chỉ chạy được 10^7 phép tính thôi nên O() <=10^7, >10^7 là tle
295
146
kiểu v, thầy t chỉ giải thích sơ lược thế thôi ;-;
295
146
hình như cái đó là độ khó của bài nhỉ -> thuật toán của bài
295
146
sáng giờ ko ai hỏi tin học, chán:(
Bảng tin
4333
1498
1946
sao lại comment ở chỗ mở file
295
897
146
vì nộp trên máy chấm bạn phải bỏ 2 dòng freopen đi, 2 dòng này chỉ chạy dc trên codeblocks thôi
4333
1498
1946
//for (int i=1;i<=res;i++) cout<<b[i]<<" "; `->` Tạo ra cái comment này làm gì
295
897
146
để t test xem sort lại mảng b tăng dần đúng chưa,lúc cout<<b[k] nó xuất ra thk nào, m phải bt sửa code chứ=))