QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#787991 | #9531. Weird Ceiling | MervinLuo | TL | 0ms | 0kb | C++23 | 606b | 2024-11-27 15:30:26 | 2024-11-27 15:30:27 |
answer
#include<bits/stdc++.h>
#define int long long
#define end '\n'
using namespace std;
const int INF = 1e19;
const int maxn = 1e9;
int f(int n, int i){
int b = i;
while( b >= 2){
if(n % b == 0) break;
else b = b - 1;
}
if(n % b == 0) return n / b;
return n;
}
signed main(){
ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
int t;cin >> t;
while(t--){
int n;cin >> n;
int ans = 0;
for(int i = 1; i <= n; i++){
ans += f(n, i);
}
cout << ans << endl;
}
return 0;
}
/*
*/
詳細信息
Test #1:
score: 0
Time Limit Exceeded
input:
3 5 451 114514
output:
21 10251