17126번 - 연산 서브태스크다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 512 MB | 144 | 36 | 28 | 54.902% |
문제
값이 0으로 초기화되어 있고 인덱스는 0으로 시작하는 정수 배열 A에 대해 다음 세 함수가 주어진다.
- 더하기 (key, value) : A[key]의 값을 value만큼 더한다. 리턴하는 값은 A[key]가 아니라, 배열 A 값 전체의 합이다.
- 구간합 (key1, key2) : key1 ≤ i ≤ key2 인 모든 i에 대한 A[i]의 구간합을 리턴한다. (key1 ≤ key2)
- 삭제 (key) : A[key]의 값을 0으로 만든다. 리턴하는 값은 역시 해당 연산 이후 배열 A 값 전체의 합이다.
연산을 수행할 때마다, 리턴값을 출력하는 프로그램을 작성하시오.
예를 들어 아래와 같은 12개의 연산을 순서대로 적용한다고 해보자. 화살표 이후에 나타나는 값이 바로 당신의 프로그램이 출력해야하는 값이다.
- 더하기 (key=27, value=30) → 30
- 더하기 (key=25, value= 40) → 70
- 삭제 (key=17) → 70
- 더하기 (key=17, value=20) → 90
- 더하기 (key=5, value=50) → 140
- 구간합 (key1=10, key2=20) → 20
- 구간합 (key1=25, key2=30) → 70
- 삭제 (key=25) → 100
- 삭제 (key=17) → 80
- 더하기 (key=27, value=20) → 100
- 구간합 (key1=10, key2=20) → 0
- 구간합 (key1=25, key2=30) → 50
총 n개의 연산이 주어졌을 때, 각 연산을 적용한 이후 올바른 값을 출력하는 프로그램을 작성하시오.
입력
첫 줄에 연산의 수 n이 주어진다.
각 연산은 종류에 따라 아래와 같은 형태로 한 줄에 하나씩 주어진다:
- 더하기: 줄의 첫 입력으로 1이 주어지고 이후에 key과 value가 공백으로 구분되어 주어진다.
- 구간합: 줄의 첫 입력으로 2이 주어지고 이후에 두 개의 key가 공백으로 구분되어 주어진다.
- 삭제: 줄의 첫 입력으로 3가 주어지고 이후에 key가 주어진다.
출력
한 줄에 각 함수의 리턴값을 공백으로 구분해서 출력해야 한다.
서브태스크 1 (6점)
1 <= n <= 1,000 그리고 모든 key값의 범위는 0 이상 1,000-1 이하. value는 -10^9 이상 10^9 이하.
서브태스크 2 (26점)
1 <= n <= 100,000 그리고 모든 key값의 범위는 0 이상 (10^99)-1 이하. value는 -10^9 이상 10^9 이하.
예제 입력 1
12 1 27 30 1 25 40 3 17 1 17 20 1 5 50 2 10 20 2 25 30 3 25 3 17 1 27 20 2 10 20 2 25 30
예제 출력 1
30 70 70 90 140 20 70 100 80 100 0 50
예제 입력 2
8 1 2 10 1 4 10 1 15 10 2 2 15 2 3 14 3 4 3 10 2 4 15
예제 출력 2
10 20 30 30 10 20 20 10
힌트
입출력 방식이 느리면 여러 줄을 입력받거나 출력할 때 시간초과가 날 수 있다.
C++을 사용하고 있고 cin/cout을 사용하고자 한다면, cin.tie(NULL)과 sync_with_stdio(false)를 둘 다 적용해 주고, endl 대신 개행문자(\n)를 쓰자. 단, 이렇게 하면 더 이상 scanf/printf/puts/getchar/putchar 등 C의 입출력 방식을 사용하면 안 된다.
Java를 사용하고 있다면, Scanner와 System.out.println 대신 BufferedReader와 BufferedWriter를 사용할 수 있다. BufferedWriter.flush는 맨 마지막에 한 번만 하면 된다.
Python을 사용하고 있다면, input 대신 sys.stdin.readline을 사용할 수 있다. 단, 이때는 맨 끝의 개행문자까지 같이 입력받기 때문에 문자열을 저장하고 싶을 경우 .rstrip()을 추가로 해 주는 것이 좋다.
채점 및 기타 정보
- 예제는 채점하지 않는다.
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호