NUCLEAR
Xem dạng PDFTrong một cỗ máy hạt nhân, các phân tử chuyển động trên một đường thẳng. Bắt đầu từ thời điểm bằng 0, chúng luôn di chuyển về một phía (trái hoặc phải). Mỗi giây, mỗi phân tử di chuyển được khoảng cách là một đơn vị. Yêu cầu: Cho vị trí ban đầu và hướng đi của n phân tử. Hãy xác định thời gian sớm nhất để có 2 phân tử bất kỳ chạm nhau. *Lưu ý: coi không gian các phân tử di chuyển là vô hạn. Dữ liệu: vào từ tệp văn bản NUCLEAR.INP có cấu trúc: • Dòng đầu chứa số nguyên n là số lượng phân tử trong cỗ máy hạt nhân. • Dòng thứ 2 chứa xâu S độ dài n. (kí tự thứ i là hướng di chuyển của phân tử thứ i, với S[i] = 'L' nghĩa là phân tử thứ i luôn di chuyển sang trái, S[i] = 'R' là luôn di chuyển sang phải) • Dòng thứ 3 chứa dãy gồm n số nguyên a[1], a[2],...a[n] với a[i] là vị trí ban đầu của phân tử thứ i. Kết quả: Ghi ra tệp văn bản NUCLEAR.OUT một số nguyên bé nhất lớn hơn hoặc bằng thời gian ngắn nhất hai phân tử bất kỳ có thể gặp được nhau. Trong trường hợp các phân tử không bao giờ chạm nhau thì in ra -1.
Ví dụ:
Input
4
RLRL
2 4 6 10
Output
1
Bình luận
có trường hợp tồn tại 2 L hoặc R bằng nhau =)
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.