| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB0013 - Өнгөт бороо |
Гадил жимсний бүгд найрамдах улсад хоорондоо гүүрээр холбогдсон олон тооны толгод бий. Энэ улсын химийн үйлдвэрт осол гарч бордоонд хэрэглэх бодис ууршжээ. Энэ ослын маргааш нь улсад өнгөт бороо оржээ. Үүнд бороо зөвхөн толгод дээгүүр оржээ. Иймээс толгодууд төрөл бүрийн өнгөөр будагджээ. Үүнийг харсан ерөнхийлөгч толгодуудыг холбосон гүүрүүдийг холбосон толгодуудын өнгөөр нь будахаар шийдсэн боловч зарим холбогдсон толгод ялгаатай өнгөтэй болсон байв. Иймээс ч эдгээрийг холбосон гүүрийг будах боломгүй юм. Будах боломжгүй гүүрийн тоог олох програм бич.
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 |
| Огноо: | 2009-12-18 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | ADA95 ASM32 BASH BF C CSHARP CPP C99 CLPS LISP sbcl LISP clisp D FORTRAN HASK ICON ICK JAVA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCM guile SCM qobi ST TEXT WHITESPACE |
hide comments
|
2024-02-05 06:49:08
pain |
|
|
2024-02-05 04:44:49
dark sistem |
|
|
2019-04-06 11:54:54
boldi |
|
|
2018-12-01 10:52:21
hooh ene deer yuch bicij bolhmu |
|
|
2010-03-23 03:52:18 ONE
SPOJ System |
RSS