백준 5557 1학년 혼내주기
무난한 dp문제인데 cache[100][20]으로 만들었다가 매우 삽질... #include #define fastio ios::sync_with_stdio(0), cin.tie(0) using namespace std; using ll = long long; ll cache[100][21]; int arr[100]; int n; void input() { fastio; cin >> n; for(int i = 0; i > arr[i]; } ll d(int idx, int sum) { if(sum > 20 || sum < 0) return 0; if(idx == n-1) { if(sum == arr[n-1]) return 1; else return 0; } ll& ret = ca..
혼내주기
2021. 8. 1. 22:46