Diberikan urutan aritmatika terbatas bilangan bulat positif dengan beberapa istilah dihapus dari tengah, merekonstruksi seluruh urutan.
Tugas
Pertimbangkan urutan aritmatika: daftar bilangan bulat positif di mana perbedaan antara dua elemen berturut-turut adalah sama.
2 5 8 11 14 17
Sekarang anggaplah satu atau lebih bilangan bulat dihapus dari urutan, tunduk pada batasan berikut:
- Bilangan bulat yang dihapus akan merupakan urutan berurutan.
- Bilangan bulat pertama dan terakhir dalam urutan tidak akan dihapus.
- Setidaknya tiga bilangan bulat akan tetap berada dalam urutan.
Untuk urutan di atas, kemungkinan pemindahan meliputi:
2 5 8 14 17 (removed 11)
2 5 17 (removed 8 11 14)
2 14 17 (removed 5 8 11)
Tugas Anda: Diberikan salah satu dari sekuens parsial ini, merekonstruksi sekuens penuh asli.
Detail
Anda dapat menganggap input valid (memiliki solusi) dan tidak memiliki setidaknya satu istilah. Semua angka dalam urutan akan bilangan bulat positif (> 0). Urutan mungkin memiliki perbedaan positif atau negatif antara istilah (yaitu mungkin meningkat atau menurun). Itu tidak akan menjadi urutan konstan (misalnya 5 5 5
).
Solusi Anda mungkin merupakan program atau fungsi lengkap . Salah satu input dan output metode standar yang dapat diterima.
Input dan output Anda mungkin berupa string (dengan pembatas yang masuk akal), daftar string, atau daftar angka. Anda dapat mewakili angka-angka dalam basis apa pun yang nyaman untuk bahasa Anda.
Harap sebutkan metode / format I / O yang tidak biasa dalam kiriman Anda, sehingga orang lain akan dapat menguji kode Anda dengan lebih mudah.
Uji kasus
In: 2 5 8 14 17
Out: 2 5 8 11 14 17
In: 2 5 17
Out: 2 5 8 11 14 17
In: 2 14 17
Out: 2 5 8 11 14 17
In: 21 9 6 3
Out: 21 18 15 12 9 6 3
In: 10 9 5
Out: 10 9 8 7 6 5
In: 1 10 91 100
Out: 1 10 19 28 37 46 55 64 73 82 91 100
Ini adalah kode-golf ; jawaban terpendek di setiap bahasa menang.
2 5 ... 17