186562025-10-29 19:02:19LazurAndrasRozmárokcpp17Elfogadva 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";
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
subtask210/10
2Elfogadva3ms1216 KiB
3Elfogadva6ms820 KiB
subtask320/20
4Elfogadva2ms508 KiB
subtask435/35
5Elfogadva1ms316 KiB
6Elfogadva1ms500 KiB
7Elfogadva1ms316 KiB
8Elfogadva1ms316 KiB
9Elfogadva1ms316 KiB
10Elfogadva1ms388 KiB
11Elfogadva1ms336 KiB
subtask535/35
12Elfogadva1ms316 KiB
13Elfogadva3ms1216 KiB
14Elfogadva6ms820 KiB
15Elfogadva2ms508 KiB
16Elfogadva1ms500 KiB
17Elfogadva1ms316 KiB
18Elfogadva1ms316 KiB
19Elfogadva1ms316 KiB
20Elfogadva1ms388 KiB
21Elfogadva1ms336 KiB
22Elfogadva10ms668 KiB
23Elfogadva8ms2196 KiB
24Elfogadva4ms1408 KiB
25Elfogadva3ms1348 KiB
26Elfogadva3ms1216 KiB
27Elfogadva4ms1620 KiB
28Elfogadva7ms2256 KiB