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 ibola 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 jaksara ke-1 ialah “I” if pin ke-jkekal berdiri, atau “.” jika jpin ke-ke-dirobohkan.
Contoh
| # |
Input |
Output |
| 1 |
10 3
8 10
25
36 |
Saya.....Saya... |
jadual>