AT连O(logn)都会TLE吗?
查看原帖
AT连O(logn)都会TLE吗?
953664
chenqile楼主2024/8/19 13:24

提交记录

(甚至Judging了5分钟)

#include <bits/stdc++.h>
using namespace std;
int s(int n){
    for (int i = 0;;i++){
        if (i * i <= n && (i+1) * (i+1) >= n){
            return i;
        }
    }
}
int main(){
    int a;
    cin >> a;
    for (int i = s(a); i > 0; i--){
        if (a % i == 0){
            printf("%d", i+a/i-2);
            return 0;
        }
    }
}
2024/8/19 13:24
加载中...