QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #690150 | #9531. Weird Ceiling | k4sum1 | WA | 1ms | 3692kb | C++17 | 612b | 2024-10-30 20:32:53 | 2024-10-30 20:32:54 |
Judging History
answer
#include<bits/stdc++.h>
#define int long long
using namespace std;
int a[10000010];
void solve()
{
int n;
cin>>n;
int p=1;
int x=sqrt(n);
for(int i=2;i<x;i++)
{
if(n%i==0)
{
a[p]=i;
p++;
a[p]=n/i;
p++;
}
}
if(n%x==0)
{
a[p]=x;
p++;
}
a[p]=1,p++;
a[p]=n,p++;
sort(a+1,a+p);
int ans=0;
for(int i=2;i<p;i++)
{
ans=ans+(a[i]-a[i-1])*n/a[i-1];
}
ans=ans+1;
cout<<ans<<'\n';
}
signed main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int t=1;
cin>>t;
while(t--)
{
solve();
}
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3692kb
input:
3 5 451 114514
output:
21 10251 7075858
result:
ok 3 lines
Test #2:
score: -100
Wrong Answer
time: 1ms
memory: 3520kb
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 19 43 33 37 36 111 43 157 64 91 65 273 73 343 91 113 144 507 105 201 196 163 134 813 141 931 161 221 324 351 169 1333 400 287 205 1641 225 1807 254 277 576 2163 249 589 301 443 326 2757 298 507 323 533 900 3423 315 3661 1024 463 385 625 386 4423 494 737 437 4971 397 5257 1444 551 590 969 ...
result:
wrong answer 6th lines differ - expected: '16', found: '19'