๋ฐฐ๊ฒฝ ์—†์Œ
Ruby V
ๅ•้กŒ่งฃๆฑบSS+
ใ‚ขใƒชใƒผใƒŠ
p_ce1052Ruby V
p_ce10529
Ruby V 2710Ruby IVใพใง 90

Is this dp or greedy?

่งฃๆฑบ 3,922่ฒข็Œฎ 518้€†ใƒฉใ‚คใƒใƒซ 20
ไธฆในๆ›ฟใˆ
่ฟฝๅŠ ๆ—ฅ่งฃ็ฆใ—ใŸใƒฆใƒผใ‚ถใƒผใฎๆ•ฐใƒฉใƒณใ‚ฏ
  • ๋ณ„์˜ ๊ธฐ๋ก - 2์žฅ -
    ์ฐธ๊ฐ€ ๋Œ€์ƒ์ธ ์•„๋ ˆ๋‚˜์— 5ํšŒ ์ด์ƒ ์ถœ์ „
    607
  • ๋ณ„์˜ ๊ธฐ๋ก - 1์žฅ -
    ๋ณ„์˜ ๊ธฐ๋ก - 1์žฅ -
    ์ฐธ๊ฐ€ ๋Œ€์ƒ์ธ ์•„๋ ˆ๋‚˜์— ์ถœ์ „
    3162
  • ์•„๋ ˆ๋‚˜ ์ฟผํ„ฐ ์†”๋ธŒ ร— 5
    ์ฐธ๊ฐ€ ๋Œ€์ƒ์ธ ์•„๋ ˆ๋‚˜ 5ํšŒ ์ด์ƒ์—์„œ ๊ฐ ๋Œ€ํšŒ์— ์ถœ์ œ๋œ ๋ฌธ์ œ ์ˆ˜์˜ 1/4 ์ด์ƒ์˜ ๋ฌธ์ œ๋ฅผ ๋งŒ์ ์œผ๋กœ ํ•ด๊ฒฐ
    189
  • ์•„๋ ˆ๋‚˜ ํ•˜ํ”„ ์†”๋ธŒ ร— 5
    ์ฐธ๊ฐ€ ๋Œ€์ƒ์ธ ์•„๋ ˆ๋‚˜ 5ํšŒ ์ด์ƒ์—์„œ ๊ฐ ๋Œ€ํšŒ์— ์ถœ์ œ๋œ ๋ฌธ์ œ ์ˆ˜์˜ ๋ฐ˜ ์ด์ƒ์˜ ๋ฌธ์ œ๋ฅผ ๋งŒ์ ์œผ๋กœ ํ•ด๊ฒฐ
    62
  • ์•„๋ ˆ๋‚˜ ์ฟผํ„ฐ ์†”๋ธŒ
    ์•„๋ ˆ๋‚˜ ์ฟผํ„ฐ ์†”๋ธŒ
    ์ฐธ๊ฐ€ ๋Œ€์ƒ์ธ ์•„๋ ˆ๋‚˜์— ์ถœ์ „ํ•˜์—ฌ ํ•ด๋‹น ๋Œ€ํšŒ์— ์ถœ์ œ๋œ ๋ฌธ์ œ ์ˆ˜์˜ 1/4 ์ด์ƒ์˜ ๋ฌธ์ œ๋ฅผ ๋งŒ์ ์œผ๋กœ ํ•ด๊ฒฐ
    1254
  • ์•„๋ ˆ๋‚˜ ํ•˜ํ”„ ์†”๋ธŒ
    ์•„๋ ˆ๋‚˜ ํ•˜ํ”„ ์†”๋ธŒ
    ์ฐธ๊ฐ€ ๋Œ€์ƒ์ธ ์•„๋ ˆ๋‚˜์— ์ถœ์ „ํ•˜์—ฌ ํ•ด๋‹น ๋Œ€ํšŒ์— ์ถœ์ œ๋œ ๋ฌธ์ œ ์ˆ˜์˜ ๋ฐ˜ ์ด์ƒ์˜ ๋ฌธ์ œ๋ฅผ ๋งŒ์ ์œผ๋กœ ํ•ด๊ฒฐ
    510
  • ์•„๋ ˆ๋‚˜ ์˜ฌ ์†”๋ธŒ
    ์•„๋ ˆ๋‚˜ ์˜ฌ ์†”๋ธŒ
    ์ฐธ๊ฐ€ ๋Œ€์ƒ์ธ ์•„๋ ˆ๋‚˜์— ์ถœ์ „ํ•˜์—ฌ ํ•ด๋‹น ๋Œ€ํšŒ์˜ ๋ชจ๋“  ๋ฌธ์ œ๋ฅผ ๋งŒ์ ์œผ๋กœ ํ•ด๊ฒฐ
    39
  • ๊ด‘์†
    ๊ด‘์†
    ์ฐธ๊ฐ€ ๋Œ€์ƒ์ธ ์•„๋ ˆ๋‚˜์— ์ถœ์ „ํ•˜์—ฌ 1๋ฌธ์ œ ์ด์ƒ์— ๋Œ€ํ•ด ๋Œ€ํšŒ ์‹œ์ž‘ 3๋ถ„ ์ด๋‚ด์— ๋งŒ์  ํš๋“
    586
  • ์พŒ์†
    ์พŒ์†
    ์ฐธ๊ฐ€ ๋Œ€์ƒ์ธ ์•„๋ ˆ๋‚˜์— ์ถœ์ „ํ•˜์—ฌ 1๋ฌธ์ œ ์ด์ƒ์— ๋Œ€ํ•ด ๋Œ€ํšŒ ์‹œ์ž‘ 5๋ถ„ ์ด๋‚ด์— ๋งŒ์  ํš๋“
    821
  • ์•„๋ ˆ๋‚˜ ์ƒ์œ„ 100์œ„
    ์•„๋ ˆ๋‚˜ ์ƒ์œ„ 100์œ„
    ์ฐธ๊ฐ€ ๋Œ€์ƒ์ธ ์•„๋ ˆ๋‚˜์— ์ถœ์ „ํ•˜์—ฌ 100์œ„ ์ด์ƒ์„ ๋‹ฌ์„ฑ
    972
  • ์•„๋ ˆ๋‚˜ ์ƒ์œ„ 50์œ„
    ์•„๋ ˆ๋‚˜ ์ƒ์œ„ 50์œ„
    ์ฐธ๊ฐ€ ๋Œ€์ƒ์ธ ์•„๋ ˆ๋‚˜์— ์ถœ์ „ํ•˜์—ฌ 50์œ„ ์ด์ƒ์„ ๋‹ฌ์„ฑ
    574
  • ์•„๋ ˆ๋‚˜ ์ƒ์œ„ 20์œ„
    ์•„๋ ˆ๋‚˜ ์ƒ์œ„ 20์œ„
    ์ฐธ๊ฐ€ ๋Œ€์ƒ์ธ ์•„๋ ˆ๋‚˜์— ์ถœ์ „ํ•˜์—ฌ 20์œ„ ์ด์ƒ์„ ๋‹ฌ์„ฑ
    246
  • ์•„๋ ˆ๋‚˜ ์ƒ์œ„ 10์œ„
    ์•„๋ ˆ๋‚˜ ์ƒ์œ„ 10์œ„
    ์ฐธ๊ฐ€ ๋Œ€์ƒ์ธ ์•„๋ ˆ๋‚˜์— ์ถœ์ „ํ•˜์—ฌ 10์œ„ ์ด์ƒ์„ ๋‹ฌ์„ฑ
    151
  • ๋Œ€์‹ ๊ท€์—ฌ์šด๋ฑƒ์ง€๋ฅผ๋“œ๋ฆฌ๊ฒ ์Šต๋‹ˆ๋‹ค
    ๋Œ€์‹ ๊ท€์—ฌ์šด๋ฑƒ์ง€๋ฅผ๋“œ๋ฆฌ๊ฒ ์Šต๋‹ˆ๋‹ค
    ์ฐธ๊ฐ€ ๋Œ€์ƒ์ธ ์•„๋ ˆ๋‚˜์— ์ถœ์ „ํ•˜์—ฌ ๋ ˆ์ดํŒ… ํ•˜๋ฝ
    367
  • ์ ˆํ˜ธ์กฐ
    ์ ˆํ˜ธ์กฐ
    ์ตœ๊ทผ ์ถœ์ „ํ•œ ์ฐธ๊ฐ€ ๋Œ€์ƒ์ธ ์•„๋ ˆ๋‚˜ 5ํšŒ ๋™์•ˆ ์—ฐ์†์œผ๋กœ ๋ ˆ์ดํŒ… ์ƒ์Šน
    527
  • ์—ฐ์ „์—ฐ์Šน
    ์—ฐ์ „์—ฐ์Šน
    ์ตœ๊ทผ ์ถœ์ „ํ•œ ์ฐธ๊ฐ€ ๋Œ€์ƒ์ธ ์•„๋ ˆ๋‚˜ 3ํšŒ ๋™์•ˆ ์—ฐ์†์œผ๋กœ ๋ ˆ์ดํŒ… ์ƒ์Šน
    1107
  • ํŒŒ์ฃฝ์ง€์„ธ
    ํŒŒ์ฃฝ์ง€์„ธ
    ์ฐธ๊ฐ€ ๋Œ€์ƒ์ธ ์•„๋ ˆ๋‚˜์— ์ถœ์ „ํ•˜์—ฌ ๋ ˆ์ดํŒ… ์ƒ์Šน
    3130
    • 1