#include #pragma warning(disable:4996) using namespace std; using ll = long long; int main() { int N; scanf("%d", &N); vectorA(N); vectordp(1<