187042025-10-31 13:51:16Teret222Rozmárokcpp17Hibás válasz 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();
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
subtask210/10
2Elfogadva20ms1332 KiB
3Elfogadva25ms316 KiB
subtask30/20
4Hibás válasz3ms316 KiB
subtask40/35
5Elfogadva1ms512 KiB
6Hibás válasz2ms316 KiB
7Hibás válasz3ms316 KiB
8Hibás válasz2ms316 KiB
9Hibás válasz2ms508 KiB
10Hibás válasz2ms316 KiB
11Hibás válasz2ms316 KiB
subtask50/35
12Elfogadva1ms512 KiB
13Elfogadva20ms1332 KiB
14Elfogadva25ms316 KiB
15Hibás válasz3ms316 KiB
16Hibás válasz2ms316 KiB
17Hibás válasz3ms316 KiB
18Hibás válasz2ms316 KiB
19Hibás válasz2ms508 KiB
20Hibás válasz2ms316 KiB
21Hibás válasz2ms316 KiB
22Hibás válasz29ms476 KiB
23Hibás válasz23ms1668 KiB
24Hibás válasz21ms1588 KiB
25Hibás válasz20ms1368 KiB
26Hibás válasz21ms1332 KiB
27Hibás válasz20ms1332 KiB
28Hibás válasz21ms1332 KiB