Giải bài ntucoder BNHAN - Bảng nhân

Link bài:

Thuật toán:

• Chạy 2 vòng for, lần lượt dùng một biến "dem" để liệt kê các giá trị của bẳng vào một mảng a.
  
• Sắp xếp mảng a và in ra giá trị thứ k của mảng.

Code:

Mã:

#include <bits/stdc++.h>
using namespace std;

int dem, a[250007], n, m, k;

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    //freopen("bnhan.inp", "r", stdin);
    //freopen("bnhan.out", "w", stdout);
    cin >> n >> m >> k;
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= m; j++){
            dem++;
            a[dem] = i*j;
        }
    sort(a+1, a+1+dem);
    cout << a[k];
    
    return 0;
}