ამოხსნების სტატუსი

ამ გვერდზე თქვენ იხილავთ გაგზავნილი ამოხსნების სტატუსს.


გაგზავნის თარიღი: 07.06.2021 23:37:24

ამოცანა: მხოლოდ ორი ციფრი

მომხმარებელი: Nero

ვერდიქტი: სრული ამოხსნა

შეფასება: 100.0 ქულა







#include <bits/stdc++.h>
using namespace std;

typedef long long LL;

LL ans[35], missed[35];

int main(){
        ans[1] = 1;
        ans[2] = 2;
        ans[3] = 3;
        missed[3] = 1;

        int n;
        scanf("%d", &n);

        for (int i = 4; i <= n; ++i) {
                missed[i] = (ans[i - 1] - missed[i - 1]) / 2;
                ans[i] = ans[i - 1] * 2 - missed[i];
        }

        printf("%lld", ans[n] * 2);

        return 0;
}

ტესტები

შემავალი მონაცემები
3
გამომავალი მონაცემები
6
თქვენი პასუხი
6
ჩეკერის პასუხი
YES
შემავალი მონაცემები
30
გამომავალი მონაცემები
2692538
თქვენი პასუხი
2692538
ჩეკერის პასუხი
YES
შემავალი მონაცემები
4
გამომავალი მონაცემები
10
თქვენი პასუხი
10
ჩეკერის პასუხი
YES
შემავალი მონაცემები
5
გამომავალი მონაცემები
16
თქვენი პასუხი
16
ჩეკერის პასუხი
YES
შემავალი მონაცემები
7
გამომავალი მონაცემები
42
თქვენი პასუხი
42
ჩეკერის პასუხი
YES
შემავალი მონაცემები
11
გამომავალი მონაცემები
288
თქვენი პასუხი
288
ჩეკერის პასუხი
YES
შემავალი მონაცემები
13
გამომავალი მონაცემები
754
თქვენი პასუხი
754
ჩეკერის პასუხი
YES
შემავალი მონაცემები
16
გამომავალი მონაცემები
3194
თქვენი პასუხი
3194
ჩეკერის პასუხი
YES
შემავალი მონაცემები
21
გამომავალი მონაცემები
35422
თქვენი პასუხი
35422
ჩეკერის პასუხი
YES
შემავალი მონაცემები
27
გამომავალი მონაცემები
635622
თქვენი პასუხი
635622
ჩეკერის პასუხი
YES