1287A Angry Student

-
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main() {
  4. int tc,n,cnt,tmp_cnt;
  5. cin >> tc;
  6. while(tc--) {
  7. cnt = tmp_cnt = 0;
  8. cin >> n;
  9. char stu_row[n];
  10. cin >> stu_row;
  11. for(int i = 0; i<strlen(stu_row); i++) {
  12. if(stu_row[i] == 'A') {
  13. for(int j = i+1; j<=strlen(stu_row); j++) {
  14. if(stu_row[j] == 'P')
  15. ++tmp_cnt;
  16. else if(stu_row[j] == 'A') {
  17. break;
  18. }
  19. }
  20. if(tmp_cnt > cnt) {
  21. cnt = tmp_cnt;
  22. }
  23. tmp_cnt = 0;
  24. }
  25. }
  26. cout << cnt << endl;
  27. }
  28. }

Comments

Post a Comment

Popular posts from this blog

Codeforce Problem 1703A. YES or YES?

-
A. YES or YES?   There is a string  s �  of length  3 3 , consisting of uppercase and lowercase English letters. Check if it is equal to " YES " (without quotes), where each letter can be in any case. For example, " yES ", " Yes ", " yes " are all allowable. Input The first line of the input contains an integer  t �  ( 1 ≤ t ≤ 10 3 1 ≤ � ≤ 10 3 ) — the number of testcases. The description of each test consists of one line containing one string  s �  consisting of three characters. Each character of  s �  is either an uppercase or lowercase English letter. Output For each test case, output " YES " (without quotes) if  s �  satisfies the condition, and " NO " (without quotes) otherwise. You can output " YES " and " NO " in any case (for example, strings " yES ", " yes " and " Yes " will be recognized as a positive response). Example input Copy 10 YES yES yes Yes YeS Noo orZ yEz Y...
Read more

1535A. Fair Playoff

-
  A. Fair Playoff time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Four players participate in the playoff tournament. The tournament is held according to the following scheme: the first player will play with the second, and the third player with the fourth, then the winners of the pairs will play in the finals of the tournament. It is known that in a match between two players, the one whose skill is greater will win. The skill of the  i i -th player is equal to  s i s i  and all skill levels are pairwise different (i. e. there are no two identical values in the array  s s ). The tournament is called  fair  if the two players with the highest skills meet in the finals. Determine whether the given tournament is  fair . Input The first line contains a single integer  t t  ( 1 ≤ t ≤ 10 4 1 ≤ t ≤ 10 4 ) — the number of test cases. A single line of test case contains four integ...
Read more

Aptitude test assistant programmer 2018

-
 #include <stdio.h> #include <stdlib.h> int main() { char str[100]; int i; int space=0;     printf("Enter a string\n");     fgets(str,sizeof(str),stdin);     i=0;     while(i<=str[i]){  if(str[i]==' '){         space++;     }     i++; } printf("Total word count :%d" ,space+1);       return 0; }
Read more