| 18656 | 2025-10-29 19:02:19 | LazurAndras | Rozmárok | cpp17 | Elfogadva 100/100 | 10ms | 2256 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 | Összpont | Teszt | Verdikt | Idő | Memória | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Elfogadva | 1ms | 316 KiB | ||||
| subtask2 | 10/10 | ||||||
| 2 | Elfogadva | 3ms | 1216 KiB | ||||
| 3 | Elfogadva | 6ms | 820 KiB | ||||
| subtask3 | 20/20 | ||||||
| 4 | Elfogadva | 2ms | 508 KiB | ||||
| subtask4 | 35/35 | ||||||
| 5 | Elfogadva | 1ms | 316 KiB | ||||
| 6 | Elfogadva | 1ms | 500 KiB | ||||
| 7 | Elfogadva | 1ms | 316 KiB | ||||
| 8 | Elfogadva | 1ms | 316 KiB | ||||
| 9 | Elfogadva | 1ms | 316 KiB | ||||
| 10 | Elfogadva | 1ms | 388 KiB | ||||
| 11 | Elfogadva | 1ms | 336 KiB | ||||
| subtask5 | 35/35 | ||||||
| 12 | Elfogadva | 1ms | 316 KiB | ||||
| 13 | Elfogadva | 3ms | 1216 KiB | ||||
| 14 | Elfogadva | 6ms | 820 KiB | ||||
| 15 | Elfogadva | 2ms | 508 KiB | ||||
| 16 | Elfogadva | 1ms | 500 KiB | ||||
| 17 | Elfogadva | 1ms | 316 KiB | ||||
| 18 | Elfogadva | 1ms | 316 KiB | ||||
| 19 | Elfogadva | 1ms | 316 KiB | ||||
| 20 | Elfogadva | 1ms | 388 KiB | ||||
| 21 | Elfogadva | 1ms | 336 KiB | ||||
| 22 | Elfogadva | 10ms | 668 KiB | ||||
| 23 | Elfogadva | 8ms | 2196 KiB | ||||
| 24 | Elfogadva | 4ms | 1408 KiB | ||||
| 25 | Elfogadva | 3ms | 1348 KiB | ||||
| 26 | Elfogadva | 3ms | 1216 KiB | ||||
| 27 | Elfogadva | 4ms | 1620 KiB | ||||
| 28 | Elfogadva | 7ms | 2256 KiB | ||||