| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
MNE07 - OR Xâu |
Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/mne07
Cho xâu nhị phân S có độ dài n (N<=5000).Ta định nghĩa phép S(k) là phép chuyển k kí tự cuối lên đầu xâu .Ví dụ S=1000101 thì S(2)=0110001.
Gọi A(S) là tập các xâu nhị phân là kết quả của phép S(p) OR S(q) với 0<=p,q<=n-1
Yêu cầu : Cho trước xâu S và T là 2 xâu nhị phân có độ dài n .Hãy kiểm tra xem T có thuộc tập A(S)
Input :Dòng đầu chứa xâu T,dòng thứ 2 chứa xâu S.
Output : Đưa ra ‘Yes’ hoặc ‘No’ tương ứng với có hoặc không
Sample
Input :
11111
10101
Output :
No
Input :
11110
10101
Output :
Yes
| Được gửi lên bởi: | psetter |
| Ngày: | 2009-05-24 |
| Thời gian chạy: | 0.200s-0.400s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET |
| Nguồn bài: | Northeastern Europe 2007, Northern Subregion - Time limit: XXX |
RSS