| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7596 - Тэмцээн зохиох |
Аркадий програмчлалын онлайн тэмцээн зохиохыг хүсч байгаа. Тэмцээн нь хүндрэлийн зэрэг нь ялгаатай n бодлогооос бүрдэнэ. Хүндрэлийн зэрэг нь 1-ээс n байна.
Хүндрэлийн зэрэг нь өгөгдсөн бодлогуудын дарааллын бодлого бүрийн хувьд тухайн бодлогын дараа тэмцээн зохиож чадах эсэхийг тодорхойл.
Input
Эхний мөрөнд n, m бүхэл тоо өгөгдөнө. ( 1<=n, m<=105 ) n - хүндрэлийн зэргийн тоо, m - бодлогын тоо.
Хоёр дугаар мөрөнд тэмцээн зохиох бодлогуудын хүндрэлийн зэргийг тодорхойлох a1, a2, ... , am гэсэн m бүхэл тоо өгөгдөнө.
Output
m тоо зайгүй хэвлэгдэнэ. i-р бодлогын дараа тэмцээн зохиох боломтэтй бол 1, үгүй бол 0.
Example
Input 1: 3 11
2 3 1 2 2 2 3 2 2 3 1
Output 1:
00100000001
Input 2:
4 8
4 1 3 3 2 3 3 3
Output 2:
00001000
0010000000100100000001
| Нэмсэн: | Bataa |
| Огноо: | 2019-01-14 |
| Хугацааны хязгаарлалт: | 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 |
| Эх сурвалж: | Codeforces 532 Div2 B |
hide comments
|
2020-02-04 11:02:43
5 20 1 4 4 2 1 1 3 5 4 2 2 4 5 2 3 3 4 5 1 4 00000001000000100100 |
|
|
2019-05-09 16:21:29 Ширмэн
Last edit: 2019-05-09 16:22:48 |
RSS