Input-Dependent Multipart Problems