Есеп A. Жол

Сізге екі жол $s$ пен $t$ берілген. Екі жолда да кездесетін ең үлкен жолдың ұзындығын табыңыз. Берілгеннің бірінші жолында $s$ берілген. Екінші жолында $t$ берілген. Жолдар тек қана кішкентай ағылшын әріптерден тұрады. $1 \le \text{ жолдардың ұзындығы } \le 1000.$ Тапсырманың жауабын шығарыңыз. Вход

kazakhstan astana

Ответ

4

stan

Есеп B. Жоғалған сан

Сізге 1-ден $(N + 1)$-ге дейінгі бүтін сандар берілген. Ол сандардың арасында біреуі жеткіліксіз, сол санды табыңыз. Берілгеннің бірінші жолында бір бүтін сан $1 \le N \le 10^5$ берілген. Екінші жолда пробелмен бөлінген 1-ден $(N + 1)$-ге дейінгі $N$ бүтін сан берілген. Тапсырманың жауабын шығарыңыз. Вход

5
3 2 1 5 6

Ответ

4

Есеп C. Әртүрлі цифрлар

Барлық цифралары әртүрлі $L$-мен $R$ арасындағы бүтін сандардың санын санаңыз. Берілгеннің бірінші жолында $L$-мен $R$ берілген, $1 \le L \le R \le 10^8.$ Тапсырманың жауабын шығарыңыз. Вход

11 22

Ответ

10

Есеп D. Тізбек

Сізге рет құрастыратын функция берілген: $F(1) = \{1\},$ $F(i) =\{F(i - 1),i,F(i - 1)\}.$ Мысалы $F(3) = \{1,2,1,3,1,2,1\}$ ретіне тең болады. Берілген $N$ бүтін сан үшін $F(N)$ ретінің $x$ орнында тұрған санды табыңыз. Берілгеннің бірінші жолында екі бүтін сан $1 \le N \le 1000$ мен $1 \le x$ берілген. $x$ $F(N)$ ретінің ұзындығынан көп болмайды. Тапсырманың жауабын шығарыңыз. Вход

3 4

Ответ

3

Есеп E. Жаңа сан

Сізде 0 сан бар. Бұл саннан $x$ санына келуіңіз керек. Сізге берілген санмен екі операция берілген, бірінші операция MUL берілген санды 10-ға көбейтеді, екінші операция берілген санға 1-ді қосады. $x$ санына жету үшін 30 операциядан аспаңыз. Берілгеннің бірінші жолында тек $1 \le x \le 1000$ саны берілген. $x$ санына жеткізетін операцияларды шығарыңыз. Вход

27

Ответ

ADD
ADD
MUL
ADD
ADD
ADD
ADD
ADD
ADD
ADD

Есеп F. Бөлшектер

Берілген $x$ санның барлық бөлгіштерінің жай сан болып келетіндерін табыңыз. Берілгеннің бірінші жолында $1 \le x \le 10^9$ саны берілген. Тапсырманың жауаптарын шығарыңыз. Вход

300

Ответ

2
3
5