| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
CSMS142 - Икс хүмүүс |
Х гариг дээрх хүн бүр латин цагаан толгойн жижиг үсгүүдээр тэмдэглэгдэх элементүүд бүхий ДНК-гийн дараалалтай байна. ДНК-гийн дарааллаас зарим элементүүд хүүхдэд нь өвлөгдөн үлдэхгүй хасагдан алга болох ба үлдэж байгаа элементүүдийн үүсгэх дарааллыг уг ДНК-гийн удамшсан дэд дараалал гэж нэрлэнэ.
Уг гариг дээр хүүхэд төрөхдөө эцгийн талын болон эхийн талын гэсэн хоёр ДНК-гийн дарааллын аль алиных нь удамшсан дэд дараалал болж чадах ДНК-гийн дараалалтай болдог.
Хүүхдийн ДНК-гийн дараалал урт байх тусам тэр хүүхдийг илүү чадвартай хүн болно гэж үздэг.
Эцгийн талын болон эхийн талын ДНК-гийн дараалал өгөгдсөн бол тэр хоёроос гарч болох хамгийн чадвартай хүүхдийн ДНК-гийн дарааллын уртыг ол.
Input
Эхний мөрөнд эцгийн талын ДНК-гийн дараалал, дараагийн мөрөнд эхийн талын ДНК-гийн дараалал өгөгдөнө. ДНК-гийн дарааллын урт натурал тоо байх ба 10^4 тэмдэгтээс хэтрэхгүй.
Output
Өгөгдсөн хоёр ДНК-гийн дараалалтай хүмүүсийн дундаас төрж болох хамгийн чадвартай хүүхдийн ДНК-гийн дарааллын урт болох ганц бүхэл
Example
Input:abcbdab
Output: 4
bdcaba
| Нэмсэн: | sw40 |
| Огноо: | 2014-02-22 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | Бүгд дараах хэлүүдээс бусад: ADA95 ASM64 BASH BF C++ 4.3.2 C99 CLPS CLOJURE D ERL FSHARP GO ICON ICK JS-RHINO LUA NEM NICE NODEJS OCAML PIKE PRLG-swi SCALA SCM guile SCM qobi SED ST TCL WHITESPACE |
hide comments
|
2019-01-15 08:54:17
Last edit: 2019-09-28 09:48:36 |
|
|
2019-01-15 07:46:56
ni "B B" a |
|
|
2014-03-21 04:27:22 undral
ewfefe |
--------
----------
