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

Is this dp or greedy?

่งฃๆฑบ 3,922่ฒข็Œฎ 518้€†ใƒฉใ‚คใƒใƒซ 20
ไธฆในๆ›ฟใˆ
่ฟฝๅŠ ๆ—ฅ่งฃ็ฆใ—ใŸใƒฆใƒผใ‚ถใƒผใฎๆ•ฐใƒฉใƒณใ‚ฏ
  • ์–ด๋”˜๊ฐ€์— ์–ด์šธ๋ฆด ๊ฒƒ ๊ฐ™์€ ํŒŒ๋ž€ ๋ฆฌ๋ณธ์ด ๋‹ฌ๋ฆฐ ๋…ธ๋ž€์ƒ‰ ๋ฑƒ์ง€ (2023)
    2023๋…„ 4์›” 1์ผ ์˜ค์ „ 6์‹œ๋ถ€ํ„ฐ 2023๋…„ 4์›” 3์ผ ์˜ค์ „ 1์‹œ ์‚ฌ์ด์— ๋ฌธ์ œ ๋ฒˆํ˜ธ์— โ€˜41โ€™์ด ๋“ค์–ด๊ฐ„ ๋ฌธ์ œ ํ•ด๊ฒฐ
    1208
  • ๊ท ํ˜•์˜ ์ˆ˜ํ˜ธ์ž - ๊ณจ๋“œ
    ๊ท ํ˜•์˜ ์ˆ˜ํ˜ธ์ž - ๊ณจ๋“œ
    ํ”„๋กœํ•„์— ํ‘œ์‹œ๋˜๋Š” 8๊ฐœ์˜ ํƒœ๊ทธ ์ค‘ 4๊ฐœ ์ด์ƒ์˜ ํƒœ๊ทธ์˜ ๋ ˆ์ดํŒ…์ด 800 ์ด์ƒ
    1.2ไธ‡
  • ๊ท ํ˜•์˜ ์ง€๋ฐฐ์ž - ๊ณจ๋“œ
    ํ”„๋กœํ•„์— ํ‘œ์‹œ๋˜๋Š” 8๊ฐœ์˜ ํƒœ๊ทธ ์ค‘ 6๊ฐœ ์ด์ƒ์˜ ํƒœ๊ทธ์˜ ๋ ˆ์ดํŒ…์ด 800 ์ด์ƒ
    5216
  • ๊ท ํ˜•์˜ ์ฐฝ์กฐ์ž - ๊ณจ๋“œ
    ๊ท ํ˜•์˜ ์ฐฝ์กฐ์ž - ๊ณจ๋“œ
    ํ”„๋กœํ•„์— ํ‘œ์‹œ๋˜๋Š” 8๊ฐœ์˜ ํƒœ๊ทธ ๋ชจ๋‘์˜ ๋ ˆ์ดํŒ…์ด 800 ์ด์ƒ
    998
  • ๊ท ํ˜•์˜ ์ˆ˜ํ˜ธ์ž - ํ”Œ๋ž˜ํ‹ฐ๋„˜
    ๊ท ํ˜•์˜ ์ˆ˜ํ˜ธ์ž - ํ”Œ๋ž˜ํ‹ฐ๋„˜
    ํ”„๋กœํ•„์— ํ‘œ์‹œ๋˜๋Š” 8๊ฐœ์˜ ํƒœ๊ทธ ์ค‘ 4๊ฐœ ์ด์ƒ์˜ ํƒœ๊ทธ์˜ ๋ ˆ์ดํŒ…์ด 1600 ์ด์ƒ
    1093
  • ๊ท ํ˜•์˜ ์ง€๋ฐฐ์ž - ํ”Œ๋ž˜ํ‹ฐ๋„˜
    ๊ท ํ˜•์˜ ์ง€๋ฐฐ์ž - ํ”Œ๋ž˜ํ‹ฐ๋„˜
    ํ”„๋กœํ•„์— ํ‘œ์‹œ๋˜๋Š” 8๊ฐœ์˜ ํƒœ๊ทธ ์ค‘ 6๊ฐœ ์ด์ƒ์˜ ํƒœ๊ทธ์˜ ๋ ˆ์ดํŒ…์ด 1600 ์ด์ƒ
    456
  • ๊ท ํ˜•์˜ ์ˆ˜ํ˜ธ์ž - ๋ธŒ๋ก ์ฆˆ
    ํ”„๋กœํ•„์— ํ‘œ์‹œ๋˜๋Š” 8๊ฐœ์˜ ํƒœ๊ทธ ์ค‘ 4๊ฐœ ์ด์ƒ์˜ ํƒœ๊ทธ์˜ ๋ ˆ์ดํŒ…์ด 30 ์ด์ƒ
    11ไธ‡
  • ๊ท ํ˜•์˜ ์ง€๋ฐฐ์ž - ๋ธŒ๋ก ์ฆˆ
    ๊ท ํ˜•์˜ ์ง€๋ฐฐ์ž - ๋ธŒ๋ก ์ฆˆ
    ํ”„๋กœํ•„์— ํ‘œ์‹œ๋˜๋Š” 8๊ฐœ์˜ ํƒœ๊ทธ ์ค‘ 6๊ฐœ ์ด์ƒ์˜ ํƒœ๊ทธ์˜ ๋ ˆ์ดํŒ…์ด 30 ์ด์ƒ
    7.9ไธ‡
  • ๊ท ํ˜•์˜ ์ฐฝ์กฐ์ž - ๋ธŒ๋ก ์ฆˆ
    ๊ท ํ˜•์˜ ์ฐฝ์กฐ์ž - ๋ธŒ๋ก ์ฆˆ
    ํ”„๋กœํ•„์— ํ‘œ์‹œ๋˜๋Š” 8๊ฐœ์˜ ํƒœ๊ทธ ๋ชจ๋‘์˜ ๋ ˆ์ดํŒ…์ด 30 ์ด์ƒ
    3.4ไธ‡
  • ๊ท ํ˜•์˜ ์ˆ˜ํ˜ธ์ž - ์‹ค๋ฒ„
    ๊ท ํ˜•์˜ ์ˆ˜ํ˜ธ์ž - ์‹ค๋ฒ„
    ํ”„๋กœํ•„์— ํ‘œ์‹œ๋˜๋Š” 8๊ฐœ์˜ ํƒœ๊ทธ ์ค‘ 4๊ฐœ ์ด์ƒ์˜ ํƒœ๊ทธ์˜ ๋ ˆ์ดํŒ…์ด 200 ์ด์ƒ
    5.5ไธ‡
  • ๊ท ํ˜•์˜ ์ง€๋ฐฐ์ž - ์‹ค๋ฒ„
    ๊ท ํ˜•์˜ ์ง€๋ฐฐ์ž - ์‹ค๋ฒ„
    ํ”„๋กœํ•„์— ํ‘œ์‹œ๋˜๋Š” 8๊ฐœ์˜ ํƒœ๊ทธ ์ค‘ 6๊ฐœ ์ด์ƒ์˜ ํƒœ๊ทธ์˜ ๋ ˆ์ดํŒ…์ด 200 ์ด์ƒ
    3.4ไธ‡
  • ๊ท ํ˜•์˜ ์ฐฝ์กฐ์ž - ์‹ค๋ฒ„
    ๊ท ํ˜•์˜ ์ฐฝ์กฐ์ž - ์‹ค๋ฒ„
    ํ”„๋กœํ•„์— ํ‘œ์‹œ๋˜๋Š” 8๊ฐœ์˜ ํƒœ๊ทธ ๋ชจ๋‘์˜ ๋ ˆ์ดํŒ…์ด 200 ์ด์ƒ
    5285
  • ๊ท ํ˜•์˜ ์ฐฝ์กฐ์ž - ํ”Œ๋ž˜ํ‹ฐ๋„˜
    ๊ท ํ˜•์˜ ์ฐฝ์กฐ์ž - ํ”Œ๋ž˜ํ‹ฐ๋„˜
    ํ”„๋กœํ•„์— ํ‘œ์‹œ๋˜๋Š” 8๊ฐœ์˜ ํƒœ๊ทธ ๋ชจ๋‘์˜ ๋ ˆ์ดํŒ…์ด 1600 ์ด์ƒ
    239
  • 2023 ๊ฐ€์ง€์ปต
    2023 ๊ฐ€์ง€์ปต
    2023 ๊ฐ€์ง€์ปต์— ์ถœ์ „
    363
  • ์ œ1ํšŒ ์™€์ฟ (AGCU)์ปต
    ์ œ1ํšŒ ์™€์ฟ (AGCU)์ปต
    ์ œ1ํšŒ ์™€์ฟ (AGCU)์ปต์— ์ถœ์ „ํ•ด ๋‘ ๋ฌธ์ œ ์ด์ƒ ํ•ด๊ฒฐ
    530
  • 2023 ์•„์ฃผ๋Œ€ํ•™๊ต ํ”„๋กœ๊ทธ๋ž˜๋ฐ ๊ฒฝ์‹œ๋Œ€ํšŒ APC
    2023 ์•„์ฃผ๋Œ€ํ•™๊ต ํ”„๋กœ๊ทธ๋ž˜๋ฐ ๊ฒฝ์‹œ๋Œ€ํšŒ APC
    2023 APC์— ์ถœ์ „, ํ˜น์€ Open Contest์— ์ถœ์ „ํ•ด ํ•œ ๋ฌธ์ œ ์ด์ƒ ํ•ด๊ฒฐ
    314
  • ์ŠคํŒŒ์ด (2023)
    ์ŠคํŒŒ์ด (2023)
    2023 ์ธํ•˜๋Œ€ํ•™๊ต ํ”„๋กœ๊ทธ๋ž˜๋ฐ ๊ฒฝ์ง„๋Œ€ํšŒ ํ˜น์€ Open Contest์— ์ถœ์ „ํ•ด ํ•œ ๋ฌธ์ œ ์ด์ƒ ํ•ด๊ฒฐ
    463
  • 2023 ์„œ๊ฐ•๋Œ€ํ•™๊ต ์ฒญ์ •์ˆ˜์ปต
    2023 ์„œ๊ฐ•๋Œ€ํ•™๊ต ์ฒญ์ •์ˆ˜์ปต
    2023 ์„œ๊ฐ•๋Œ€ํ•™๊ต ์ฒญ์ •์ˆ˜์ปต์— ์ถœ์ „, ํ˜น์€ Open Contest์— ์ถœ์ „ํ•ด ๋‘ ๋ฌธ์ œ ์ด์ƒ ํ•ด๊ฒฐ
    363
  • 3์†”๋ธŒ
    3์†”๋ธŒ
    solved.ac์˜ 3์ฃผ๋…„๊ณผ ํ•จ๊ป˜ํ–ˆ๋‹ค
    1.2ไธ‡
  • ์ฝ”๋“œ๋งˆ์Šคํ„ฐ 2023
    ์ฝ”๋“œ๋งˆ์Šคํ„ฐ 2023
    ์†ก๋„๊ณ  ์ฃผ์ตœ ์ธ์ฒœ์ง€์—ญ ์ค‘๊ณ ๋“ฑํ•™์ƒ ๋Œ€์ƒ ์ฝ”๋“œ๋งˆ์Šคํ„ฐ 2023์— ์ถœ์ „, ํ˜น์€ Open Contest์— ์ถœ์ „ํ•ด ํ•œ ๋ฌธ์ œ ์ด์ƒ ํ•ด๊ฒฐ
    430
    • 12345678