terkait dan terinspirasi oleh - Menemukan partisi bebas jumlah
Satu set A
didefinisikan di sini sebagai bebas-jumlah yang jelas jika
- 1) terdiri dari setidaknya tiga elemen
|A| ≥ 3
,, dan - 2) sum-sum yang berbeda
A + A = { x + y | x, y in A}
(denganx,y
beda, yaitu,x≠y
) tidak memiliki elemen yang samaA
.
(Usang -... Tidak menggunakan ini akan maju Kiri di sini hanya karena beberapa jawaban mungkin telah menggunakannya Itu tidak cocok dengan kondisi di atas Atau, persamaan x + y = z
tidak memiliki solusi untuk x,y,z ∈ A
(lagi dengan x,y,z
yang berbeda, yaitu, x≠y
, x≠z
, y≠z
.) )
Sebagai contoh sederhana, {1,3,5}
jelas bebas-jumlah, tetapi {1,3,4}
tidak. {1,3}
dan {3}
juga tidak, karena mereka bukan setidaknya tiga elemen.
Tantangannya di sini adalah menemukan subset bebas jumlah terbesar dari input yang diberikan.
Memasukkan
- Seperangkat
A
bilangan bulat yang tidak berurutan dalam format apa pun yang nyaman . - Bilangan bulat bisa positif, negatif, atau nol, tetapi dapat dianggap sesuai dengan
[int]
tipe data asli bahasa Anda (atau setara). - Set dijamin hanya memiliki elemen yang berbeda (tidak ada multiset di sini).
- Set belum tentu diurutkan.
Keluaran
- Subset terbesar dari
A
(yang bisa menjadiA
dirinya sendiri), yang jelas bebas-jumlah. Output dapat dalam format apa pun yang sesuai. - Jika tidak ada subset seperti itu, output satu set kosong atau nilai falsey lainnya .
- Jika beberapa himpunan bagian terikat untuk terbesar, hasilkan salah satu atau semua dari mereka.
- Subset tidak perlu diurutkan, atau dalam urutan yang sama dengan input. Misalnya, untuk input
{1,3,5}
output{5,1,3}
dapat diterima.
Aturan tambahan
- Celah standar dilarang.
- Ini adalah kode-golf , jadi semua aturan golf biasa berlaku, dan kode terpendek menang.
Contohnya
Input -> Output (any or all)
{0} -> {}
{1, 2, 3} -> {}
{1, 3, 5} -> {1, 3, 5}
{1, 2, 3, 4, 5} -> {1, 2, 5} {1, 2, 4} {1, 3, 5} {2, 3, 4} {2, 4, 5} {3, 4, 5}
{-5, 4, 3, -2, 0} -> {-5, 4, 3} {-5, 4, -2} {4, 3, -2}
{-5, 4, 3, -2} -> {-5, 4, 3} {-5, 4, -2} {4, 3, -2}
{-17, 22, -5, 13, 200, -1, 1, 9} -> {-17, 22, -5, 13, 200, -1, 1} {-17, 22, -5, 200, -1, 1, 9} {-17, -5, 13, 200, -1, 1, 9}
sumber
1,3,5,100
, karena juga mencetak subset1,3,5
yang tidak maksimal.e
dan kemudian posting sebagai solusi terpisah: De
itu wajib.