Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB8057 - Өнгөт бороо |
Гадил жимсний бүгд найрамдах улсад хоорондоо гүүрээр холбогдсон олон тооны толгод бий. Энэ улсын химийн үйлдвэрт осол гарч бордоонд хэрэглэх бодис ууршжээ. Энэ ослын маргааш нь улсад өнгөт бороо оржээ. Үүнд бороо зөвхөн толгод дээгүүр оржээ. Иймээс толгодууд төрөл бүрийн өнгөөр будагджээ. Үүнийг харсан ерөнхийлөгч толгодуудыг холбосон гүүрүүдийг холбосон толгодуудын өнгөөр нь будахаар шийдсэн боловч зарим холбогдсон толгод ялгаатай өнгөтэй болсон байв. Иймээс ч эдгээрийг холбосон гүүрийг будах боломгүй юм. Будах боломжгүй гүүрийн тоог олох програм бич.
Input
Эхний мөрөнд толгодын тоо N ( 1<=N<=100 ) байна. Дараагийн мөрүүдэд холболтын матриц байрлана. Энэ нь ямар дугаартай толгодууд хоорондоо гүүрээр холбогдсоныг заана. Сүүлийн мөрөнд N тооны натурал тоо байна. Энэ мөрөн дэх i-р тоо нь i дугаартай толгодын өнгийг заана.
Output
Будах боломжгүй гүүрийн тоог гарга.
Example
Input:
7
0 1 0 0 0 1 1
1 0 1 0 0 0 0
0 1 0 0 1 1 0
0 0 0 0 0 0 0
0 0 1 0 0 1 0
1 0 1 0 1 0 0
1 0 0 0 0 0 0
1 1 1 1 1 3 3
Output: 4
Нэмсэн: | Bataa |
Огноо: | 2010-01-29 |
Хугацааны хязгаарлалт: | 1s |
Эх кодын хэмжээний хязгаарлалт: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Програмчлалын хэлүүд: | ADA95 ASM32 ASM64 BASH BF C CSHARP C++ 4.3.2 CPP CPP14 C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCALA SCM guile SCM qobi ST TCL TEXT WHITESPACE |