| 18711 | 2025-10-31 17:25:26 | kosztolnireka | Rozmárok | cpp17 | Hibás válasz 0/100 | 148ms | 9496 KiB |
#include <iostream>
#include <vector>
using namespace std;
int main()
{
/*int N, K, M;
cin >> N;
cin >> K;
cin >> M;
bool result;
if (N * K >= M)
{
cout << "YES";
}
else {
cout << "NO";
}*/
int db;
int N;
cin >> N;
int meddig;
vector<int> idok;
for (int i = 0; i < N; i++)
{
int res1 = 0;
int res2 = 0;
int db = 0;
int M;
cin >> M;
vector<char>list(M);
for (int i = 0; i < M; i++)
{
cin >> list[i];
}
if (list[0] == '.')
{
res1 = 1;
}
for (int j = 0; j < list.size(); j++)
{
if (list[j] == '-')
{
if (j + 1 < list.size())
{
if (list[j + 1] == '.')
{
res1++;
}
}
}
}
if (res1 == 0)
{
res2 = 0;
}
else
{
int ido = 0;
res2 = res1;
for (int j = 0; j < list.size(); j++)
{
if (list[j] == '.')
{
idok.clear();
ido = 0;
meddig = j;
while (meddig < list.size() && list[meddig] == '.')
{
meddig++;
}
int mennyi = meddig - j;
cout << "j: " << j << "\n";
cout << "mennyi: " << mennyi << "\n";
list[(j + mennyi - 1) / 2] = '-';
if (mennyi != 1)
{
db++;
}
int resj = j;
cout << "resj: " << resj << "\n";
int resmeddig = resj + mennyi - 1;
cout << "resmeddig: " << resmeddig << "\n";
int resmost = resj + mennyi / 2;
cout << "resmost: " << resmost << "\n";
if (resmost - resj > resmeddig - resmost)
{
ido = resmost - resj + 1;
}
else
{
ido = resmeddig - resmost + 1;
}
idok.push_back(ido);
cout << "ido: " << ido << "\n";
cout << "\n";
j = meddig;
/*int szam = j + mennyi - 1;
if (mennyi % 2 == 1) {
ido = (mennyi + 1) / 2;
}
else
{
ido = (mennyi / 2) + 1;
}
idok.push_back(ido);*/
}
}
res2 = idok[0];
for (int k = 1; k < idok.size(); k++)
{
if (idok[k] > res2)
{
res2 = idok[k];
}
}
//res2 += db - 1;
if (res2 < res1)
{
res2 = res1;
}
else
{
//cout << "db: " << db << "\n";
//cout << "res2: " << res2 << "\n";
if (db > 0)
{
res2 += db - 1;
}
}
}
cout << res1 << ' ' << res2 << "\n";
}
}
| Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Hibás válasz | 1ms | 316 KiB | ||||
| subtask2 | 0/10 | ||||||
| 2 | Hibás válasz | 20ms | 564 KiB | ||||
| 3 | Hibás válasz | 48ms | 1064 KiB | ||||
| subtask3 | 0/20 | ||||||
| 4 | Hibás válasz | 10ms | 564 KiB | ||||
| subtask4 | 0/35 | ||||||
| 5 | Hibás válasz | 1ms | 500 KiB | ||||
| 6 | Hibás válasz | 7ms | 568 KiB | ||||
| 7 | Hibás válasz | 10ms | 820 KiB | ||||
| 8 | Hibás válasz | 6ms | 564 KiB | ||||
| 9 | Hibás válasz | 3ms | 320 KiB | ||||
| 10 | Hibás válasz | 2ms | 404 KiB | ||||
| 11 | Hibás válasz | 2ms | 316 KiB | ||||
| subtask5 | 0/35 | ||||||
| 12 | Hibás válasz | 1ms | 500 KiB | ||||
| 13 | Hibás válasz | 20ms | 564 KiB | ||||
| 14 | Hibás válasz | 48ms | 1064 KiB | ||||
| 15 | Hibás válasz | 10ms | 564 KiB | ||||
| 16 | Hibás válasz | 7ms | 568 KiB | ||||
| 17 | Hibás válasz | 10ms | 820 KiB | ||||
| 18 | Hibás válasz | 6ms | 564 KiB | ||||
| 19 | Hibás válasz | 3ms | 320 KiB | ||||
| 20 | Hibás válasz | 2ms | 404 KiB | ||||
| 21 | Hibás válasz | 2ms | 316 KiB | ||||
| 22 | Hibás válasz | 119ms | 4916 KiB | ||||
| 23 | Hibás válasz | 103ms | 6196 KiB | ||||
| 24 | Hibás válasz | 37ms | 1584 KiB | ||||
| 25 | Hibás válasz | 23ms | 704 KiB | ||||
| 26 | Hibás válasz | 19ms | 564 KiB | ||||
| 27 | Hibás válasz | 83ms | 5064 KiB | ||||
| 28 | Hibás válasz | 148ms | 9496 KiB | ||||