Ideone.com

fork download

// zeulb----v2.0 //
 
#include <algorithm>
#include <iostream>
#include <sstream>
#include <cassert>
#include <cstring>
#include <cstdlib>
#include <cstdio>
#include <string>
#include <vector>
#include <bitset>
#include <queue>
#include <stack>
#include <cmath>
#include <deque>
#include <ctime>
#include <list>
#include <set>
#include <map>
 
using namespace std;
 
typedef long long     LL;
typedef pair<int,int> pii;
 
double PI  = acos(-1);
double EPS = 1e-7;
int INF    = 1000000000;
int MOD    = 1000000007;
int MAXINT = 2147483647;
LL INFLL   = 1000000000000000000LL;
LL MAXLL   = 9223372036854775807LL;
 
#define fi            first
#define se            second
#define mp            make_pair
#define pb            push_back
#define SIZE(a)       (int)a.size()
#define MIN(a, b)     (a) = min((a), (b))
#define MAX(a, b)     (a) = max((a), (b))
#define input(in)     freopen(in,"r",stdin)
#define output(out)   freopen(out,"w",stdout)
#define RESET(a, b)   memset(a,b,sizeof(a))
#define FOR(a, b, c)  for (int (a)=(b); (a)<=(c); (a)++)
#define FORD(a, b, c) for (int (a)=(b); (a)>=(c); (a)--)
#define FORIT(a, b)   for (__typeof((b).begin()) (a)=(b).begin(); (a)!=(b).end(); (a)++)
 
// ------------ //
 
char s[1000005];
int num1[1000005];
int num2[1000005];
 
pii comp(pii a,pii b)
{
	if (a.se == 0 && b.se == 0)
	{
		if (a.fi+a.se < b.fi+b.se) return b;
		else return a;
	}
	else if (b.se == 0) return a;
	else if (a.se == 0) return b;
	{
		if (a.fi*b.se == a.se*b.fi)
		{
			if (a.fi+a.se < b.fi+b.se) return b;
			else return a;
		}
		else if (a.fi*b.se < a.se*b.fi) return b;
		else return a;
	}
}
 
int main()
{
	int tc;
	scanf("%d",&tc);
	while(tc--)
	{
		scanf("%s",s);
		int len = strlen(s);
		vector<int> cek;
		vector<int> cek2;
		cek.pb(1);
		FOR(a,1,len)
		{
			if (s[a-1] == 'A' || s[a-1] == 'G')
			{
				num1[a] = num1[a-1]+1;
				num2[a] = num2[a-1];
			}
			else
			{
				if (a < len) cek.pb(a+1);
				if (a > 1) cek2.pb(a-1);
				num1[a] = num1[a-1];
				num2[a] = num2[a-1]+1;	
			}
		}
		if (num1[len] == 0)
		{
			printf("%d %d\n",0,num2[len]);
			continue;
		}
		cek2.pb(len);
		pii ans = mp(0,0);
		FOR(a,0,SIZE(cek)-1)
		{
			FOR(b,0,SIZE(cek2)-1)
			{
				if (cek[a] < cek2[b])
				{
					int co1 = num1[cek2[b]]-num1[cek[a]-1];
					int co2 = num2[cek2[b]]-num2[cek[a]-1];
					ans = comp(ans,mp(co1,co2));
				}
			}
		}
		printf("%d %d\n",ans.fi,ans.se);
	}
}

