30085번 - Mandagumas 서브태스크다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 32 | 29 | 20 | 86.957% |
문제
Ilgu koridoriumi eina $N$ labai mandagių žmonių. Koridoriuje yra įrengtos dviejų tipų durys:
- „A“ tipo durys: atidaromos traukiant. Priėjus tokias duris, pirmasis žmogus mandagiai praleidžia visus kitus iš eilės, ir tampa paskutinis. Visų kitų žmonių tvarka eilėje tarpusavyje nepasikeičia.
- „B“ tipo durys: atidaromos stumiant. Priėjus tokias duris, pirmasis žmogus mandagiai praleidžia antrąjį, antrasis – trečiąjį ir taip toliau. Taigi perėjus „B“ tipo duris, visa eilė „apsivečia“: paskutinis ėjęs dabar tampa pirmasis, o pirmas – paskutinis.
Mandagieji žmonės iš pradžių yra sunumeruoti nuo $1$ iki $N$. Jums duota seka durų, kurias jie turi praeiti. Raskite, kokia tvarka bus išsidėstę žmonės perėję pro visas duris.
입력
Pirmojoje eilutėje įrašytas mandagių žmonių skaičius $N$. Antrojoje eilutėje įrašytas durų skaičius koridoriuje $M$. Kitose $M$ eilučių įrašyta po vieną simbolį, A arba B, kurie žymi durų tipus koridoriuje, ta tvarka, kuria juos praeis žmonės.
출력
Jūs turite išvesti $N$ skaičių po vieną eilutėje – mandagių žmonių numerius, ta tvarka, kuria jie bus išsidėstę perėje pro visas duris.
제한
- $1 ≤ N ≤ 100\,000$
- $0 ≤ M ≤ 100\,000$
서브태스크
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 60 | $N, M ≤ 1\,000$ |
| 2 | 15 | $N, M ≤ 10\,000$ |
| 3 | 25 | Papildomų ribojimų nėra |
예제 입력 1
5 4 A A B A
예제 출력 1
1 5 4 3 2
Šiame pavyzdyje yra $5$ žmonės, iš pradžių išsidėstę $1$ $2$ $3$ $4$ $5$. Štai kaip keisis mandaguolių tvarka perėjus pro kiekvienas duris:
A: $2$ $3$ $4$ $5$ $1$A: $3$ $4$ $5$ $1$ $2$B: $2$ $1$ $5$ $4$ $3$A: $1$ $5$ $4$ $3$ $2$
출처
Olympiad > Lithuanian Olympiad in Informatics > Lithuanian Olympiad in Informatics 2019/2020 > National Round (2) > 7-9 Classes 1번
채점 및 기타 정보
- 예제는 채점하지 않는다.