fork download
copy 
  1. // @_@ realRPG $_$ //
  2. #include "bits/stdc++.h"
  3. #include "iostream"
  4. #define lli long long int
  5. #define ll  long long
  6. #define ull unsigned long long
  7. #define ulli unsigned long long int
  8. #define vi  vector <int>
  9. #define vs  vector <string>
  10. #define vl  vector <ll>
  11. #define vpi vector <pair <int,int> >
  12. #define vps vector <pair <string,string> >
  13. #define vpl vector <pair <ll,ll> >
  14. #define all(a) a.begin(), a.end()
  15. #define rall(a) a.rbegin(), a.rend()
  16. #define fi(i,a,b) for(int i=a; i<b; i++)
  17. #define fl(i,a,b) for(ll i=a; i<b; i++)
  18. #define rfi(i,a,b) for(int i=a; i>=b; i--)
  19. #define efl(i,a,b) for(ll i=a;i>=b; i--)
  20. #define pb  push_back
  21. #define mk  make_pair
  22. #define ep  emplace_back
  23. #define F first
  24. #define S second
  25. #define sc scanf
  26. #define pr printf
  27.  
  28. using namespace std;
  29.  
  30. const int mod = 1000000007;
  31.  
  32. inline int fsc() {
  33. 	   int ip = getchar(), ret = 0, flag = 1;
  34.  
  35. 	   for (;ip<'0' || ip>'9';ip = getchar())
  36. 	   	   if (ip == '-') {
  37. 			  	  flag = -1;ip = getchar();
  38. 				  break;
  39. 			}
  40.  
  41. 	   for (;ip >= '0'&&ip <= '9';ip = getchar())
  42. 	   	   ret = ret * 10 + ip - '0';
  43.  
  44. 	   return flag*ret;
  45. }
  46.  
  47. int main(){
  48. 	ios_base::sync_with_stdio; cin.tie(NULL); cout.tie(NULL);
  49. 	int t=fsc(); ll ind=1;
  50. 	while(t--){
  51. 		string s; cin>>s;
  52. 		int a[s.length()]; ll tim=0;
  53. 		fi(i,0,s.length()){
  54. 			if(s[i]=='B'){
  55. 				a[i]=1;
  56. 				tim++;
  57. 			}
  58. 			else{
  59. 				a[i]=0;
  60. 			}
  61. 		}
  62. 		ll x,y; cin>>x>>y;
  63. 		x--; y--;
  64. 		ll a1=x%s.length();
  65. 		ll a2=y%s.length();
  66.  
  67. 		if(x/s.length()==y/s.length()){
  68. 			ll ct=0;
  69. 			fi(i,a1,a2+1){
  70. 				if(a[i]==1)
  71. 					ct++;
  72. 			}
  73. 			cout<<"Case #"<<ind<<": "<<ct<<"\n";
  74. 		}
  75. 		else{
  76. 			ll ct=0;
  77. 			fi(i,a1,s.length()){
  78. 				if(a[i]==1){
  79. 					ct++;
  80. 				}
  81. 			}
  82. 			fi(i,0,a2+1){
  83. 				if(a[i]==1)
  84. 					ct++;
  85. 			}
  86. 			ll b1=x/s.length();
  87. 			ll b2=y/s.length();
  88. 			ll di=b2-b1;
  89. 			di--;
  90. 			di *=tim;
  91. 			cout<<"Case #"<<ind<<": "<<ct+di<<"\n";
  92. 		}
  93. 		ind++;
  94.  
  95. 	}
  96. 	return 0;
  97. }
  98.  