Ly8gemV1bGItLS0tdjIuMCAvLwoKI2luY2x1ZGUgPGFsZ29yaXRobT4KI2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3N0cmVhbT4KI2luY2x1ZGUgPGNhc3NlcnQ+CiNpbmNsdWRlIDxjc3RyaW5nPgojaW5jbHVkZSA8Y3N0ZGxpYj4KI2luY2x1ZGUgPGNzdGRpbz4KI2luY2x1ZGUgPHN0cmluZz4KI2luY2x1ZGUgPHZlY3Rvcj4KI2luY2x1ZGUgPGJpdHNldD4KI2luY2x1ZGUgPHF1ZXVlPgojaW5jbHVkZSA8c3RhY2s+CiNpbmNsdWRlIDxjbWF0aD4KI2luY2x1ZGUgPGRlcXVlPgojaW5jbHVkZSA8Y3RpbWU+CiNpbmNsdWRlIDxsaXN0PgojaW5jbHVkZSA8c2V0PgojaW5jbHVkZSA8bWFwPgogCnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp0eXBlZGVmIGxvbmcgbG9uZyAgICAgTEw7CnR5cGVkZWYgcGFpcjxpbnQsaW50PiBwaWk7Cgpkb3VibGUgUEkgID0gYWNvcygtMSk7CmRvdWJsZSBFUFMgPSAxZS03OwppbnQgSU5GICAgID0gMTAwMDAwMDAwMDsKaW50IE1PRCAgICA9IDEwMDAwMDAwMDc7CmludCBNQVhJTlQgPSAyMTQ3NDgzNjQ3OwpMTCBJTkZMTCAgID0gMTAwMDAwMDAwMDAwMDAwMDAwMExMOwpMTCBNQVhMTCAgID0gOTIyMzM3MjAzNjg1NDc3NTgwN0xMOwoKI2RlZmluZSBmaSAgICAgICAgICAgIGZpcnN0CiNkZWZpbmUgc2UgICAgICAgICAgICBzZWNvbmQKI2RlZmluZSBtcCAgICAgICAgICAgIG1ha2VfcGFpcgojZGVmaW5lIHBiICAgICAgICAgICAgcHVzaF9iYWNrCiNkZWZpbmUgU0laRShhKSAgICAgICAoaW50KWEuc2l6ZSgpCiNkZWZpbmUgTUlOKGEsIGIpICAgICAoYSkgPSBtaW4oKGEpLCAoYikpCiNkZWZpbmUgTUFYKGEsIGIpICAgICAoYSkgPSBtYXgoKGEpLCAoYikpCiNkZWZpbmUgaW5wdXQoaW4pICAgICBmcmVvcGVuKGluLCJyIixzdGRpbikKI2RlZmluZSBvdXRwdXQob3V0KSAgIGZyZW9wZW4ob3V0LCJ3IixzdGRvdXQpCiNkZWZpbmUgUkVTRVQoYSwgYikgICBtZW1zZXQoYSxiLHNpemVvZihhKSkKI2RlZmluZSBGT1IoYSwgYiwgYykgIGZvciAoaW50IChhKT0oYik7IChhKTw9KGMpOyAoYSkrKykKI2RlZmluZSBGT1JEKGEsIGIsIGMpIGZvciAoaW50IChhKT0oYik7IChhKT49KGMpOyAoYSktLSkKI2RlZmluZSBGT1JJVChhLCBiKSAgIGZvciAoX190eXBlb2YoKGIpLmJlZ2luKCkpIChhKT0oYikuYmVnaW4oKTsgKGEpIT0oYikuZW5kKCk7IChhKSsrKQoKLy8gLS0tLS0tLS0tLS0tIC8vCgpjaGFyIHNbMTAwMDAwNV07CmludCBudW0xWzEwMDAwMDVdOwppbnQgbnVtMlsxMDAwMDA1XTsKCnBpaSBjb21wKHBpaSBhLHBpaSBiKQp7CglpZiAoYS5zZSA9PSAwICYmIGIuc2UgPT0gMCkKCXsKCQlpZiAoYS5maSthLnNlIDwgYi5maStiLnNlKSByZXR1cm4gYjsKCQllbHNlIHJldHVybiBhOwoJfQoJZWxzZSBpZiAoYi5zZSA9PSAwKSByZXR1cm4gYTsKCWVsc2UgaWYgKGEuc2UgPT0gMCkgcmV0dXJuIGI7Cgl7CgkJaWYgKGEuZmkqYi5zZSA9PSBhLnNlKmIuZmkpCgkJewoJCQlpZiAoYS5maSthLnNlIDwgYi5maStiLnNlKSByZXR1cm4gYjsKCQkJZWxzZSByZXR1cm4gYTsKCQl9CgkJZWxzZSBpZiAoYS5maSpiLnNlIDwgYS5zZSpiLmZpKSByZXR1cm4gYjsKCQllbHNlIHJldHVybiBhOwoJfQp9CgppbnQgbWFpbigpCnsKCWludCB0YzsKCXNjYW5mKCIlZCIsJnRjKTsKCXdoaWxlKHRjLS0pCgl7CgkJc2NhbmYoIiVzIixzKTsKCQlpbnQgbGVuID0gc3RybGVuKHMpOwoJCXZlY3RvcjxpbnQ+IGNlazsKCQl2ZWN0b3I8aW50PiBjZWsyOwoJCWNlay5wYigxKTsKCQlGT1IoYSwxLGxlbikKCQl7CgkJCWlmIChzW2EtMV0gPT0gJ0EnIHx8IHNbYS0xXSA9PSAnRycpCgkJCXsKCQkJCW51bTFbYV0gPSBudW0xW2EtMV0rMTsKCQkJCW51bTJbYV0gPSBudW0yW2EtMV07CgkJCX0KCQkJZWxzZQoJCQl7CgkJCQlpZiAoYSA8IGxlbikgY2VrLnBiKGErMSk7CgkJCQlpZiAoYSA+IDEpIGNlazIucGIoYS0xKTsKCQkJCW51bTFbYV0gPSBudW0xW2EtMV07CgkJCQludW0yW2FdID0gbnVtMlthLTFdKzE7CQoJCQl9CgkJfQoJCWlmIChudW0xW2xlbl0gPT0gMCkKCQl7CgkJCXByaW50ZigiJWQgJWRcbiIsMCxudW0yW2xlbl0pOwoJCQljb250aW51ZTsKCQl9CgkJY2VrMi5wYihsZW4pOwoJCXBpaSBhbnMgPSBtcCgwLDApOwoJCUZPUihhLDAsU0laRShjZWspLTEpCgkJewoJCQlGT1IoYiwwLFNJWkUoY2VrMiktMSkKCQkJewoJCQkJaWYgKGNla1thXSA8IGNlazJbYl0pCgkJCQl7CgkJCQkJaW50IGNvMSA9IG51bTFbY2VrMltiXV0tbnVtMVtjZWtbYV0tMV07CgkJCQkJaW50IGNvMiA9IG51bTJbY2VrMltiXV0tbnVtMltjZWtbYV0tMV07CgkJCQkJYW5zID0gY29tcChhbnMsbXAoY28xLGNvMikpOwoJCQkJfQoJCQl9CgkJfQoJCXByaW50ZigiJWQgJWRcbiIsYW5zLmZpLGFucy5zZSk7Cgl9Cn0K

Runtime error #stdin #stdout 0.01s 12224KB

stdin

Standard input is empty

stdout

https://ideone.com/RxCJdZ

language:

C++ (gcc 8.3)

created:

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!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language