N=int(input())
S=input()
T=S[N-1]
z=0
if T=="x":
for i in range(N-2,-1,-1):
if N%2==0 and i%2==0 or N%2==1 and i%2==1:
z+=(2*int(S[i]))%10+(2*int(S[i]))//10
else:
z+=int(S[i])
print(z*9%10)
else:
m=0
T=int(T)
x=0
for i in range(N-2,-1,-1):
if S[i]!="x" and (N%2==0 and i%2==0 or N%2==1 and i%2==1):
z+=(2*int(S[i]))%10+(2*int(S[i]))//10
elif S[i]!="x":
z+=int(S[i])
if S[i]=="x":
m=i
if z%10<T:
x=T-z%10
elif z*9%10==T:
x=0
else:
x=10+T-z%10
if N%2==0 and m%2==0 and x!=1 or N%2==1 and m%2==1 and x!=1:
x//=2
print(x)
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
25 ms |
3428 KB |
Output is correct |
2 |
Correct |
25 ms |
3428 KB |
Output is correct |
3 |
Correct |
25 ms |
3428 KB |
Output is correct |
4 |
Correct |
26 ms |
3448 KB |
Output is correct |
5 |
Correct |
24 ms |
3428 KB |
Output is correct |
6 |
Incorrect |
25 ms |
3556 KB |
Output isn't correct |
7 |
Correct |
25 ms |
3428 KB |
Output is correct |
8 |
Incorrect |
25 ms |
3416 KB |
Output isn't correct |
9 |
Incorrect |
25 ms |
3420 KB |
Output isn't correct |
10 |
Incorrect |
27 ms |
3328 KB |
Output isn't correct |