QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #93771 | #6182. 6G 网络问题 | Renshey | 100 ✓ | 2ms | 3828kb | C++23 | 403b | 2023-04-02 10:33:36 | 2023-04-02 10:33:38 |
Judging History
answer
#include <bits/stdc++.h>
int n;
signed main ()
{
while (~scanf("%d", &n))
{
int l = 1, r = n;
while (l < r)
{
int mid = (l + r + 1) >> 1;
if (1LL * mid * (mid - 1) <= n - 1) l = mid;
else r = mid - 1;
}
printf("%lld\n", 1LL * n * l + 1LL * n * (n - 1 - 1LL * l * (l - 1)) / 2 / l);
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 10
Accepted
time: 2ms
memory: 3768kb
input:
91 6643 757 2451 21
output:
910 544726 21196 122550 105
result:
ok 5 number(s): "910 544726 21196 122550 105"
Test #2:
score: 10
Accepted
time: 2ms
memory: 3612kb
input:
273 73 6643 651 1057 757
output:
4641 657 544726 16926 34881 21196
result:
ok 6 numbers
Test #3:
score: 10
Accepted
time: 2ms
memory: 3768kb
input:
294517083 91 1057 24142483 651 519908403 47052741 83811 65793 777824211 282492057 1772893 260160771 16513 280371 244156251 895774971 104070603 12120843 38956323 4829007 73 2451 4196353 3420651 1875531 594847711 16781313 607597851 9768751 13849563 20155611 62750163 1049601
output:
5054502178446 910 34881 118636161462 16926 11854951405206 322781803260 24305190 16908801 21693517244790 4748126494056 2361493476 4196393236230 2130177 148596630 3815185578126 26810544882030 1061728291806 42204775326 243165368166 10614157386 657 122550 8598327297 6328204350 2569477470 14508335671290 ...
result:
ok 34 numbers
Test #4:
score: 10
Accepted
time: 2ms
memory: 3624kb
input:
131091051 282492057 262657 59293 1049601 65793 24142483 5767203 895774971 519908403 73 117993 1875531 38956323 16781313 268451841 4161 352294131 2451 130683 16513 47052741 391251 62750163 260160771 15751 141170043 280371 13849563 244156251 21 1772893 148048057 83811 67117057 163060131 3420651 885386...
output:
1500992533950 4748126494056 134743041 14467492 1075841025 16908801 118636161462 13852821606 26810544882030 11854951405206 657 40589592 2569477470 243165368166 68753039361 4398583414785 270465 6612560838870 122550 47307246 2130177 322781803260 244923126 497106791286 4196393236230 1984626 167738245092...
result:
ok 54 numbers
Test #5:
score: 10
Accepted
time: 2ms
memory: 3672kb
input:
705938331 815759283 131091051 12120843 88538691 373320363 887533473 15751 14763 130683 163060131 65793 1057 47052741 28403571 9768751 777824211 62750163 387440173 20155611 38956323 594847711 294517083 651 3420651 2451 25416723 273 4196353 214373523 73 1049601 91 24142483 83811 282492057 924483 17728...
output:
18756781454670 23299716641046 1500992533950 42204775326 833149082310 7213296053886 26441397227616 1984626 1801086 47307246 2082277872870 16908801 34881 322781803260 151391033430 30537115626 21693517244790 497106791286 7626372365332 90498693390 243165368166 14508335671290 5054502178446 16926 63282043...
result:
ok 41 numbers
Test #6:
score: 10
Accepted
time: 1ms
memory: 3668kb
input:
1057 6643 4881891 262657 607597851 47465211 294517083 3420651 4785157 67117057 88538691 141170043 244156251 112561491 4196353 1875531 65793 777824211 20155611 5767203 4829007 16781313 2827443 24142483 73 214373523 12120843 148048057 28403571 163060131 924483 757
output:
34881 544726 10788979110 134743041 14977287027150 327035303790 5054502178446 6328204350 10469923516 549890048001 833149082310 1677382450926 3815185578126 1194277419510 8598327297 2569477470 16908801 21693517244790 90498693390 13852821606 10614157386 68753039361 4755759126 118636161462 657 3138857123...
result:
ok 32 numbers
Test #7:
score: 10
Accepted
time: 2ms
memory: 3548kb
input:
25416723 83811 887533473 28403571 492906603 12120843 1057 65793 13849563 924483 88538691 20155611 214373523 4829007 273 131091051 5767203 387440173 16513 705938331 62750163 4881891 815759283 47052741 268451841 67117057 38956323 244156251 777824211 7893291 47465211 59293 352294131 294517083 757 16781...
output:
128151117366 24305190 26441397227616 151391033430 10943512399806 42204775326 34881 16908801 51548073486 889352646 833149082310 90498693390 3138857123766 10614157386 4641 1500992533950 13852821606 7626372365332 2130177 18756781454670 497106791286 10788979110 23299716641046 322781803260 4398583414785 ...
result:
ok 41 numbers
Test #8:
score: 10
Accepted
time: 1ms
memory: 3680kb
input:
7893291 20155611 2451 62750163 38956323 924483 895774971 59293 73 47052741 887533473 260160771 757 65793 532171 9768751 104070603 352294131 607597851 6643 130683 268451841 91 214373523 1057 708123 1875531 4881891 43053283 28403571 262657 2827443
output:
22180147710 90498693390 122550 497106791286 243165368166 889352646 26810544882030 14467492 657 322781803260 26441397227616 4196393236230 21196 16908801 388484830 30537115626 1061728291806 6612560838870 14977287027150 544726 47307246 4398583414785 910 3138857123766 34881 596239566 2569477470 10788979...
result:
ok 32 numbers
Test #9:
score: 10
Accepted
time: 2ms
memory: 3764kb
input:
519908403 112561491 1875531 88538691 148048057 244156251 373320363 131091051 67117057 21 4881891 4161 16781313 25416723 38956323 2451 62750163 352294131 4785157 43053283 1049601 280371 651 387440173 9768751 607597851 47465211 91 16513 924483 895774971 12120843 28403571 391251 24142483 260160771 1630...
output:
11854951405206 1194277419510 2569477470 833149082310 1801448757576 3815185578126 7213296053886 1500992533950 549890048001 105 10788979110 270465 68753039361 128151117366 243165368166 122550 497106791286 6612560838870 10469923516 282515643046 1075841025 148596630 16926 7626372365332 30537115626 14977...
result:
ok 38 numbers
Test #10:
score: 10
Accepted
time: 0ms
memory: 3828kb
input:
1057 20155611 25416723 28403571 24142483 4196353 15751 12120843 130683 16781313 104070603 21 519908403 1875531 708123 3420651 163060131 141170043 594847711 4785157 65793 7893291 131091051 4881891 651 38956323 260160771 282492057 280371 373320363 6643 16513 43053283 815759283 91 148048057 14763 24415...
output:
34881 90498693390 128151117366 151391033430 118636161462 8598327297 1984626 42204775326 47307246 68753039361 1061728291806 105 11854951405206 2569477470 596239566 6328204350 2082277872870 1677382450926 14508335671290 10469923516 16908801 22180147710 1500992533950 10788979110 16926 243165368166 41963...
result:
ok 42 numbers