Success #stdin #stdout 0s 15240KB
comments (?)
stdin
copy 
100
BBBRRBBRBBBRRBRRRRBRRBRBBBRRRR
4391 999999999999998016
BRRRRRBRRRRBRRRRRRRRRRRBBRRRRRRRRRRRRBRRR
8125 999999999999997021
RR
3031 999999999999995356
RBBRRBRRRRRRBRRRRRRRRBRBRBRBRBBRRRBRRBRBBRRRBRRRRRRRBRRRRR
9911 999999999999990469
B
1 1000000000000000000
RRBBBBRBRBBRRBRRRRRRRBBRRRRRRRRBRRRRRR
4214 999999999999996987
RBRRBRBRRBBRRBR
8502 999999999999996266
RRBRBRRBRBRBBBBBBRRBBRRRRBBRRRRB
3925 999999999999997632
BBRRBRBRBRBBBRRRBBRRBRRRRRRRRBRR
2108 999999999999996534
BRBBBRRRBBBBRRRRRRBBRRRBRBRBBBRRBBBRBRRRBBRRBBRBBBBBBBBBBBRRRBRBRRRBRRBBBRRBBRBBRR
7275 999999999999994035
RRRBBBRBBR
4787 999999999999996983
RRRRRRBRRRRRRRRRRRRRRRRRRRRRBRRRRRBRRRRRRRBRRRRRRRRBBRRRRRRRRRRRRRRRRRRRRBRRRRRRBRRR
7587 999999999999998450
BRRRRBBBBBBBRBRRRBRRBBRBBRRBRBRRBRBBRRRB
3721 999999999999999360
BBBBBRBBBBBBBRBBBBBBBBRBBBBBBBBBBBBBBBBBBBBRBBBBBRBBBBBBRRBBBBRBBBBBBRBRBBRBBBRRBBBBRBRBBRBBBB
4840 999999999999995605
BBRBBRBBBBBBBBRBRBRRRRBBBRBRBBRBBBBRRRBBBBBBBBBBBRRBRBBBRRRRBBBRRRBBBBRRRRRBRRBRRRBBRBBBRBBRBB
7723 999999999999995313
RRBRRRBRBRRRRRBRRRRBRRRBBRRRBBBBRRRBRRBBBBRRRRRRB
2197 999999999999998434
BRRRRRRRRRRBRRBBRBBRRBBBRRRRRRBRRBRBRBRRRRRRRRRRRRRRRRRRRRBBRRRBRRRR
8350 999999999999999732
RBBRRBBBBRRBBBBBRBRRRRRBBRBBBBBBRBBBRBBBBBBRBBRRBBBRBBBBRR
6418 999999999999990811
R
1 1
RRRRRRRRRRRBRRRRRRBRRRRBRRRBRRB
1750 999999999999997395
RRBBBRBBRBRBBBBBBRBBBRBBBBBBBRBRRBBBBBBBBBBBBB
2339 999999999999991478
BRBRRBRRBBBRRRRRRRRRBBRRRRBRRRBRRRBRRRBRRBRRBR
4189 999999999999995049
RBBRBBBBRBRBBBBBBBBBBBRRRBBRRRBRBBRRBBRBR
8558 999999999999991286
BRBRBRRBBBRBR
2116 999999999999999543
BBBRRRBRRRRRRRRBRBBRRRRRRBBRRRBRRRRRRBRRRRRRRBRRRRBRRRBBBBRBBBBRRBBRRR
1036 999999999999996615
RRRRRRRRRRRRRBRRRRRRRRBBRRR
1408 999999999999998507
BRBBBBBBRBRBRBBBRRRRBBRBRBBBBB
5973 999999999999996415
BRRRRRRRRRRBRRRRRRR
3766 999999999999993396
RRRRBBRRRBBRBBRRBRRRRRRRRBBBRBBRRRRBBBBRRBBRRBBRRRRRRBRRRBBRRBBRBRRRBRBRRRRRRRBRRBRRRRBRB
8468 999999999999990097
RRRRRRBRBBRRRR
6070 999999999999997145
BRBRRBRRRBBBBRRRBBBBRBRBRBRBRRBRBRRBBRBBBRRBRRBRRRBRBBBBRBBBBRBRRBBBRBRBBBRRBBRBBBBRRRRRBBBBBRBBRBRR
1 1000000000000000000
RRBRRBBRBBBRBRBRBRBBRBRRBBBBRBRBRBBRBRRRRRRRRBRBBRRBBRRRRBRRRRRBRBRBBBBRRRRBBRRRRRRRRRBRBBRRR
301 999999999999997684
BB
57 999999999999990541
BRRBRRBRBRRRRBBRRRRRRRBBRRRRBRRRRRR
3501 999999999999999668
RRBRBBRRRRRBBRBBRBBRRRBRRBRB
359 999999999999990123
RBRBBBBRRBRBBBR
9122 999999999999995881
RRRBRRBRBRRBRBRBBRRBBBRRBRRR
5253 999999999999992947
RRR
8196 999999999999998732
RBBRRRRRRRBBRRRRRRRRRRRRRRR
1764 999999999999998011
RRRBBBBBRRBBRRR
1095 999999999999991670
BBBBBRRBBBBRBRBBBRBBBBBBBRBBBBBBBBBBBBBBBBRBBBBB
266 999999999999996008
BBBBBBBRBBBRBBBRRBBBRBBBBBBBBRBBBBBBRBRBBBBBRBBBBBBBRBBRBBBBBBBBBBBBBBBBBBBBBBBBBB
6720 999999999999994827
BBRBBRRRBBRBBRRBRBBBBBRBRBBRBRRBRRBRBRBRBRBRRRBRBRRRRBRBBRRBBRRBRRBBR
6872 999999999999990986
RBRBRRBBBBRRBRBRRRRRRRRRRBBRRRRBBBRRRBRRRRRRRRRRRRRRRBBRBRRRRRBRRRBRR
9712 999999999999994321
RBRRRBRBBRBBBRRBRR
2674 999999999999997884
BRBRRRRRRRBRRBRRBBBRBBRBBBRBBBRBBRRRBRRBBRRRRRBBRRR
3733 999999999999994916
BBBBBRBBRRBRRRRRRRBBBBRBBBBRBRBBRRRRBBBBRBBBBRBBBBBRBRRBBBRRRBRRRRRRRBBRRBRBRBBBRRRBRBBBB
5356 999999999999990561
BBBRBBRBRBRBRRBRBRBBRBRRBRRRBBBBRBBRBBRBBB
8306 999999999999997025
RRBBRRRBBBRBBRRBBRBRBRBBRBBRRBBRBBBBBBRBBRRBRBRBBBRBRBRBB
6084 999999999999991649
BBBRBBBRBBBBBRBBBBBRRRBBBBBBRBBBBBRBBBRBBBBBBBBRBBB
7635 999999999999992293
BRBRRRRRBBRRRRBRRBRBRRBRBBRRBBRRBBRRBBRRRRB
4965 999999999999994719
BBBRBBBBBRBBBBBBBBBBBRBBBBBBBBBBRBBRBBBBRBBBRBBBBBB
600 999999999999991365
RRRBRRBRRRRBRBRRRRBRBRBBRRBBBRRB
1205 999999999999998927
RRRRRRRRRRRRR
140 999999999999995975
RBRRBBRRRRRBBRBBRRRRRRRBRRBRRBBBBBRRRBBRBRBRRBRBBBRBBRRRRRRRBBRRRRBBRRRR
2957 999999999999994647
BRRRRRBRBRRRBBRRBRRBRBRRRRBRRRRRBBBBBBRBRRRRRBBBRRBBRRRRRRRBBBRBRRRRBBRBRRRRRBRRRR
6798 999999999999992546
RRBBRBBBBBRBBBRRBRBRBBRBBRBBRRBBBRRBBBBBBBBBRBBBBBBRBRBRBBBBBBRBBRRBRBRBBBRRRRBBBBBRRBRBRRRRBBBRBBBB
6338 999999999999996066
RRRRBBBBBBRBBBBBRRBRBBRRBRRRRBBBBRBRBRRBRBRRBBRBRBBBRBBBBRRRRBRRBRBBRRBBBR
1587 999999999999992620
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
1 1000000000000000000
RBBRRRBBBBRBBBBBRBBBBBBRRRBB
7002 999999999999990913
RRRRRRRRRBRRRRBBBBBBRBRBRBRBBRBBBR
128 999999999999998411
RBRRBRBBBRBBBRBBRRBBBBBBBBBBBRRBBRRRRBBBBBBBRBRRBBBRBRBRBRRBBBBRRBBBRRBBRRRBBBRRRBRBBR
3846 999999999999994572
B
7130 999999999999996217
RBBRBRRRBBRBBBBBRBBBBRBBRBBBBBBBBRBBRBBBBRRBBRBRBBBBRRBBBRBBBRBBBRBBBBBBRBRRBBRBBBBRR
2382 999999999999990494
BBBBBRBBBBBBBBRRRBBBBRBBBBBRBRBRBBBBBBRRBBBRBBBBBRBBRRBBBBRBBBBBRBRBBRBRBRRBBBBRBBB
764 999999999999991175
RRRRRBRRRBRRRRRRRRRRBRBRRRRB
9872 999999999999996099
BBRBBRRBBRBBBBBRRRBBBRBBBBRRRRBBRRBBBRRRBRBRRBBBBBBRBBR
958 999999999999990212
RRRRRRBRRRRRRRRRRRRRRRRR
7637 999999999999990986
RBRRRRBRRBBBRBRBRBBRBRRBRBBRRRBBRRRRBBRBRRBRRRRRRRR
9038 999999999999993183
BBRRRRRRRRRRRBRBBRBRBRRRRBRRRBRBRBRBRRRRRRRBRRBRRRRRBBBRBRBBBRBRRRR
945 999999999999996405
BBBRBBRBBRBBBBBBBBRBRBBBBBBBRBBBBBBBBBBBBBBBBBRBRBBRBBBBBBBBBBBRBRBBBRBBBBBBBBBBRBBBBBBBB
8707 999999999999994314
BBBBBBBBB
7730 999999999999991815
RBRBRBRRBRBBBRRRRBBBRBRRBBBRRRBRRRRBRRRBRBBBRBBBRBRBBBBBBRBBRRRRBBBRBBRBRBRRR
1040 999999999999991983
RRBBBBBRRRBRBRBBRBRBBRRBBBRRBBBBRBBRBRBB
4660 999999999999994356
RRRBRBBRRRRRRRBRBRBRRBBRRRRRBRBBBRBBBRRRRRBBRRBRR
602 999999999999991792
BBBRBBBBBBBBBBBRBBRBBBBBBBBRBBBBRRBBBBBBBBBBBBBBBBBBBRBBBBBBBBBBBBBRBBBBBRBBBBRBBBBBBBRBBBBB
7425 999999999999999072
BRBBBBBBBBBBBBBRBRBBBBBBBBRBBRRRBRRRBBRBRBRRBRBBRRRRBRRBBRBRRRBBBRBBBBRRBBBBBBBRBB
4463 999999999999990381
RBBBBBBRBBRBBRRBRRBBRBRBB
6936 999999999999990968
BBBBBBRBBBBRBBBBRBBBBBBBBBRBBBBBBBBBBBBBBRBBBBBBBBBBBBBBBBBBBBBBBBBRBBBRBBB
415 999999999999999400
BRBRBRBRBBBBBBBBBBBBBBBBBBRBRBBBBBBBBRBRBBBBR
5752 999999999999990890
RBBRBBRRR
8811 999999999999996330
BBRBBBBB
7365 999999999999996931
RRRRRBRRBBRRRRRRRRRRRRRBRRRRBRBRRRRRRBRBRRRRRRRRRBRRRRRRRRBR
3300 999999999999999285
RBBBBRBBRRBBRBBBBBBBBBBBBBBBBRBBBRBBRBRBBBBBBBBBBRRBRBBBRRBRRRBBRBRRBRBR
2724 999999999999999702
R
1 1000000000000000000
RRRRRRRBRRBRRBRRRBBRBRRRBRRRRRBBRRRRRRRRBRRRRRRRBRRBBRRRRRRRBRRRRRBRRRBBRRRRRR
620 999999999999998061
RRRBBRRRRBRBRBBRRBRBRBBBRRBRBRBRRRBBRRBRBBRBBB
5984 999999999999998478
RRBRRRRBRBBBRRBRBRRRRRBRBRRRRRBBRBBRRRRBRRRRRBBBRBBRRRBRBBBRRRBBBBRBRBBBRRBR
7710 999999999999996798
BRRBRRBBBBBBBB
5776 999999999999995886
BRRRBRBRRBRBBRRBBBBBRRBBBBRBBRBBBBBRRRBRBBBBBBR
9262 999999999999994217
BRRRRRBRRRRRRRRBRRRRRRRBRBRRRRRBBBRRRRRBRRR
4751 999999999999995313
RRBBRRBRRRBBBRRBBRRBBRBRRBBBBBRRRRRRBBBRBBB
3227 999999999999991212
BBBBBBRBBBBBBRBBBBBBBBBBBBBBRBBBBBBBBBRBBBBBBBBBBBBRBBBBBBBBBB
6756 999999999999991525
RRBBBRBBBBRBRRBRRBBRRRBBBRRBBRBBBRBRRRBRRRBRRRBRRRRRRBRBRRRBBBBRRRRRRRRRRBBRRRRRRBRRRRRRBRRRRBRRBRRB
1 1000000000000000000
B
1 1
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
1 1000000000000000000
BBBRBBBBBBBBBBBRBBBBBBBBRBRBBRBBBBBBB
6034 999999999999990729
RRRBBRBRRBRBRBRRRRRBBBBBBRRBRRBRBRRBRBBRBRRBRBRRRRBRRBBBRRRRB
3223 999999999999998847
BBBBBBBRBRRBBRRRBRBBBRBBBRB
7860 999999999999991878
BRBBRBBBBBBBBBBBB
732 999999999999998145
stdout
copy 
Case #1: 466666666666663691
Case #2: 146341463414632522
Case #3: 0
Case #4: 275862068965511877
Case #5: 1000000000000000000
Case #6: 289473684210524225
Case #7: 399999999999995106
Case #8: 468749999999997049
Case #9: 374999999999997912
Case #10: 536585365853651429
Case #11: 499999999999996097
Case #12: 95238095238094368
Case #13: 499999999999997820
Case #14: 829787234042545528
Case #15: 606382978723396731
Case #16: 346938775510202774
Case #17: 235294117647056799
Case #18: 655172413793093225
Case #19: 0
Case #20: 161290322580644459
Case #21: 782608695652165414
Case #22: 304347826086953741
Case #23: 634146341463403681
Case #24: 538461538461537077
Case #25: 328571428571427122
Case #26: 111111111111110788
Case #27: 666666666666660294
Case #28: 105263157894735750
Case #29: 359550561797746204
Case #30: 214285714285712374
Case #31: 550000000000000000
Case #32: 408602150537633340
Case #33: 999999999999990485
Case #34: 257142857142856158
Case #35: 428571428571424185
Case #36: 599999999999992056
Case #37: 392857142857138022
Case #38: 0
Case #39: 148148148148147592
Case #40: 466666666666662268
Case #41: 854166666666663031
Case #42: 865853658536575070
Case #43: 492753623188397968
Case #44: 275362318840575476
Case #45: 444444444444442316
Case #46: 431372549019604040
Case #47: 550561797752800843
Case #48: 595238095238088523
Case #49: 596491228070166826
Case #50: 803921568627438648
Case #51: 395348837209298276
Case #52: 862745098039207720
Case #53: 374999999999999147
Case #54: 0
Case #55: 388888888888885659
Case #56: 353658536585360811
Case #57: 649999999999993328
Case #58: 540540540540535695
Case #59: 1000000000000000000
Case #60: 678571428571417656
Case #61: 441176470588234536
Case #62: 604651162790692066
Case #63: 999999999999989088
Case #64: 694117647058815279
Case #65: 734939759036137531
Case #66: 178571428571426112
Case #67: 599999999999993551
Case #68: 41666666666665973
Case #69: 372549019607837232
Case #70: 328358208955222390
Case #71: 853932584269650632
Case #72: 999999999999984086
Case #73: 506493506493501911
Case #74: 599999999999993819
Case #75: 367346938775506970
Case #76: 880434782608688298
Case #77: 646341463414625039
Case #78: 639999999999989779
Case #79: 906666666666665747
Case #80: 799999999999988111
Case #81: 444444444444438898
Case #82: 874999999999990871
Case #83: 166666666666665998
Case #84: 694444444444442347
Case #85: 0
Case #86: 217948717948717390
Case #87: 478260869565213802
Case #88: 421052631578942776
Case #89: 714285714285707223
Case #90: 617021276595735399
Case #91: 209302325581393375
Case #92: 511627906976738040
Case #93: 919354838709663418
Case #94: 360000000000000000
Case #95: 1
Case #96: 0
Case #97: 864864864864851629
Case #98: 426229508196719448
Case #99: 666666666666656014
Case #100: 882352941176468306
https://ideone.com/ZTQLGP
language:
C++14 (gcc 8.3)
created:
6 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!