Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7595 - Наашаа цаашаа |
Жон сүү хадгалах 2 агуулахтай. Агуулах тус бүрд сүү хадгалах нэг нэг том сав, мөн 10, 10 жижиг хувин байгаа.
Даваа гарагт 2 агуулахынхаа сүү хадгалах том савнууддаа яг 1000 литр сүү хадгалсан.
Мягмар гарагт 1-р агуулах дахь жижиг хувингуудаас 1-ийг нь сонгож сүү хадгалах том савнаас дүүргээд 2-р агуулахт хүргэж сүү хадгалах том сав руу юүлээд саваа тэндээ орхисон.
Лхава гарагт 2-р агуулах дахь жижиг хувингуудаас /орхисон хувинг сонгож болно/ нэгийг нь сонгож сүү хадгалах том савнаас дүүргээд 1-р агуулахт хүргэж сүү хадгалах том сав руу юүлээд саваа тэндээ орхисон.
Пүрэв гарагт 1-р агуулах дахь жижиг хувингуудаас /орхисон хувинг сонгож болно/ нэгийг нь сонгож сүү хадгалах том савнаас дүүргээд 2-р агуулахт хүргэж сүү хадгалах том сав руу юүлээд саваа тэндээ орхисон.
Баасан гарагт 2-р агуулах дахь жижиг хувингуудаас /орхисон хувинг сонгож болно/ нэгийг нь сонгож сүү хадгалах том савнаас дүүргээд 1-р агуулахт хүргэж сүү хадгалах том сав руу юүлээд саваа тэндээ орхисон.
Жон Баасан гарагийн орой 1-р агуулах сүү хадгалах том савны хэмжээ хэдэн янз болсон байхыг сонирхож байна.
Input
1-р мөрөнд 1-р агуулах дахь 10 жижиг хувингийн хэмжээг илэрхийлэх 10 бүхэл тоо
2-р мөрөнд 2-р агуулах дахь 10 жижиг хувингийн хэмжээг илэрхийлэх 10 бүхэл тоо
Бүх жижиг хувингийн хэмжээ 1...100.
Output
Баасан гарагийн орой 1-р агуулахын сүү хадгалах том савны байж болох ялгаатай хэмжээний тоо.
Example
Input:
1 1 1 1 1 1 1 1 1 2
5 5 5 5 5 5 5 5 5 5 Output: 5
In this example, there are 5 possible results for the final amount of milk in the first barn's tank:
- 1000: FJ could carry the same bucket back and forth in each trip, leaving the total amount in the first barn's tank unchanged.
- 1003: FJ could carry 2 units on Tuesday, then 5 units on Wednesday, then 1 unit on Thursday, and 1 unit on Friday.
- 1004: FJ could carry 1 unit on Tuesday, then 5 units on Wednesday, then 1 unit on Thursday, and 1 unit on Friday.
- 1007: FJ could carry 1 unit on Tuesday, then 5 units on Wednesday, then 2 units on Thursday, and 5 units on Friday.
- 1008: FJ could carry 1 unit on Tuesday, then 5 units on Wednesday, then 1 unit on Thursday, and 5 units on Friday.
Нэмсэн: | Bataa |
Огноо: | 2019-01-13 |
Хугацааны хязгаарлалт: | 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 |
Эх сурвалж: | USACO 2018 December Contest, Bronze Problem3 |