| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7874 - ACM ICPC -н баг |
N хүмүүс ACM-ICPC World Finals-д оролцож байна. Энэ тэмцээнд M ширхэг сэдэв байгаа ба та хэн ямар сэдэв мэдэхийг мэднэ.
Таны даалгавар бол 2 хүнээс бүрдэх багийн хамгийн их сэдэв мөн тэр хэмжээний сэдвийг бодож чадах хэдэн ширхэг баг байгааг олох.
Хэрэв сэдвийг мэдэж байвал 1 үгүй бол 0 байна.
N=3 M=5 мэдээлэл дараах байдлаар өгөгдөнө.
10101
11110
00010
Боломжит багууд ба тэдний мэдэх сэдвүүд
(1,2) [1,2,3,4,5] 1 ба 2 дахь хүн хамгийн их сэдвийг мэдэх учир 5 дараа н 1 гэж хэвлэнэ.
(1,3) [1,3,4,5]
(2,3) [1,2,3,4]
Оролт
N ба М тоо зайгаар тусгаарлагдан эхний мөрөнд өгөгдөнө.
Дараагийн N мөрөнд M ширхэг 1 ба 0-ээс бүрдэх тоонууд зайгүйгээр өгөгдөнө.
Гаралт
Эхний мөрөнд боломжит багийн бодож чадах хамгийн их сэдвийн тоо
Дараагийн мөрөнд дээрх сэдвийн хэмжээний сэдвийг бодож чадах багийн тоо
Жишээ оролт
4 5
10101
11100
11010
00101
Жишээ гаралт
5
2
Тайлбар
1 ба 3 дахь хүнийг агуулах баг 3 ба4 дэх хүнийг агуулах баг тус тус бүх 5 сэдвийг бодож чадна.
Орчуулсан : Дархан-Уул аймгийн Монгол-Оюу сургуулийн 11.1 ангийн сурагч Э.Цэлмэг
| Нэмсэн: | Bataa |
| Огноо: | 2020-03-05 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | ADA95 ASM32 ASM64 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE |
| Эх сурвалж: | https://www.hackerrank.com/challenges/acm-icpc-team |
hide comments
|
2023-03-11 03:45:35 busykid
Ижил бодолтоор C++ хэлээр бодолтоо даваад, Python хэл дээр хугацаа хэтэрч байна. |
RSS