| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
DNT - ԴՆԹ կոդեր |
Դեզօքսիռիբոնուկլեինաթթվի (ԴՆԹ) մոլեկուլները սովորաբար կրկնակի պարույրներ են՝ կազմված երկու երկար կենսապոլիմերներից, որոնք էլ իրենց հերթին կազմված են նուկլեոտիդներից։ Յուրաքանչյուր նուկլեոտիդ կազմված է ազոտային հիմքից (գուանին (G), ադենին (A), թիմին (T) և ցիտոզին (C)), ածխաջրից և ֆոսֆորական թթվի մնացորդներից։ ԴՆԹ-ի մոլեկուլների հիմնական դերը տեղեկատվության երկարատև պահպանումն է։ ԴՆԹ-ի այն հատվածները, որոնք ծածկագրում են սպիտակուցներ, կոչվում են գեներ, իսկ ԴՆԹ-ի չծածկագրող հատվածներն ունեն կառուցվածքային նշանակություն կամ մասնակցում են ծածկագրող հատվածների ակտիվության կարգավորմանը։
Գենետիկական կոդը A,C,G,T տառերից կազմված հաջորդականություն է։ Հաճախ պետք է լինում տրված հաջորդականությունում որոշակի հատվածի փնտրում կատարել։ Հարկավոր է գրել ծրագիր, որը ներածում է երկու՝ S և T տողեր՝ կազմված A,C,G,T տառերից, և հաշվում է, թե S-ը T-ում քանի անգամ է հանդիպում։ Ապա պետք է ստանալ բոլոր իրարից տարբեր տողերը, որոնք ստացվում են S-ից մեկ տառ հանելով և հաշվել T-ում նրանց հանդիպումների ընդհանուր քանակը։ Հետո պետք է ստանալ բոլոր իրարից տարբեր տողերը, որոնք ստացվում են S-ին ցանկացած դիրքում մեկ տառ ավելացնելով և հաշվել T-ում նրանց հանդիպումների ընդհանուր քանակը։
Մուտքային տվյալներ
Առաջին տողում տրված է S -ը, երկրորդ տողում տրված է T -ն։ 2 ≤ |S| ≤ |T| ≤ 200 : ( |S| -ը ցույց է տալիս S տողի երկարությունը)։
Ելքային տվյալներ
Պետք է արտածել երեք թիվ՝ պահանջվող քանակները։ Թվերն իրարից կարելի է անջատել բացատներով և/կամ նոր տողի անցման սիմվոլներով։
Օրինակ
Մուտք. ACT ACTGACTG Ելք. 2 4 3
| Ավելացրեց. | Andreasyan |
| Ամսաթիվ. | 2020-02-01 |
| Ժամանակի սահմանափակումը. | 0.100s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3 |
| Աղբյուրը. | Մարզային 2020 |
RSS