Cho số nguyên dương 𝑛 (𝑛 1018) Yêu cầu: Hãy tính căn bậc hai của 𝑛 Dữ liệu vào: Cho trong tệp tin văn bản INTSQRT.INP gồm Số nguyên dương 𝑛 Kết quả: Ghi ra tệp tin văn bản INTSQRT.OUT gồm một số nguyên duy nhất cho biết phần nguyên của 𝑛 Ví dụ: INTSQRT.INP INTSQRT.OUT 100 10

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

int main() {
    long long n;
    cin >> n;
    long long l = 0, r = n;
    while (l <= r) {
        long long mid = (l + r) / 2;
        if (mid * mid <= n) {
            l = mid + 1;
        } else {
            r = mid - 1;
        }
    }
    cout << r << endl;
    return 0;
}

$\color{#00FF00}{\texttt{#qtvdev2}}$

#include <bits/stdc++.h>
#define ll long long 
#define nhanh  ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
#define fip freopen("INTSQRT.INP","r",stdin)
#define fout freopen("INTSQRT.OUT","w",stdout)
#pragma GCC optimize("O1")
#define gop nhanh; fip; fout ;
using namespace std;
int main(){
    gop;
    ll n; cin >> n;
    cout << floor(sqrt(n));
}