የመስመር ላይ የናፕሳክ ችግር ፈቺ

የመስመር ላይ የናፕሳክ ችግር ፈቺ

በኢንቲጀር ክብደትና አቅም የ0/1 ቦርሳ ችግርን በመፍታት ከፍተኛ ጠቅላላ እሴት ያለውን አንድ ምርጫ ያግኙ።

በእያንዳንዱ መስመር ስም,ክብደት,እሴት በASCII ነጠላ ሰረዝ ይለዩ። ስሞች የዳር ክፍተት ከተወገደ በኋላ ልዩና ባዶ ያልሆኑ መሆን አለባቸው፤ ነጠላ ሰረዝ አይያዙ። በመስኮች ዙሪያ ክፍተት ይፈቀዳል፤ ባዶ መስመሮች ይተዋሉ። ለአስርዮሽ እሴት ነጥብ ይጠቀሙ።

A,2,6
B,3,10
C,4,12

ከታች ያሉትን ሶስት መስመሮች ይለጥፉ፤ አቅሙን በተለየ መስክ 5 ያድርጉ። ከፍተኛ እሴት 16፣ ምርጫ A, B ነው። መቅዳት ውጤቱን ይቀዳል፤ ማጽዳት አቅሙንም ያስወግዳል።

1–200 እቃዎች፤ አቅም 1–5000 ኢንቲጀር፤ ክብደት ከ1 እስከ አቅሙ ኢንቲጀር፤ እሴት ከ0 እስከ1000000000 ባዶ ያልሆነ ውሱን ቁጥር ነው፣ አስርዮሽም ይፈቀዳል። አንድ እቃ ከአቅሙ በላይ ከሆነ ሙሉ ግቤቱ ውድቅ ይሆናል። የጽሑፍ ገደብ 500000 UTF-16 የኮድ ክፍሎች ነው። እያንዳንዱ እቃ ከአንድ ጊዜ በላይ አይመረጥም። ከፍተኛ እሴትና ስሞች ብቻ ይታያሉ፣ ጠቅላላ ክብደት አይታይም። እሴቶች በትክክል ሲመሳሰሉ በኋላ ያሉ እቃዎች ይተዋሉ፤ ቅደም ተከተል የተመረጠውን ምርጥ ስብስብ ሊቀይር ይችላል፣ ዝቅተኛ ክብደት አይቀድምም። ሁሉም እሴቶች 0 ከሆኑ ውጤቱ 0ና ባዶ ምርጫ ነው። አስርዮሽ ስሌት ሊጠጋጋ ይችላል፤ ትክክለኛ ገንዘብን ወደ ኢንቲጀር አሃዶች ይቀይሩ።