#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,awakerow = 0,i = 0;
vector<int> vec = read();
int length = vec.size();
while (i < length)
{
int sectionsize = 0;
if (vec[i] == 0)
{
while (i < vec.size() && vec[i] == 0)
{
sectionsize++;
i++;
}
acts++;
sec += sectionsize / 2 + 1;
}
else
{
while (i < vec.size() && vec[i] == 1)
{
i++;
}
awakerow++;
}
}
sec -= awakerow;
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();
}| Subtask | Sum | Test | Verdict | Time | Memory | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Accepted | 1ms | 316 KiB | ||||
| subtask2 | 10/10 | ||||||
| 2 | Accepted | 20ms | 1332 KiB | ||||
| 3 | Accepted | 25ms | 316 KiB | ||||
| subtask3 | 0/20 | ||||||
| 4 | Wrong answer | 3ms | 316 KiB | ||||
| subtask4 | 0/35 | ||||||
| 5 | Accepted | 1ms | 512 KiB | ||||
| 6 | Wrong answer | 2ms | 316 KiB | ||||
| 7 | Wrong answer | 3ms | 316 KiB | ||||
| 8 | Wrong answer | 2ms | 316 KiB | ||||
| 9 | Wrong answer | 2ms | 508 KiB | ||||
| 10 | Wrong answer | 2ms | 316 KiB | ||||
| 11 | Wrong answer | 2ms | 316 KiB | ||||
| subtask5 | 0/35 | ||||||
| 12 | Accepted | 1ms | 512 KiB | ||||
| 13 | Accepted | 20ms | 1332 KiB | ||||
| 14 | Accepted | 25ms | 316 KiB | ||||
| 15 | Wrong answer | 3ms | 316 KiB | ||||
| 16 | Wrong answer | 2ms | 316 KiB | ||||
| 17 | Wrong answer | 3ms | 316 KiB | ||||
| 18 | Wrong answer | 2ms | 316 KiB | ||||
| 19 | Wrong answer | 2ms | 508 KiB | ||||
| 20 | Wrong answer | 2ms | 316 KiB | ||||
| 21 | Wrong answer | 2ms | 316 KiB | ||||
| 22 | Wrong answer | 29ms | 476 KiB | ||||
| 23 | Wrong answer | 23ms | 1668 KiB | ||||
| 24 | Wrong answer | 21ms | 1588 KiB | ||||
| 25 | Wrong answer | 20ms | 1368 KiB | ||||
| 26 | Wrong answer | 21ms | 1332 KiB | ||||
| 27 | Wrong answer | 20ms | 1332 KiB | ||||
| 28 | Wrong answer | 21ms | 1332 KiB | ||||