리유나의 항해일지

  • 홈
  • 태그
  • 방명록

알고리즘 1

[BOJ 16993] 연속합과 쿼리

https://www.acmicpc.net/problem/16993 16993번: 연속합과 쿼리 길이가 N인 수열 A1, A2, ..., AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오. i j : Ai, Ai+1, ..., Aj에서 가장 큰 연속합을 출력한다. (1 ≤ i ≤ j ≤ N) 수열의 인덱스는 1부터 시작한다. 연속합은 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합이며, 수는 한 개 이상 선택해야 한다. www.acmicpc.net KOI 중등부 역대급 난이도로 유명한 웰노운....(동어반복인가??)이면서 다이아급 문제인 금광을 풀고 싶어서, 그앞의 연습문제 쯤 될법한 연속합과 쿼리를 풀러 갔습니다. 전반적으로 금광의 하위호환이다 싶었는데, 그래도 이게 ..

Computer Science/Problem Solving 2020.04.18
이전
1
다음
더보기
프로필사진

이런저런 글을 올리는 블로그로 운영해보려고 합니다. 잘 부탁드립니다.

공지사항

  • 블로그 소개
  • 분류 전체보기 (40)
    • Computer Science (37)
      • Problem Solving (36)
      • Other Computer Science (0)
    • Mathematics (1)
      • Mathematics (0)
      • Mathematics for High school.. (1)
    • Others (2)

Tag

ICPC Korea Regional, 브루트포스, 수학, 조합론, 생성함수, solved.ac, 8481, DP, ICPC, ACM-ICPC, 최대유량, ICPC2023, 카탈랑, ONTAK2010, 대학생 프로그래밍 경시 대회, PS, boj, 정수론, icpc2024, 세그먼트 트리,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/07   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바