fork download
copy 
  1. #include<stdio.h>
  2.  
  3. #include<string.h>
  4. int main() {
  5. 	int t;
  6. 	scanf("%d",&t);
  7. 	while(t--)
  8. 	{
  9. 		char s[102];
  10. 		long long int sum=0,q,p,loc,f,temp,i,d[1002],j,k;
  11. 		long long int a[256]={0};
  12. 		scanf("%s",s);
  13. 		for(i=0;i<strlen(s);i++)
  14. 		{
  15. 		a[s[i]-97]++;
  16. 	//	sum=++;
  17. 		}
  18. 		scanf("%lld%lld",&p,&q);
  19. 		for(i=0;i<strlen(s);i++)
  20. 		{
  21. 			a[s[i]-97]*=p;
  22. 			sum=sum+a[s[i]-97];
  23. 		}
  24. 		//for(i=;i<strle)
  25. 		k=q;
  26. 		j=-1;
  27. 		while(q--)
  28. 		{
  29.                   j++;
  30. 			scanf("%lld",&f);
  31. 			if(f>sum)
  32. 			loc=-1;
  33. 			else
  34. 			{
  35. 				temp=0;
  36. 			for(i=0;i<strlen(s);i++)
  37. 			{
  38. 			temp=temp+a[i];
  39. 			if(temp>=f)
  40. 			{
  41. 				loc=i;
  42. 				break;
  43. 			}
  44. 			}
  45.  
  46. 		}
  47.         if(loc==-1)
  48.         {
  49.                    d[j]=loc;
  50.         }
  51. 		//printf("-1\n");
  52. 		else
  53. 		{
  54. 		d[j]=loc;
  55. 		}
  56.         }
  57.  
  58.         for(i=0;i<k;i++)
  59.         {
  60.           if(d[i]==-1)
  61.         {
  62.                    printf("-1\n");
  63.         }
  64. 		//printf("-1\n");
  65. 		else
  66. 		{
  67. 		printf("%c\n",s[d[i]]);
  68. 		}              
  69.         }
  70.  
  71.  
  72. 	}
  73.  
  74. 	return 0;
  75. }
Success #stdin #stdout 0s 3344KB
comments (?)
stdin
copy 
1
abcde
3 5
3
4
10
15
16
stdout
copy 
a
b
d
e
-1
https://ideone.com/HLOB8c
language:
C++ (gcc 8.3)
created:
9 years ago
visibility:
public

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!