Đề thi huyện HSG tin
Chia sẻ bởi Thái Ngọc Trang Đài |
Ngày 16/10/2018 |
81
Chia sẻ tài liệu: Đề thi huyện HSG tin thuộc Tin học 9
Nội dung tài liệu:
HELLO - Xin chào
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Nam là người thích chat với bạn bè trên Internet. Cậu ấy đã lập ra một phòng chat với điều kiện rằng trước khi vào phòng chat, mọi người phải chào hỏi trước.
Một câu chào được định nghĩa rằng, câu chào đó phải là một xâu kí tự, chỉ gồm các chữ cái, không chứa kí tự trắng, sao cho khi xóa đi một số chữ cái, nó sẽ trở thành từ "hello", tất nhiên là sẽ không được phép tráo đổi vị trí các chữ cái, mà chỉ được xóa bớt một số chữ cái.
Ví dụ khi Bình muốn vào phòng chat, Bình gõ "ahhellllloou" thì hệ thống sẽ xem xét xâu này và sẽ tự động loại bỏ các chữ cái để trở thành từ "hello". Như vậy Bình được vào phòng chat.
Nhưng khi Bình gõ "hlelo", hệ thống không thể làm cách nào xóa bớt chữ cái để trở thành từ "hello" được. Như vậy, Bình không được vào phòng chat.
Xác định xem, khi Bình gõ một xâu, xâu đó có được chấp nhận để Bình vào phòng chat hay không?
Dữ liệu nhập Một dòng chứa xâu chữ cái mà Bình định gõ, với chiều dài từ 1 đến 100 chữ cái.
Dữ liệu xuất Nếu Bình được đồng ý để vào phòng chat, xuất "YES", còn không, xuất "NO" (không chứa dấu ngoặc kép).
Ví dụ
input
ahhellllloou
output
YES
input
hlelo
output
NO
input
helhcludoo
output
YES
Test
Test #1, kết quả: ACCEPTED, thời gian: 0 ms, bộ nhớ: 932 KB
Input
ahhellllloou
Output
YES
Đáp án
YES
Test #2, kết quả: ACCEPTED, thời gian: 0 ms, bộ nhớ: 620 KB
Input
hlelo
Output
NO
Đáp án
NO
Test #3, kết quả: ACCEPTED, thời gian: 0 ms, bộ nhớ: 752 KB
Input
helhcludoo
Output
YES
Đáp án
YES
Test #4, kết quả: ACCEPTED, thời gian: 15 ms, bộ nhớ: 788 KB
Input
hehwelloho
Output
YES
Đáp án
YES
Test #5, kết quả: ACCEPTED, thời gian: 0 ms, bộ nhớ: 736 KB
Input
pnnepelqomhhheollvlo
Output
YES
Đáp án
YES
Test #6, kết quả: ACCEPTED, thời gian: 0 ms, bộ nhớ: 672 KB
Input
tymbzjyqhymedasloqbq
Output
NO
Đáp án
NO
Test #7, kết quả: ACCEPTED, thời gian: 0 ms, bộ nhớ: 724 KB
Input
yehluhlkwo
Output
NO
Đáp án
NO
Test #8, kết quả: ACCEPTED, thời gian: 0 ms, bộ nhớ: 788 KB
Input
hatlevhhalrohairnolsvocafgueelrqmlqlleello
Output
YES
Đáp án
YES
Test #9, kết quả: ACCEPTED, thời gian: 0 ms, bộ nhớ: 704 KB
Input
hhhtehdbllnhwmbyhvelqqyoulretpbfokflhlhreeflxeftelziclrwllrpflflbdtotvlqgoaoqldlroovbfsq
Output
YES
Đáp án
YES
Test #10, kết quả: ACCEPTED, thời gian: 0 ms, bộ nhớ: 704 KB
Input
rzlvihhghnelqtwlexmvdjjrliqllolhyewgozkuovaiezgcilelqapuoeglnwmnlftxxiigzczlouooi
Output
YES
Đáp án
YES
Test #11, kết quả: ACCEPTED, thời gian: 0 ms, bộ nhớ: 708 KB
Input
pfhhwctyqdlkrwhebfqfelhyebwllhemtrmeblgrynmvyhioesqklclocxmlffuormljszllpoo
Output
YES
Đáp án
YES
Test #12, kết quả: ACCEPTED, thời gian: 15 ms, bộ nhớ: 640 KB
Input
lqllcolohwflhfhlnaow
Output
NO
Đáp án
NO
Test #13, kết quả: ACCEPTED, thời gian: 0 ms, bộ nhớ: 660 KB
Input
heheeellollvoo
Output
YES
Đáp án
YES
Test #14, kết quả: ACCEPTED, thời gian: 0 ms, bộ nhớ: 836 KB
Input
hellooo
Output
YES
Đáp án
YES
Test #15, kết quả: ACCEPTED, thời gian: 0 ms, bộ nhớ: 836 KB
Input
o
Output
NO
Đáp án
NO
Test #16, kết quả: ACCEPTED, thời gian: 0 ms, bộ nhớ: 788 KB
Input
hhqhzeclohlehljlhtesllylrolmomvuhcxsobtsckogdv
Output
YES
Đáp án
YES
Test #17, kết quả: ACCEPTED, thời gian: 15 ms, bộ nhớ: 688 KB
Input
yoegfuzhqsihygnhpnukluutocvvwuldiighpogsifealtgkfzqbwtmgghmythcxflebrkctlldlkzlagovwlstsghbouk
Output
YES
Đáp án
YES
Test #18, kết quả: ACCEPTED, thời gian: 0 ms, bộ nhớ: 616 KB
Input
uatqtgbvrnywfacwursctpagasnhydvmlinrcnqrry
Output
NO
Đáp án
NO
Test #19, kết quả: ACCEPTED, thời gian: 15 ms, bộ nhớ: 788 KB
Input
tndtbldbllnrwmbyhvqaqqyoudrstpbfokfoclnraefuxtftmgzicorwisrpfnfpbdtatvwqgyalqtdtrjqvbfsq
Output
NO
Đáp án
NO
Test #20, kết quả
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Nam là người thích chat với bạn bè trên Internet. Cậu ấy đã lập ra một phòng chat với điều kiện rằng trước khi vào phòng chat, mọi người phải chào hỏi trước.
Một câu chào được định nghĩa rằng, câu chào đó phải là một xâu kí tự, chỉ gồm các chữ cái, không chứa kí tự trắng, sao cho khi xóa đi một số chữ cái, nó sẽ trở thành từ "hello", tất nhiên là sẽ không được phép tráo đổi vị trí các chữ cái, mà chỉ được xóa bớt một số chữ cái.
Ví dụ khi Bình muốn vào phòng chat, Bình gõ "ahhellllloou" thì hệ thống sẽ xem xét xâu này và sẽ tự động loại bỏ các chữ cái để trở thành từ "hello". Như vậy Bình được vào phòng chat.
Nhưng khi Bình gõ "hlelo", hệ thống không thể làm cách nào xóa bớt chữ cái để trở thành từ "hello" được. Như vậy, Bình không được vào phòng chat.
Xác định xem, khi Bình gõ một xâu, xâu đó có được chấp nhận để Bình vào phòng chat hay không?
Dữ liệu nhập Một dòng chứa xâu chữ cái mà Bình định gõ, với chiều dài từ 1 đến 100 chữ cái.
Dữ liệu xuất Nếu Bình được đồng ý để vào phòng chat, xuất "YES", còn không, xuất "NO" (không chứa dấu ngoặc kép).
Ví dụ
input
ahhellllloou
output
YES
input
hlelo
output
NO
input
helhcludoo
output
YES
Test
Test #1, kết quả: ACCEPTED, thời gian: 0 ms, bộ nhớ: 932 KB
Input
ahhellllloou
Output
YES
Đáp án
YES
Test #2, kết quả: ACCEPTED, thời gian: 0 ms, bộ nhớ: 620 KB
Input
hlelo
Output
NO
Đáp án
NO
Test #3, kết quả: ACCEPTED, thời gian: 0 ms, bộ nhớ: 752 KB
Input
helhcludoo
Output
YES
Đáp án
YES
Test #4, kết quả: ACCEPTED, thời gian: 15 ms, bộ nhớ: 788 KB
Input
hehwelloho
Output
YES
Đáp án
YES
Test #5, kết quả: ACCEPTED, thời gian: 0 ms, bộ nhớ: 736 KB
Input
pnnepelqomhhheollvlo
Output
YES
Đáp án
YES
Test #6, kết quả: ACCEPTED, thời gian: 0 ms, bộ nhớ: 672 KB
Input
tymbzjyqhymedasloqbq
Output
NO
Đáp án
NO
Test #7, kết quả: ACCEPTED, thời gian: 0 ms, bộ nhớ: 724 KB
Input
yehluhlkwo
Output
NO
Đáp án
NO
Test #8, kết quả: ACCEPTED, thời gian: 0 ms, bộ nhớ: 788 KB
Input
hatlevhhalrohairnolsvocafgueelrqmlqlleello
Output
YES
Đáp án
YES
Test #9, kết quả: ACCEPTED, thời gian: 0 ms, bộ nhớ: 704 KB
Input
hhhtehdbllnhwmbyhvelqqyoulretpbfokflhlhreeflxeftelziclrwllrpflflbdtotvlqgoaoqldlroovbfsq
Output
YES
Đáp án
YES
Test #10, kết quả: ACCEPTED, thời gian: 0 ms, bộ nhớ: 704 KB
Input
rzlvihhghnelqtwlexmvdjjrliqllolhyewgozkuovaiezgcilelqapuoeglnwmnlftxxiigzczlouooi
Output
YES
Đáp án
YES
Test #11, kết quả: ACCEPTED, thời gian: 0 ms, bộ nhớ: 708 KB
Input
pfhhwctyqdlkrwhebfqfelhyebwllhemtrmeblgrynmvyhioesqklclocxmlffuormljszllpoo
Output
YES
Đáp án
YES
Test #12, kết quả: ACCEPTED, thời gian: 15 ms, bộ nhớ: 640 KB
Input
lqllcolohwflhfhlnaow
Output
NO
Đáp án
NO
Test #13, kết quả: ACCEPTED, thời gian: 0 ms, bộ nhớ: 660 KB
Input
heheeellollvoo
Output
YES
Đáp án
YES
Test #14, kết quả: ACCEPTED, thời gian: 0 ms, bộ nhớ: 836 KB
Input
hellooo
Output
YES
Đáp án
YES
Test #15, kết quả: ACCEPTED, thời gian: 0 ms, bộ nhớ: 836 KB
Input
o
Output
NO
Đáp án
NO
Test #16, kết quả: ACCEPTED, thời gian: 0 ms, bộ nhớ: 788 KB
Input
hhqhzeclohlehljlhtesllylrolmomvuhcxsobtsckogdv
Output
YES
Đáp án
YES
Test #17, kết quả: ACCEPTED, thời gian: 15 ms, bộ nhớ: 688 KB
Input
yoegfuzhqsihygnhpnukluutocvvwuldiighpogsifealtgkfzqbwtmgghmythcxflebrkctlldlkzlagovwlstsghbouk
Output
YES
Đáp án
YES
Test #18, kết quả: ACCEPTED, thời gian: 0 ms, bộ nhớ: 616 KB
Input
uatqtgbvrnywfacwursctpagasnhydvmlinrcnqrry
Output
NO
Đáp án
NO
Test #19, kết quả: ACCEPTED, thời gian: 15 ms, bộ nhớ: 788 KB
Input
tndtbldbllnrwmbyhvqaqqyoudrstpbfokfoclnraefuxtftmgzicorwisrpfnfpbdtatvwqgyalqtdtrjqvbfsq
Output
NO
Đáp án
NO
Test #20, kết quả
* Một số tài liệu cũ có thể bị lỗi font khi hiển thị do dùng bộ mã không phải Unikey ...
Người chia sẻ: Thái Ngọc Trang Đài
Dung lượng: 27,83KB|
Lượt tài: 0
Loại file: docx
Nguồn : Chưa rõ
(Tài liệu chưa được thẩm định)