| 25124 | 2026-02-18 02:49:08 | 999 | Kedves számok | cpp17 | Hibás válasz 20/50 | 1ms | 552 KiB |
// Source: https://usaco.guide/general/io
#include <bits/stdc++.h>
using namespace std;
#define int long long
#pragma GCC optimize("O3,unroll-loops")
#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt")
int stark(int a,int b){
if(b<0)return 0;
if(b==0)return 1;
if(b%2)return stark(a,b-1)*a;
int x=stark(a,b/2);
return x*x;
}
int solution(string s, int jegyek){
if(jegyek==1){
if(s[0]-'0'<3)return 1;
else return 2;
}
char c=s[0];
if(c-'0'>3)return stark(2,jegyek);
if(c=='3') return stark(2,jegyek-1)+solution(s.substr(1,jegyek-1),jegyek-1);
if(c=='0') return solution(s.substr(1,jegyek-1),jegyek-1);
if(c-'0'<3)return stark(2,jegyek-1);
}
signed main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int n;cin>>n;
if(n<10){
if(n>=3)cout<<2;
else cout<<1;
return 0;
}
string s="";
while(n>0){
s=to_string(n%10)+s;
n/=10;
}
int jegyek=s.size();
int c=s[0];
if(c-'0'>3){
cout<<stark(2,jegyek)<<endl;
return 0;
}
else if(c=='3'){
cout<<stark(2,jegyek-1)+solution(s.substr(1,jegyek-1),jegyek-1)<<endl;
return 0;
}
else if(c-'0'<=2){
cout<<stark(2,jegyek-1)<<endl;
return 0;
}
}
| Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Elfogadva | 1ms | 500 KiB | ||||
| 2 | Hibás válasz | 1ms | 316 KiB | ||||
| subtask2 | 0/4 | ||||||
| 3 | Elfogadva | 1ms | 316 KiB | ||||
| 4 | Elfogadva | 1ms | 316 KiB | ||||
| 5 | Hibás válasz | 1ms | 316 KiB | ||||
| 6 | Hibás válasz | 1ms | 316 KiB | ||||
| 7 | Hibás válasz | 1ms | 316 KiB | ||||
| subtask3 | 0/12 | ||||||
| 8 | Elfogadva | 1ms | 316 KiB | ||||
| 9 | Elfogadva | 1ms | 316 KiB | ||||
| 10 | Hibás válasz | 1ms | 316 KiB | ||||
| 11 | Hibás válasz | 1ms | 316 KiB | ||||
| 12 | Hibás válasz | 1ms | 316 KiB | ||||
| 13 | Elfogadva | 1ms | 316 KiB | ||||
| 14 | Elfogadva | 1ms | 500 KiB | ||||
| 15 | Elfogadva | 1ms | 316 KiB | ||||
| 16 | Hibás válasz | 1ms | 508 KiB | ||||
| 17 | Hibás válasz | 1ms | 508 KiB | ||||
| 18 | Hibás válasz | 1ms | 316 KiB | ||||
| 19 | Hibás válasz | 1ms | 336 KiB | ||||
| 20 | Hibás válasz | 1ms | 316 KiB | ||||
| 21 | Hibás válasz | 1ms | 316 KiB | ||||
| subtask4 | 10/10 | ||||||
| 22 | Elfogadva | 1ms | 316 KiB | ||||
| 23 | Elfogadva | 1ms | 316 KiB | ||||
| 24 | Elfogadva | 1ms | 316 KiB | ||||
| 25 | Elfogadva | 1ms | 316 KiB | ||||
| 26 | Elfogadva | 1ms | 316 KiB | ||||
| 27 | Elfogadva | 1ms | 348 KiB | ||||
| 28 | Elfogadva | 1ms | 316 KiB | ||||
| 29 | Elfogadva | 1ms | 316 KiB | ||||
| 30 | Elfogadva | 1ms | 316 KiB | ||||
| 31 | Elfogadva | 1ms | 552 KiB | ||||
| 32 | Elfogadva | 1ms | 316 KiB | ||||
| 33 | Elfogadva | 1ms | 316 KiB | ||||
| 34 | Elfogadva | 1ms | 316 KiB | ||||
| subtask5 | 10/10 | ||||||
| 35 | Elfogadva | 1ms | 316 KiB | ||||
| 36 | Elfogadva | 1ms | 316 KiB | ||||
| 37 | Elfogadva | 1ms | 316 KiB | ||||
| 38 | Elfogadva | 1ms | 316 KiB | ||||
| 39 | Elfogadva | 1ms | 316 KiB | ||||
| 40 | Elfogadva | 1ms | 348 KiB | ||||
| 41 | Elfogadva | 1ms | 316 KiB | ||||
| 42 | Elfogadva | 1ms | 316 KiB | ||||
| 43 | Elfogadva | 1ms | 316 KiB | ||||
| 44 | Elfogadva | 1ms | 552 KiB | ||||
| 45 | Elfogadva | 1ms | 316 KiB | ||||
| 46 | Elfogadva | 1ms | 316 KiB | ||||
| 47 | Elfogadva | 1ms | 316 KiB | ||||
| 48 | Elfogadva | 1ms | 316 KiB | ||||
| 49 | Elfogadva | 1ms | 316 KiB | ||||
| 50 | Elfogadva | 1ms | 316 KiB | ||||
| 51 | Elfogadva | 1ms | 316 KiB | ||||
| 52 | Elfogadva | 1ms | 316 KiB | ||||
| 53 | Elfogadva | 1ms | 316 KiB | ||||
| 54 | Elfogadva | 1ms | 316 KiB | ||||
| 55 | Elfogadva | 1ms | 316 KiB | ||||
| 56 | Elfogadva | 1ms | 500 KiB | ||||
| 57 | Elfogadva | 1ms | 316 KiB | ||||
| 58 | Elfogadva | 1ms | 316 KiB | ||||
| 59 | Elfogadva | 1ms | 316 KiB | ||||
| 60 | Elfogadva | 1ms | 508 KiB | ||||
| 61 | Elfogadva | 1ms | 316 KiB | ||||
| 62 | Elfogadva | 1ms | 316 KiB | ||||
| 63 | Elfogadva | 1ms | 316 KiB | ||||
| 64 | Elfogadva | 1ms | 344 KiB | ||||
| 65 | Elfogadva | 1ms | 316 KiB | ||||
| subtask6 | 0/14 | ||||||
| 66 | Elfogadva | 1ms | 316 KiB | ||||
| 67 | Hibás válasz | 1ms | 316 KiB | ||||
| 68 | Elfogadva | 1ms | 316 KiB | ||||
| 69 | Elfogadva | 1ms | 316 KiB | ||||
| 70 | Hibás válasz | 1ms | 316 KiB | ||||
| 71 | Hibás válasz | 1ms | 316 KiB | ||||
| 72 | Hibás válasz | 1ms | 316 KiB | ||||
| 73 | Elfogadva | 1ms | 316 KiB | ||||
| 74 | Elfogadva | 1ms | 500 KiB | ||||
| 75 | Elfogadva | 1ms | 316 KiB | ||||
| 76 | Hibás válasz | 1ms | 508 KiB | ||||
| 77 | Hibás válasz | 1ms | 508 KiB | ||||
| 78 | Hibás válasz | 1ms | 316 KiB | ||||
| 79 | Hibás válasz | 1ms | 336 KiB | ||||
| 80 | Hibás válasz | 1ms | 316 KiB | ||||
| 81 | Hibás válasz | 1ms | 316 KiB | ||||
| 82 | Elfogadva | 1ms | 316 KiB | ||||
| 83 | Elfogadva | 1ms | 316 KiB | ||||
| 84 | Elfogadva | 1ms | 316 KiB | ||||
| 85 | Elfogadva | 1ms | 316 KiB | ||||
| 86 | Elfogadva | 1ms | 316 KiB | ||||
| 87 | Elfogadva | 1ms | 348 KiB | ||||
| 88 | Elfogadva | 1ms | 316 KiB | ||||
| 89 | Elfogadva | 1ms | 316 KiB | ||||
| 90 | Elfogadva | 1ms | 316 KiB | ||||
| 91 | Elfogadva | 1ms | 552 KiB | ||||
| 92 | Elfogadva | 1ms | 316 KiB | ||||
| 93 | Elfogadva | 1ms | 316 KiB | ||||
| 94 | Elfogadva | 1ms | 316 KiB | ||||
| 95 | Elfogadva | 1ms | 316 KiB | ||||
| 96 | Elfogadva | 1ms | 316 KiB | ||||
| 97 | Elfogadva | 1ms | 316 KiB | ||||
| 98 | Elfogadva | 1ms | 316 KiB | ||||
| 99 | Elfogadva | 1ms | 316 KiB | ||||
| 100 | Elfogadva | 1ms | 316 KiB | ||||
| 101 | Elfogadva | 1ms | 316 KiB | ||||
| 102 | Elfogadva | 1ms | 316 KiB | ||||
| 103 | Elfogadva | 1ms | 500 KiB | ||||
| 104 | Elfogadva | 1ms | 316 KiB | ||||
| 105 | Elfogadva | 1ms | 316 KiB | ||||
| 106 | Elfogadva | 1ms | 316 KiB | ||||
| 107 | Elfogadva | 1ms | 508 KiB | ||||
| 108 | Elfogadva | 1ms | 316 KiB | ||||
| 109 | Elfogadva | 1ms | 316 KiB | ||||
| 110 | Elfogadva | 1ms | 316 KiB | ||||
| 111 | Elfogadva | 1ms | 344 KiB | ||||
| 112 | Elfogadva | 1ms | 316 KiB | ||||
| 113 | Hibás válasz | 1ms | 508 KiB | ||||
| 114 | Hibás válasz | 1ms | 500 KiB | ||||
| 115 | Hibás válasz | 1ms | 316 KiB | ||||
| 116 | Hibás válasz | 1ms | 316 KiB | ||||
| 117 | Hibás válasz | 1ms | 316 KiB | ||||
| 118 | Hibás válasz | 1ms | 332 KiB | ||||
| 119 | Hibás válasz | 1ms | 316 KiB | ||||
| 120 | Hibás válasz | 1ms | 316 KiB | ||||
| 121 | Hibás válasz | 1ms | 316 KiB | ||||
| 122 | Hibás válasz | 1ms | 512 KiB | ||||
| 123 | Hibás válasz | 1ms | 316 KiB | ||||
| 124 | Hibás válasz | 1ms | 316 KiB | ||||
| 125 | Hibás válasz | 1ms | 316 KiB | ||||
| 126 | Hibás válasz | 1ms | 316 KiB | ||||
| 127 | Hibás válasz | 1ms | 324 KiB | ||||
| 128 | Hibás válasz | 1ms | 316 KiB | ||||
| 129 | Hibás válasz | 1ms | 316 KiB | ||||
| 130 | Hibás válasz | 1ms | 316 KiB | ||||
| 131 | Hibás válasz | 1ms | 500 KiB | ||||