103902024-04-01 18:40:42MagyarKendeSZLGJárdakövezés (75 pont)cpp17Elfogadva 75/754ms6792 KiB
#include <bits/stdc++.h>
using namespace std;
using ll = long long;

int main() {
    int N;
    cin >> N;
    vector<array<ll, 2>> dp(N + 1, {INT_MAX, INT_MAX});
    dp[0] = {0, 0};
    dp[2] = {1, 0};
    if (N > 2) dp[3] = {0, 1};
    for (int i = 3; i <= N; i++) {
        ll a = dp[i - 2][0] + dp[i - 2][1],
           b = dp[i - 3][0] + dp[i - 3][1];
        if (a < b) {
            dp[i][0] = dp[i - 2][0] + 1;
            dp[i][1] = dp[i - 2][1];
        } else {
            dp[i][0] = dp[i - 3][0];
            dp[i][1] = dp[i - 3][1] + 1;
        }
    }
    cout << dp[N][0] << " " << dp[N][1];
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/03ms1812 KiB
2Elfogadva0/04ms4924 KiB
3Elfogadva3/33ms2224 KiB
4Elfogadva3/33ms2436 KiB
5Elfogadva3/33ms2656 KiB
6Elfogadva3/33ms2880 KiB
7Elfogadva3/33ms3112 KiB
8Elfogadva4/43ms3456 KiB
9Elfogadva4/43ms3476 KiB
10Elfogadva4/43ms3552 KiB
11Elfogadva4/43ms3548 KiB
12Elfogadva4/43ms3580 KiB
13Elfogadva4/43ms3672 KiB
14Elfogadva4/43ms3692 KiB
15Elfogadva4/43ms3940 KiB
16Elfogadva4/43ms4336 KiB
17Elfogadva4/43ms4480 KiB
18Elfogadva4/44ms6176 KiB
19Elfogadva4/44ms6572 KiB
20Elfogadva4/44ms6700 KiB
21Elfogadva4/44ms6792 KiB
22Elfogadva4/44ms6792 KiB