HSG9 Tây Ninh 2026 - Bài 2 - CLAOJ: Long An HSGS Online Judge

HSG9 Tây Ninh 2026 - Bài 2

Xem dạng PDF

Gửi bài giải

Danh sách bài nộp

Bài nộp tốt nhất

Mã bài: hsg9_tn_2026_v1_b2

Điểm: 1 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 512M

Dữ liệu vào: stdin

Dữ liệu ra: stdout

Tác giả:

buituananh270908, khoapug

Nguồn bài:

hsg

Dạng bài

Trong một lễ hội thuộc đất nước BB, do số lượng người tham gia lễ hội quá lớn, dòng người bị tắc nghẽn. Ban tổ chức đặt ra quy định:

Quy định 1: Nếu có hai người mặc áo có màu giống nhau và đứng cạnh nhau, họ có nguy cơ dừng lại chụp hình, gây tắc nghẽn $\rightarrow$ vì vậy cặp đó sẽ được mời sang lối đi khác (tương đương xóa khỏi hàng).
Quy định 2: Sau khi hai người cùng màu áo sang lối đi khác (xóa khỏi hàng), người phía trước và phía sau của cặp người vừa xóa khỏi hàng gần lại thành hàng mới. Họ có thể tạo thành cặp mới có màu áo giống nhau, nên quy định 1 tiếp tục lặp lại và quy định 2 cũng lặp lại (nếu có) cho đến khi không còn người nào đứng cạnh nhau có cùng màu áo.

Yêu cầu: Cho chuỗi $S$ bao gồm chữ cái latin và chữ số là mã hóa (biểu diễn) màu áo của dòng người tham gia lễ hội. Mỗi ký tự (chữ hoặc số) trong $S$ tương ứng với màu áo của một người trong hàng. Tìm chuỗi cuối cùng sau khi mọi cặp liền kề giống nhau đã bị loại bỏ. Nếu chuỗi cuối cùng rỗng thì ghi Empty. (Chuỗi có chứa khoảng trắng, phải loại bỏ tất cả khoảng trắng trước khi xử lý).

Dữ liệu vào

Một dòng duy nhất chứa chuỗi ký tự $S$ $(1 \le |S| \le 10^6)$.

Kết quả ra

Xuất ra một dòng duy nhất ghi chuỗi kết quả sau khi xóa các cặp trùng. Nếu chuỗi kết quả rỗng thì ghi Empty.

Ví dụ 1

Dữ liệu

abccba

Kết quả

Empty

Giải thích

Đầu tiên xóa cc thu được abba. Xóa tiếp bb thu được aa. Xóa aa chuỗi rỗng nên ghi Empty.

Ví dụ 2

Dữ liệu

1122dd21

Kết quả

Giải thích

Đầu tiên xóa 11 thu được 22dd21. Xóa tiếp 22 thu được dd21. Xóa dd thu được chuỗi kết quả 21.

Ví dụ 3

Dữ liệu

a a b b c c d d e

Kết quả

Giải thích

Xóa khoảng trắng thu được aabbccdde. Xóa aa thu được bbccdde. Xóa bb thu được ccdde. Xóa cc thu được dde. Xóa dd thu được chuỗi kết quả e.

Bình luận

Hãy đọc nội quy trước khi bình luận.

baovan đã bình luận lúc 9, Tháng 10, 2026, 17:40

include<bits/stdc++.h>

using ll=long long; using namespace std; int main(){ iosbase::syncwith_stdio(false); cin.tie(nullptr);

string input;
getline(cin,input);
string s="";
for(char c:input){
    if(c!=' ') s+=c;
}
for(int i=0; i<(int)s.size()-1; ){
    if(s[i]==s[i+1]){
        s.erase(i,2);
        if(i>0) i--;
    }
    else{
        i++;
    }
}
if(s=="") cout<<"Empty";
else cout<&lt;s;

}