fork download
copy 
  1. t=int(input())
  2.  
  3. while t>0:
  4.     b=input()
  5.     a=list(b.split(" "))
  6.     n=int(a[0])
  7.     p=int(a[1])
  8.     string=input()
  9.     string=string.strip();
  10.     ascii=[]
  11.  
  12.     for i in range(0,len(string)):
  13.         ascii.append(ord(string[i]))
  14.  
  15.     ascii.sort()
  16.     maxsum=0
  17.     minsum=0
  18.     r=0
  19.     count=0
  20.  
  21.     for i in range(len(string)-1,-1,-1):
  22.         if(ascii[i]%p!=0):
  23.             count+=1;
  24.             maxsum+=ascii[i]
  25.         else:
  26.             count=0
  27.         if(count==n):
  28.             r=1
  29.             break
  30.  
  31.     count=0
  32.  
  33.     for i in range(0,len(string)):
  34.         if(ascii[i]%p!=0):
  35.             count+=1;
  36.             minsum+=ascii[i]
  37.         else:
  38.             count=0
  39.         if(count==n):
  40.             break
  41.  
  42.     if(r==0):
  43.         print("-1")
  44.     else:
  45.         print(minsum,maxsum)
  46.     t-=1
Success #stdin #stdout 0.02s 9356KB
comments (?)
stdin
copy 
2
2 2 
alex
5 2
john
stdout
copy 
198 198
-1
https://ideone.com/toOUjK
language:
Python 3 (python  3.9.5)
created:
3 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!