QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#720911 | #3596. New Maths | andahe | AC ✓ | 0ms | 3708kb | C++20 | 1.2kb | 2024-11-07 14:40:05 | 2024-11-07 14:40:06 |
Judging History
answer
#include<bits/stdc++.h>
#define ll long long
#define LL __int128_t
#define PB push_back
#define MK make_pair
#define fi first
#define se second
#define FOR(i, x, y) for (decay<decltype(y)>::type i = (x), _##i = (y); i <= _##i; ++i)
#define FORD(i, x, y) for (decay<decltype(x)>::type i = (x), _##i = (y); i >= _##i; --i)
#define debug(x) cout<< "\033 -> "<<#x<<": "<<x<<endl
using namespace std;
string s;
void dfs(int p, int *num)
{
if(p == (s.size()+1)/2+1)
{
int up = s.size()/2, flag = 1;
for(int i = 1; i <= up; ++i)
{
int X = 0;
for(int j = 1; j <= i; ++j)
X = (X+num[p-j]*num[p-i+j-1])%10;
if(X != s[s.size()-i]-'0') { flag = 0; break;}
}
if(flag) { for(int i = 1; i < p; ++i) { cout<<num[i]; } exit(0); }
return;
}
for(int i = 0; i <= 9; ++i)
{
num[p] = i;
int X = 0;
for(int j = 1; j <= p; ++j)
X = (X+num[j]*num[p-j+1])%10;
if(X == s[p-1]-'0') dfs(p+1, num);
}
}
int main()
{
//freopen("1.in","r",stdin);
ios::sync_with_stdio(false);
cin.tie(NULL);
cin >> s;
if(s.size()%2 == 0) {cout<<-1<<endl; return 0;}
int num[26];
dfs(1, num);
cout<<-1<<endl;
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3636kb
input:
6
output:
4
result:
ok single line: '4'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
149
output:
17
result:
ok single line: '17'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3708kb
input:
123476544
output:
11112
result:
ok single line: '11112'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
15
output:
-1
result:
ok single line: '-1'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3704kb
input:
255768423183
output:
-1
result:
ok single line: '-1'
Test #6:
score: 0
Accepted
time: 0ms
memory: 3700kb
input:
45665732555
output:
-1
result:
ok single line: '-1'
Test #7:
score: 0
Accepted
time: 0ms
memory: 3708kb
input:
129862724660409
output:
11450607
result:
ok single line: '11450607'
Test #8:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
423019449793954427977
output:
-1
result:
ok single line: '-1'
Test #9:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
27121
output:
-1
result:
ok single line: '-1'
Test #10:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
1062062012267214086
output:
1086309746
result:
ok single line: '1086309746'
Test #11:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
7121439534552006831
output:
-1
result:
ok single line: '-1'
Test #12:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
2331
output:
-1
result:
ok single line: '-1'
Test #13:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
664
output:
42
result:
ok single line: '42'
Test #14:
score: 0
Accepted
time: 0ms
memory: 3568kb
input:
48960202843634584
output:
270467972
result:
ok single line: '270467972'
Test #15:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
950191368742123
output:
-1
result:
ok single line: '-1'
Test #16:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
6838729832825874768072709
output:
4195767732753
result:
ok single line: '4195767732753'
Test #17:
score: 0
Accepted
time: 0ms
memory: 3700kb
input:
126412441
output:
16521
result:
ok single line: '16521'
Test #18:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
4466447004844686806
output:
2609442604
result:
ok single line: '2609442604'
Test #19:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
4
output:
2
result:
ok single line: '2'
Test #20:
score: 0
Accepted
time: 0ms
memory: 3708kb
input:
90074858599988014
output:
-1
result:
ok single line: '-1'
Test #21:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
9498578088490196330623
output:
-1
result:
ok single line: '-1'
Test #22:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
82
output:
-1
result:
ok single line: '-1'
Test #23:
score: 0
Accepted
time: 0ms
memory: 3656kb
input:
8925123681749359895
output:
-1
result:
ok single line: '-1'
Test #24:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
9008004
output:
3008
result:
ok single line: '3008'