186562025-10-29 19:02:19LazurAndrasRozmárokcpp17Accepted 100/10010ms2256 KiB
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define F first
#define S second
#define pii pair<int, int>
#define pb push_back
#define srt(x) x.rbegin(),x.rend()
const int INF = 1e9+7;

signed main() {
	ios::sync_with_stdio(false);cin.tie(nullptr);
    int t; cin >> t;
    while(t--)
    {
        int n; cin >> n;
        string s; cin >> s;
        int ans = 0;
        vector<int>cnt;
        int curr = 0;
        for(char c : s)
        {
            if(c == '.')
            {
                if(curr == 0) ans++;
                curr++;
            }
            else
            {
                if(curr == 0) continue;
                cnt.pb(curr / 2);
                curr = 0;
            }
        }
        if(curr > 0) cnt.pb(curr / 2);
        sort(srt(cnt));
        int ans2 = 0;
        for(int i = 0; i < ans; i++) ans2 = max(ans2, i + 1 + cnt[i]);
        cout << ans << " " << ans2 << "\n";
    }
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
subtask210/10
2Accepted3ms1216 KiB
3Accepted6ms820 KiB
subtask320/20
4Accepted2ms508 KiB
subtask435/35
5Accepted1ms316 KiB
6Accepted1ms500 KiB
7Accepted1ms316 KiB
8Accepted1ms316 KiB
9Accepted1ms316 KiB
10Accepted1ms388 KiB
11Accepted1ms336 KiB
subtask535/35
12Accepted1ms316 KiB
13Accepted3ms1216 KiB
14Accepted6ms820 KiB
15Accepted2ms508 KiB
16Accepted1ms500 KiB
17Accepted1ms316 KiB
18Accepted1ms316 KiB
19Accepted1ms316 KiB
20Accepted1ms388 KiB
21Accepted1ms336 KiB
22Accepted10ms668 KiB
23Accepted8ms2196 KiB
24Accepted4ms1408 KiB
25Accepted3ms1348 KiB
26Accepted3ms1216 KiB
27Accepted4ms1620 KiB
28Accepted7ms2256 KiB