QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#344331 | #8250. Magnesium Supplementation | Haidy_Yasser# | AC ✓ | 6ms | 3984kb | C++14 | 1.4kb | 2024-03-04 02:00:53 | 2024-03-04 02:00:53 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define sz(x) int(x.size())
#define all(vec) vec.begin(), vec.end()
#define rall(vec) vec.rbegin(), vec.rend()
#define cin(v) for (auto& cn : v) cin >> cn;
#define cout(v) for (auto &cn : v) cout << cn << " ";
#define MOD int(1e9+7)
// #define endl "\n"
typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;
void Haidy()
{
ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
#ifndef ONLINE_JUDGE
//freopen("input.txt","r",stdin),freopen("output.txt","w",stdout);
#endif
}
void solve();
int main()
{
Haidy();
int t = 1;
// cin >> t;
for(int i = 1;i<=t; i++)
{
solve();
}
return 0;
}
// int dx[] = {0, 0, 1, -1, 1, -1, 1, -1};
// int dy[] = {1, -1, 0, 0, 1, -1, -1, 1};
void solve()
{
ll desired, maxFactor, maxCount;
cin >> desired >> maxFactor >> maxCount;
maxFactor = min(maxFactor, desired);
set<ll > factors;
for(ll i = 1; i * i <= desired; i++){
if(desired % i == 0){
if(i <= maxFactor && desired/i <= maxCount){
factors.insert(i);
}
ll other = desired / i;
if(other <= maxFactor && desired/other <= maxCount && other != i){
factors.insert(other);
}
}
}
cout << factors.size() << endl;
for(auto &x : factors){
cout << x << endl;
}
}
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 3540kb
input:
6 6 4
output:
3 2 3 6
result:
ok 4 lines
Test #2:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
6 2 3
output:
1 2
result:
ok 2 lines
Test #3:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
735134400 425176838 584949686
output:
1342 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 20 21 22 24 25 26 27 28 30 32 33 34 35 36 39 40 42 44 45 48 50 51 52 54 55 56 60 63 64 65 66 68 70 72 75 77 78 80 84 85 88 90 91 96 99 100 102 104 105 108 110 112 117 119 120 126 130 132 135 136 140 143 144 150 153 154 156 160 165 168 170 175 176 180 1...
result:
ok 1343 lines
Test #4:
score: 0
Accepted
time: 3ms
memory: 3776kb
input:
97772875200 83501089612 34623233641
output:
4029 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 24 25 26 27 28 30 32 33 34 35 36 38 39 40 42 44 45 48 49 50 51 52 54 55 56 57 60 63 64 65 66 68 70 72 75 76 77 78 80 84 85 88 90 91 95 96 98 99 100 102 104 105 108 110 112 114 117 119 120 126 130 132 133 135 136 140 143 144 147 150 152 153 15...
result:
ok 4030 lines
Test #5:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
80313433200 66145075149 39799856004
output:
3837 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 30 33 34 35 36 38 39 40 42 44 45 46 48 50 51 52 54 55 56 57 60 63 65 66 68 69 70 72 75 76 77 78 80 84 85 88 90 91 92 95 99 100 102 104 105 108 110 112 114 115 117 119 120 126 130 132 133 135 136 138 140 143 144 150 152 153 1...
result:
ok 3838 lines
Test #6:
score: 0
Accepted
time: 0ms
memory: 3984kb
input:
73329656400 32237179179 38239818084
output:
3597 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 24 25 26 27 28 30 33 34 35 36 38 39 40 42 44 45 48 49 50 51 52 54 55 56 57 60 63 65 66 68 70 72 75 76 77 78 80 81 84 85 88 90 91 95 98 99 100 102 104 105 108 110 112 114 117 119 120 126 130 132 133 135 136 140 143 144 147 150 152 153 154 15...
result:
ok 3598 lines
Test #7:
score: 0
Accepted
time: 6ms
memory: 3784kb
input:
41902660800 33381448760 8130030410
output:
3354 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 24 25 26 27 28 30 32 33 34 35 36 38 39 40 42 44 45 48 50 51 52 54 55 56 57 60 63 64 65 66 68 70 72 75 76 77 78 80 81 84 85 88 90 91 95 96 99 100 102 104 105 108 110 112 114 117 119 120 126 130 132 133 135 136 140 143 144 150 152 153 154 156 160 162...
result:
ok 3355 lines
Test #8:
score: 0
Accepted
time: 1ms
memory: 3784kb
input:
14921284925 55335119946 76662146245
output:
12 1 5 25 10733 53665 55609 268325 278045 1390225 596851397 2984256985 14921284925
result:
ok 13 lines
Test #9:
score: 0
Accepted
time: 1ms
memory: 3816kb
input:
16966805805 39514659966 90133615929
output:
16 1 3 5 9 15 27 45 135 125680043 377040129 628400215 1131120387 1885200645 3393361161 5655601935 16966805805
result:
ok 17 lines
Test #10:
score: 0
Accepted
time: 1ms
memory: 3480kb
input:
17310561616 21132029223 32462808999
output:
10 1 2 4 8 16 1081910101 2163820202 4327640404 8655280808 17310561616
result:
ok 11 lines
Test #11:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
66822750631 56381765572 15416431150
output:
14 7 13 31 91 217 403 2821 23687611 165813277 307938943 734315941 2155572601 5140211587 9546107233
result:
ok 15 lines
Test #12:
score: 0
Accepted
time: 1ms
memory: 3564kb
input:
14787511804 93547658981 22073072640
output:
24 1 2 4 13 26 52 9803 19606 29009 39212 58018 116036 127439 254878 377117 509756 754234 1508468 284375227 568750454 1137500908 3696877951 7393755902 14787511804
result:
ok 25 lines
Test #13:
score: 0
Accepted
time: 0ms
memory: 3816kb
input:
88193675841 81872758428 12947740298
output:
13 97 291 997 2991 96709 290127 303983 911949 29486351 88459053 303071051 909213153 29397891947
result:
ok 14 lines
Test #14:
score: 0
Accepted
time: 1ms
memory: 3492kb
input:
44660427465 79769121892 46150501199
output:
16 1 3 5 15 3109 9327 15545 46635 957659 2872977 4788295 14364885 2977361831 8932085493 14886809155 44660427465
result:
ok 17 lines
Test #15:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
98976907532 40944602382 54524565982
output:
3 2 4 24744226883
result:
ok 4 lines
Test #16:
score: 0
Accepted
time: 1ms
memory: 3784kb
input:
25822953578 17333861757 77911085612
output:
7 1 2 10957 21914 1178377 2356754 12911476789
result:
ok 8 lines
Test #17:
score: 0
Accepted
time: 1ms
memory: 3536kb
input:
17893973312 78716467542 40365324815
output:
28 1 2 4 8 16 32 64 859 1718 3436 6872 13744 27488 54976 325487 650974 1301948 2603896 5207792 10415584 20831168 279593333 559186666 1118373332 2236746664 4473493328 8946986656 17893973312
result:
ok 29 lines
Test #18:
score: 0
Accepted
time: 1ms
memory: 3628kb
input:
38436021587 37330125862 75224569838
output:
7 1 59 227 13393 2869859 169321681 651457993
result:
ok 8 lines
Test #19:
score: 0
Accepted
time: 1ms
memory: 3564kb
input:
12128228028 2028470543 88269843331
output:
68 1 2 3 4 6 7 9 12 14 18 21 28 36 42 63 84 126 252 1559 3118 4677 6236 9354 10913 14031 18708 21826 28062 30871 32739 43652 56124 61742 65478 92613 98217 123484 130956 185226 196434 216097 277839 370452 392868 432194 555678 648291 864388 1111356 1296582 1944873 2593164 3889746 7779492 48127889 9625...
result:
ok 69 lines
Test #20:
score: 0
Accepted
time: 1ms
memory: 3832kb
input:
24821101610 5905870729 77019279578
output:
30 1 2 5 10 229 409 458 818 1145 2045 2290 4090 26501 53002 93661 132505 187322 265010 468305 936610 6068729 10838909 12137458 21677818 30343645 54194545 60687290 108389090 2482110161 4964220322
result:
ok 31 lines
Test #21:
score: 0
Accepted
time: 2ms
memory: 3544kb
input:
84640486392 47165727718 76939423896
output:
142 2 3 4 6 7 8 9 11 12 14 18 21 22 24 28 33 36 42 44 56 63 66 72 77 84 88 99 121 126 132 154 168 198 231 242 252 264 308 363 396 462 484 504 616 693 726 792 847 924 968 1089 1386 1452 1694 1848 2178 2541 2772 2904 3388 4356 5082 5544 6776 7623 8712 10164 15246 20328 30492 60984 1387913 2775826 4163...
result:
ok 143 lines
Test #22:
score: 0
Accepted
time: 1ms
memory: 3564kb
input:
39695792677 96003756434 24028035601
output:
3 173 229455449 39695792677
result:
ok 4 lines
Test #23:
score: 0
Accepted
time: 1ms
memory: 3776kb
input:
84791073558 83666174636 79473934064
output:
30 2 3 6 19 38 57 114 1019 2038 3057 6114 19361 38722 58083 116166 729913 1459826 2189739 4379478 13868347 27736694 41605041 83210082 743781347 1487562694 2231344041 4462688082 14131845593 28263691186 42395536779
result:
ok 31 lines
Test #24:
score: 0
Accepted
time: 0ms
memory: 3744kb
input:
79607522942 67737701304 28711481726
output:
13 29 58 313 626 9077 18154 4385123 8770246 127168567 254337134 1372543499 2745086998 39803761471
result:
ok 14 lines
Test #25:
score: 0
Accepted
time: 1ms
memory: 3496kb
input:
83510209104 30771348737 20600356724
output:
34 6 7 8 12 14 16 21 24 28 42 48 56 84 112 168 336 248542289 497084578 745626867 994169156 1491253734 1739796023 1988338312 2982507468 3479592046 3976676624 5219388069 5965014936 6959184092 10438776138 11930029872 13918368184 20877552276 27836736368
result:
ok 35 lines
Test #26:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
21164809045 74671715755 39724372117
output:
8 1 5 4297 21485 985097 4925485 4232961809 21164809045
result:
ok 9 lines
Test #27:
score: 0
Accepted
time: 1ms
memory: 3628kb
input:
632348169 77510414576 98187378221
output:
8 1 3 1321 3963 159563 478689 210782723 632348169
result:
ok 9 lines
Test #28:
score: 0
Accepted
time: 0ms
memory: 3540kb
input:
1 1 1
output:
1 1
result:
ok 2 lines
Test #29:
score: 0
Accepted
time: 0ms
memory: 3464kb
input:
1 2 3
output:
1 1
result:
ok 2 lines
Test #30:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
2 1 1
output:
0
result:
ok single line: '0'
Test #31:
score: 0
Accepted
time: 0ms
memory: 3540kb
input:
2 2 1
output:
1 2
result:
ok 2 lines
Test #32:
score: 0
Accepted
time: 1ms
memory: 3500kb
input:
712325909 560089804 617780044
output:
0
result:
ok single line: '0'
Test #33:
score: 0
Accepted
time: 1ms
memory: 3488kb
input:
71232444047 62487642266 64184195005
output:
0
result:
ok single line: '0'
Test #34:
score: 0
Accepted
time: 1ms
memory: 3592kb
input:
1000000007 133170833 294816147
output:
0
result:
ok single line: '0'
Test #35:
score: 0
Accepted
time: 1ms
memory: 3564kb
input:
1000000009 525477986 733814080
output:
0
result:
ok single line: '0'
Test #36:
score: 0
Accepted
time: 1ms
memory: 3780kb
input:
83432447983 1362411358 66901835681
output:
0
result:
ok single line: '0'
Test #37:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
13432444513 2692942487 225236251
output:
0
result:
ok single line: '0'
Test #38:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
9 4 16
output:
2 1 3
result:
ok 3 lines
Test #39:
score: 0
Accepted
time: 0ms
memory: 3760kb
input:
28 24 22
output:
4 2 4 7 14
result:
ok 5 lines
Test #40:
score: 0
Accepted
time: 0ms
memory: 3540kb
input:
4 24 30
output:
3 1 2 4
result:
ok 4 lines
Test #41:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
26 10 16
output:
1 2
result:
ok 2 lines
Test #42:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
26 21 15
output:
2 2 13
result:
ok 3 lines
Test #43:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
24 10 19
output:
5 2 3 4 6 8
result:
ok 6 lines
Test #44:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
25 24 30
output:
2 1 5
result:
ok 3 lines
Test #45:
score: 0
Accepted
time: 1ms
memory: 3588kb
input:
22 9 15
output:
1 2
result:
ok 2 lines
Test #46:
score: 0
Accepted
time: 0ms
memory: 3480kb
input:
1 23 28
output:
1 1
result:
ok 2 lines
Test #47:
score: 0
Accepted
time: 0ms
memory: 3524kb
input:
16 14 15
output:
3 2 4 8
result:
ok 4 lines
Test #48:
score: 0
Accepted
time: 1ms
memory: 3484kb
input:
83233794444 22466 159311
output:
0
result:
ok single line: '0'
Test #49:
score: 0
Accepted
time: 1ms
memory: 3588kb
input:
34263808286 62674 180281
output:
0
result:
ok single line: '0'
Test #50:
score: 0
Accepted
time: 1ms
memory: 3592kb
input:
79552724014 103772 128189
output:
0
result:
ok single line: '0'