187042025-10-31 13:51:16Teret222Rozmárokcpp17Wrong answer 10/10029ms1668 KiB
#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();
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
subtask210/10
2Accepted20ms1332 KiB
3Accepted25ms316 KiB
subtask30/20
4Wrong answer3ms316 KiB
subtask40/35
5Accepted1ms512 KiB
6Wrong answer2ms316 KiB
7Wrong answer3ms316 KiB
8Wrong answer2ms316 KiB
9Wrong answer2ms508 KiB
10Wrong answer2ms316 KiB
11Wrong answer2ms316 KiB
subtask50/35
12Accepted1ms512 KiB
13Accepted20ms1332 KiB
14Accepted25ms316 KiB
15Wrong answer3ms316 KiB
16Wrong answer2ms316 KiB
17Wrong answer3ms316 KiB
18Wrong answer2ms316 KiB
19Wrong answer2ms508 KiB
20Wrong answer2ms316 KiB
21Wrong answer2ms316 KiB
22Wrong answer29ms476 KiB
23Wrong answer23ms1668 KiB
24Wrong answer21ms1588 KiB
25Wrong answer20ms1368 KiB
26Wrong answer21ms1332 KiB
27Wrong answer20ms1332 KiB
28Wrong answer21ms1332 KiB