QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#505275 | #504. Chessboard | Sputnik123 | 8 | 1ms | 3708kb | C++14 | 1.6kb | 2024-08-05 00:27:53 | 2024-08-05 00:27:54 |
answer
#include <bits/stdc++.h>
//#include <ext/pb_ds/assoc_container.hpp>
//#include <ext/pb_ds/tree_policy.hpp>
#define pb push_back
#define in insert
#define pll pair<ll,ll>
#define vpl vector<pll>
#define vll vector <ll>
#define vl vector<ll>
#define F first
#define ll long long
#define S second
#define all(v) v.begin(),v.end()
#define endl "\n"
#define ull unsigned long long
#define ld long double
using namespace std;
//using namespace __gnu_pbds;
#pragma GCC optimize("Ofast,unroll-loops")
#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt,fma")
const ll sz=3e5+5;
const ll inf=1e18;
const ll mod=1e9+7;
const ll mod2=998244353;
const ll eps = 1e-12;
const ll P1=47; // for hashing
const ll P2=41; // for hashing
//template<class T> using ordered_set = tree<T, null_type, less<T>, rb_tree_tag, tree_order_statistics_node_update>;
//template<class T> using ordered_multiset = tree<T, null_type, less_equal<T>, rb_tree_tag, tree_order_statistics_node_update>;
// ll idx = 1;
void solve()
{
ll n, k;
cin >> n >> k;
ll ans = (n * n) / 2;
for(ll i = 2; i <= n; i++)
if(n % i == 0)
ans = min(ans, ((i * i) / 2) * ( n / i) * (n / i));
cout << ans << endl;
}
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
long long t=1;
// cin >> t;
while(t--)
{
// cout << "Case " << (int) idx <<":\n";
solve();
///idx++;
}
}
/*
Note : don`t use fast input in interactive questions
Note : Compare long double with eps = 1e-12
*/
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 8
Accepted
Test #1:
score: 8
Accepted
time: 0ms
memory: 3632kb
input:
100 0
output:
4800
result:
ok single line: '4800'
Test #2:
score: 8
Accepted
time: 0ms
memory: 3552kb
input:
99 0
output:
4356
result:
ok single line: '4356'
Test #3:
score: 8
Accepted
time: 0ms
memory: 3556kb
input:
98 0
output:
4704
result:
ok single line: '4704'
Test #4:
score: 8
Accepted
time: 0ms
memory: 3688kb
input:
97 0
output:
4704
result:
ok single line: '4704'
Test #5:
score: 8
Accepted
time: 0ms
memory: 3612kb
input:
96 0
output:
4096
result:
ok single line: '4096'
Test #6:
score: 8
Accepted
time: 0ms
memory: 3576kb
input:
95 0
output:
4332
result:
ok single line: '4332'
Test #7:
score: 8
Accepted
time: 0ms
memory: 3576kb
input:
94 0
output:
4416
result:
ok single line: '4416'
Subtask #2:
score: 0
Wrong Answer
Test #8:
score: 0
Wrong Answer
time: 0ms
memory: 3644kb
input:
62119 62603 12553 17025 12553 17025 6889 49271 6889 49271 22523 10778 22523 10778 27058 28538 27058 28538 39696 26638 39696 26638 59348 52344 59348 52344 53272 14810 53272 14810 29522 5148 29522 5148 52527 55935 52527 55935 43346 19863 43346 19863 49934 33407 49934 33407 57492 27016 57492 27016 7355...
output:
1929385080
result:
wrong answer 1st lines differ - expected: '1929384918', found: '1929385080'
Subtask #3:
score: 0
Wrong Answer
Test #18:
score: 0
Wrong Answer
time: 0ms
memory: 3552kb
input:
78 280 55 71 55 71 22 73 22 73 60 30 60 30 28 11 28 11 51 39 51 39 21 33 21 33 25 32 25 32 42 54 42 54 62 71 62 71 23 31 23 31 75 1 75 1 56 76 56 76 33 9 33 9 9 76 9 76 77 67 77 67 68 21 68 21 62 24 62 24 32 70 32 70 41 2 41 2 58 58 58 58 65 14 65 14 66 72 66 72 72 21 72 21 71 63 71 63 13 18 13 18 6...
output:
2704
result:
wrong answer 1st lines differ - expected: '2732', found: '2704'
Subtask #4:
score: 0
Skipped
Dependency #2:
0%
Subtask #5:
score: 0
Wrong Answer
Test #48:
score: 0
Wrong Answer
time: 1ms
memory: 3708kb
input:
99774 82706 29912 70150 29912 70150 93471 873 93471 873 64978 14740 64978 14740 57016 16856 57016 16856 93392 19170 93392 19170 28713 63187 28713 63187 65553 40025 65553 40025 97816 38346 97816 38346 4184 36771 4184 36771 63515 21172 63515 21172 39860 95092 39860 95092 62818 96699 62818 96699 74942 ...
output:
4424378256
result:
wrong answer 1st lines differ - expected: '4424387268', found: '4424378256'
Subtask #6:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
0%