| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
CSMS0076 - Хайрцаг |
Савангийн үйлдвэр 10 см-ийн зузаан бүхий 1х1, 2х2, 3х3, 4х4, 5х5, 6х6 хэмжээтэй савангуудыг үйлдвэрлэдэг. Тэдгээрийг үйлдвэрээс дэлгүүр рүү ачихдаа тус бүрийг нь 10 см өндөртэй, 6х6 хэмжээтэй хайрцганд хийж гаргадаг. Энэ нь зардал ихтэй тул зарим хайрцганд нэгээс олон саван хийх замаар хамгийн багадаа хэдэн хайрцаг хэрэглэж болохыг ол. Нэг төрлийн саванг дээд тал нь 6000 ширхэг үйлдвэрлэдэг гэж үз.
Input
Оролт нь хэд хэдэн тестээс тогтоно. Мөр бүрт нэг тестийг тодорхойлно. Мөрөнд байгаа тоонууд нь харгалзан 1х1, 2х2, 3х3, 4х4, 5х5, 6х6 хэмжээс бүхий савангуудын тоог илэрхийлнэ. Оролтын төгсгөлд зургаан тэг бүхий мөр байрлана.
Output
Оролтонд байгаа тест бүрт харгалзах хайрцагны тоог нэг нэг мөрөнд гаргана. Тэгүүд бүхий сүүлийн мөрөнд зориулж хариулт гаргахгүй.
Example
Input: 0 0 4 0 0 1 7 5 1 0 0 0 0 0 0 0 0 0 Output: 2 1
| Нэмсэн: | sw40 |
| Огноо: | 2009-03-15 |
| Хугацааны хязгаарлалт: | 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 PERL6 PIKE PRLG-swi SCALA SCM guile SCM qobi SED ST TCL VB.NET WHITESPACE |
hide comments
|
2019-09-28 09:53:35
#include <iostream> #include <cstdio> #include <cmath> #include <algorithm> #include <cstring> using namespace std; int dp[10001][10001]; int main() { int i,j,n,m; char a[10001],b[10001]; scanf("%s%s",&a,&b); n=strlen(a); m=strlen(b); int x=1; for(i=0;i<=n-1;i++) { if(a[i]!=b[0]) { dp[i][0]=0; } else { for(j=i;j<=n-1;j++) { dp[j][0]=1; } break; } } for(i=0;i<=m-1;i++) { if(b[i]!=a[0]) { dp[0][i]=0; } else { for(j=i;j<=m-1;j++) { dp[0][j]=1; } break; } } for(i=1;i<=n-1;i++) { for(j=1;j<=m-1;j++) { if(a[i]!=b[j]) { dp[i][j]=max(dp[i-1][j],dp[i][j-1]); } else dp[i][j]=dp[i-1][j-1]+1; } } printf("%d",dp[n-1][m-1]); return 0; } |
|
|
2010-10-06 06:56:56 CS09D006
chi ene bodlogiig yaj tentsuulsen yum opolt deer ni aldaa bgaa yum uu |
|
|
2009-03-21 06:00:59 D.Batmonkh
ene bodlogiin testiig dahij zasaj shalgasan yum uu |
--------
----------
