Problem
Adakah anda mahu menjadi Jedi? Kemudian kami memberi anda kod kesatria pengaman:
Tiada keseronokan — ada kedamaian
Tiada kejahilan — mempunyai pengetahuan
Tiada ghairah — ada ketenangan
Tiada huru-hara — terdapat keharmonian
Tiada kematian — ada Kuasa
Di samping latihan berterusan, orang Padawan masih mempunyai masa untuk berehat dan hiburan. Salah satu kegemaran saya ialah bowling.
N
pin diletakkan dalam satu baris, bernombor dari kiri ke kanan dengan nombor daripada 1
hingga N
. Kemudian, bola K
dilemparkan di sepanjang baris ini, manakala i
bola kejatuhan semua pin dengan nombor daripada li< /sub > sehingga ri
inklusif.
Tugas anda ialah untuk menentukan skital yang dibiarkan berdiri.
Input
Program ini menerima sebagai input bilangan pin
N dan bilangan lontaran K
. Seterusnya K pasangan nombor li, ri kod >, manakala \(1<=l_i<=r_i<=N\).
Cetak
Program ini harus mengeluarkan jujukan N
aksara, di mana j
aksara ke-1 ialah “I
” if pin ke-j
kekal berdiri, atau “.
” jika jpin ke-ke-dirobohkan.
Contoh
# |
Input |
Output |
1 |
10 3
8 10
25
36 |
Saya.....Saya... |
jadual>