27971. 강아지는 많을수록 좋다

c
#include <bits/stdc++.h>

using namespace std;

int arr[100001];
int dp[100001];

int main(){
    cin.tie(NULL);
    cout.tie(NULL);