#include <vector>
#include <iostream>
using namespace std;
vector<int> read()
{
int n;
cin >> n;
char k;
vector<int> vec(n);
for (int i = 0; i < n;i++)
{
cin >> k;
if (k == '-')
{
vec[i] = 1;
}
else {
vec[i] = 0;
}
}
return vec;
}
void rozmar()
{
int instances;
cin >> instances;
vector<int> answers(instances * 2);
for (int j = 0; j < instances*2;j+=2)
{
int sec = 0, acts = 0,longestsect = 0,i = 0;
vector<int> vec = read();
for (int i = 0; i < vec.size();i++)
{
int sectionsize = 0;
if (vec[i] == 0)
{
while (i < vec.size() && vec[i] == 0)
{
sectionsize++;
i++;
}
acts++;
if (longestsect < sectionsize)
{
if (sec == 0)
{
sec = sectionsize / 2 + 1;
}
else
{
sec -= longestsect / 2 + 1;
sec += sectionsize / 2 + 1;
}
longestsect = sectionsize;
}
else if (sectionsize == longestsect)
{
sec++;
}
else if (sectionsize == 1)
{
sec++;
}
// sec += sectionsize / 2 + 1;
}
}
answers[j] = acts;
answers[j + 1] = sec;
}
for (int i = 0; i < answers.size();i+=2)
{
cout << answers[i] << " " << answers[i + 1] << "\n";
}
}
int main()
{
rozmar();
}| Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Elfogadva | 1ms | 316 KiB | ||||
| subtask2 | 10/10 | ||||||
| 2 | Elfogadva | 21ms | 1524 KiB | ||||
| 3 | Elfogadva | 25ms | 500 KiB | ||||
| subtask3 | 0/20 | ||||||
| 4 | Hibás válasz | 3ms | 316 KiB | ||||
| subtask4 | 0/35 | ||||||
| 5 | Elfogadva | 1ms | 316 KiB | ||||
| 6 | Hibás válasz | 3ms | 512 KiB | ||||
| 7 | Elfogadva | 2ms | 316 KiB | ||||
| 8 | Hibás válasz | 3ms | 316 KiB | ||||
| 9 | Hibás válasz | 2ms | 384 KiB | ||||
| 10 | Elfogadva | 2ms | 316 KiB | ||||
| 11 | Elfogadva | 2ms | 316 KiB | ||||
| subtask5 | 0/35 | ||||||
| 12 | Elfogadva | 1ms | 316 KiB | ||||
| 13 | Elfogadva | 21ms | 1524 KiB | ||||
| 14 | Elfogadva | 25ms | 500 KiB | ||||
| 15 | Hibás válasz | 3ms | 316 KiB | ||||
| 16 | Hibás válasz | 3ms | 512 KiB | ||||
| 17 | Elfogadva | 2ms | 316 KiB | ||||
| 18 | Hibás válasz | 3ms | 316 KiB | ||||
| 19 | Hibás válasz | 2ms | 384 KiB | ||||
| 20 | Elfogadva | 2ms | 316 KiB | ||||
| 21 | Elfogadva | 2ms | 316 KiB | ||||
| 22 | Hibás válasz | 27ms | 500 KiB | ||||
| 23 | Hibás válasz | 23ms | 1332 KiB | ||||
| 24 | Hibás válasz | 21ms | 1332 KiB | ||||
| 25 | Hibás válasz | 20ms | 1780 KiB | ||||
| 26 | Elfogadva | 20ms | 1332 KiB | ||||
| 27 | Hibás válasz | 21ms | 1332 KiB | ||||
| 28 | Elfogadva | 21ms | 1332 KiB | ||||