본문 바로가기 메뉴 바로가기

MathTrauma

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

MathTrauma

검색하기 폼
  • 분류 전체보기 (128)
    • Mathematics (11)
      • Number Theory (5)
      • Real Analysis - 단편 (4)
      • Latex (1)
      • Inequality (1)
    • DS\Algo (84)
      • Dynamic Programming (16)
      • Tree (5)
      • Segment Tree (11)
      • 최단 경로 (5)
      • Mathematics (5)
      • Binary Search (1)
    • Programming Language (27)
      • Shell Programming (9)
      • Python3 and Ruby (3)
      • JavaScript [초급 -완결] (12)
      • C++ (3)
    • Computer 일반 (6)
      • Blender (1)
      • Jupyter Lab (1)
      • VIM (3)
      • Mac (1)
  • 방명록

consecutive sum (1)
BOJ 2208 보석줍기

문제 링크 : https://www.acmicpc.net/problem/2208 2208번: 보석 줍기 화영이는 고대 유적을 탐사하던 도중 보석을 발견했다. 유적 속에는 N(1 ≤ N ≤ 100,000)개의 보석들이 일렬로 놓여 있었다. 각각의 보석의 가치는 다를 수 있기 때문에, 화영이는 가급적 많은 이득 www.acmicpc.net 조건을 잘 읽어야 한다는 교훈을 남겨주는 문제?! m 개 이상의 연속되는 수의 합을 최대로 하는 문제로 이해하고 풀었더니 틀렸다. 스스로 만든 함정이 있었으니... #include using namespace std; int main(){ int n,m; scanf("%d%d",&n,&m); int arr[n+1], pSum[n+1]={0}, mSum[n+1]={0}; f..

DS\Algo 2022. 8. 16. 13:09
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • bash
  • Aho-Corasick
  • stack
  • math font
  • script
  • map
  • javascript array
  • segment tree
  • number theory
  • bash script
  • Reference
  • 백준
  • 정수론
  • nearest common ancestor
  • persistent segment tree
  • 세그먼트 트리
  • 다익스트라
  • lazy propagation
  • dynamic programming
  • Shell Programming
  • JavaScript
  • Vim
  • python3
  • RUBY
  • C++ big number
  • BOJ
  • Dijkstra
  • shell
  • fenwick tree
  • max flow
more
«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바