| 24172 | 2026-02-05 15:11:27 | Firesloth28 | Robbanó robot | cpp17 | Elfogadva 100/100 | 2ms | 564 KiB |
#include <bits/stdc++.h>
using namespace std;
int main() {
ios::sync_with_stdio(0);
cin.tie(0);
short n, m, k;
cin >> n >> m >> k;
string commands;
cin >> commands;
short commandN = commands.length();
map<char, pair<short, short>> directions = {
{'R', make_pair(1, 0)},
{'D', make_pair(0, 1)},
{'L', make_pair(-1, 0)},
{'U', make_pair(0, -1)}
};
bool hasEncountered[100][100] = { false };
hasEncountered[0][0] = true;
short res = 0;
short x = 0;
short y = 0;
short remaining = n * m - 1;
while(remaining >= k && res < commandN) {
pair<short, short> curr = directions[commands[res]];
x += curr.first;
y += curr.second;
if (!hasEncountered[y][x]) {
hasEncountered[y][x] = true;
remaining--;
}
res++;
}
if (remaining < k) {
res--;
}
cout << res;
}| Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Elfogadva | 1ms | 316 KiB | ||||
| 2 | Elfogadva | 1ms | 316 KiB | ||||
| 3 | Elfogadva | 1ms | 316 KiB | ||||
| subtask2 | 25/25 | ||||||
| 4 | Elfogadva | 1ms | 316 KiB | ||||
| 5 | Elfogadva | 1ms | 316 KiB | ||||
| 6 | Elfogadva | 1ms | 316 KiB | ||||
| 7 | Elfogadva | 1ms | 316 KiB | ||||
| 8 | Elfogadva | 2ms | 316 KiB | ||||
| 9 | Elfogadva | 1ms | 500 KiB | ||||
| 10 | Elfogadva | 2ms | 316 KiB | ||||
| 11 | Elfogadva | 2ms | 564 KiB | ||||
| 12 | Elfogadva | 1ms | 316 KiB | ||||
| 13 | Elfogadva | 1ms | 380 KiB | ||||
| 14 | Elfogadva | 1ms | 316 KiB | ||||
| subtask3 | 40/40 | ||||||
| 15 | Elfogadva | 1ms | 316 KiB | ||||
| 16 | Elfogadva | 1ms | 316 KiB | ||||
| 17 | Elfogadva | 1ms | 508 KiB | ||||
| 18 | Elfogadva | 1ms | 508 KiB | ||||
| 19 | Elfogadva | 1ms | 316 KiB | ||||
| 20 | Elfogadva | 1ms | 316 KiB | ||||
| 21 | Elfogadva | 1ms | 316 KiB | ||||
| 22 | Elfogadva | 1ms | 500 KiB | ||||
| 23 | Elfogadva | 1ms | 316 KiB | ||||
| 24 | Elfogadva | 1ms | 316 KiB | ||||
| 25 | Elfogadva | 1ms | 316 KiB | ||||
| subtask4 | 35/35 | ||||||
| 26 | Elfogadva | 2ms | 316 KiB | ||||
| 27 | Elfogadva | 1ms | 316 KiB | ||||
| 28 | Elfogadva | 1ms | 316 KiB | ||||
| 29 | Elfogadva | 1ms | 316 KiB | ||||
| 30 | Elfogadva | 1ms | 316 KiB | ||||
| 31 | Elfogadva | 1ms | 316 KiB | ||||
| 32 | Elfogadva | 1ms | 316 KiB | ||||
| 33 | Elfogadva | 2ms | 316 KiB | ||||
| 34 | Elfogadva | 1ms | 500 KiB | ||||
| 35 | Elfogadva | 2ms | 316 KiB | ||||
| 36 | Elfogadva | 2ms | 564 KiB | ||||
| 37 | Elfogadva | 1ms | 316 KiB | ||||
| 38 | Elfogadva | 1ms | 380 KiB | ||||
| 39 | Elfogadva | 1ms | 316 KiB | ||||
| 40 | Elfogadva | 1ms | 316 KiB | ||||
| 41 | Elfogadva | 1ms | 316 KiB | ||||
| 42 | Elfogadva | 1ms | 508 KiB | ||||
| 43 | Elfogadva | 1ms | 508 KiB | ||||
| 44 | Elfogadva | 1ms | 316 KiB | ||||
| 45 | Elfogadva | 1ms | 316 KiB | ||||
| 46 | Elfogadva | 1ms | 316 KiB | ||||
| 47 | Elfogadva | 1ms | 500 KiB | ||||
| 48 | Elfogadva | 1ms | 316 KiB | ||||
| 49 | Elfogadva | 1ms | 316 KiB | ||||
| 50 | Elfogadva | 1ms | 316 KiB | ||||
| 51 | Elfogadva | 1ms | 316 KiB | ||||
| 52 | Elfogadva | 1ms | 508 KiB | ||||
| 53 | Elfogadva | 1ms | 316 KiB | ||||
| 54 | Elfogadva | 1ms | 316 KiB | ||||
| 55 | Elfogadva | 1ms | 316 KiB | ||||
| 56 | Elfogadva | 1ms | 316 KiB | ||||
| 57 | Elfogadva | 1ms | 316 KiB | ||||
| 58 | Elfogadva | 1ms | 316 KiB | ||||
| 59 | Elfogadva | 1ms | 316 KiB | ||||
| 60 | Elfogadva | 1ms | 316 KiB | ||||
| 61 | Elfogadva | 1ms | 508 KiB | ||||
| 62 | Elfogadva | 1ms | 500 KiB | ||||
| 63 | Elfogadva | 1ms | 508 KiB | ||||