QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #689808 | #9531. Weird Ceiling | Newback | WA | 51ms | 3744kb | C++98 | 747b | 2024-10-30 18:45:36 | 2024-10-30 18:45:37 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
int a[110001];
int main(){
int T;
cin >> T;
while(T--){
int n;
cin >> n;
int t = 1;
long long sum =0;
for(int i=1;i<=sqrt(n);i++){
if(n%i==0){
a[t++] = i;
a[t++] = n/i;
}
}
sort(a+1,a+t);
/*for(int i=1;i<t;i++){
cout << a[i] <<" ";
}*/
//cout << endl;
sum = n/a[1];
for(int i=2;i<t;i++){
sum+=(a[i]-a[i-1]-1)*(n/a[i-1])+n/a[i];
//cout << sum << " ";
}
//sum+=n/a[t-1];
cout << sum << endl;
}
return 0;
}
/*#include<bits/stdc++.h>
using namespace std;
int w[110010],l[110010],r[110010];
int main(){
long long n,m,t=0;
long long sum = 0;
cin >> n >> m;
pair<long,<long,long>>s[10010];
return 0;
}*/
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3612kb
input:
3 5 451 114514
output:
21 10251 7075858
result:
ok 3 lines
Test #2:
score: 0
Accepted
time: 2ms
memory: 3744kb
input:
1000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...
output:
1 3 7 9 21 16 43 25 37 36 111 41 157 64 71 65 273 73 343 86 113 144 507 101 201 196 163 134 813 137 931 161 221 324 295 169 1333 400 287 205 1641 218 1807 254 277 576 2163 241 589 301 443 326 2757 298 507 317 533 900 3423 315 3661 1024 439 385 625 386 4423 494 737 437 4971 394 5257 1444 551 590 969 ...
result:
ok 1000 lines
Test #3:
score: -100
Wrong Answer
time: 51ms
memory: 3628kb
input:
1000 999999001 999999002 999999003 999999004 999999005 999999006 999999007 999999008 999999009 999999010 999999011 999999012 999999013 999999014 999999015 999999016 999999017 999999018 999999019 999999020 999999021 999999022 999999023 999999024 999999025 999999026 999999027 999999028 999999029 99999...
output:
969140313 6863524106 9049563687 13034762736 1030622429 15270447038 28734495627 19336490315 17111625553 15919878246 7168447203 11219033544 3532405629 11529379272 18929954323 20443802677 2904337513 18136121654 -4050461 28001063474 20166113141 3873602690 2821379323 24697974107 9118361949 9854620200 317...
result:
wrong answer 1st lines differ - expected: '999998001000999001', found: '969140313'