搜索 - Microsoft 必应
图片
视频
翻译
地图
视频
翻译
地图
学术
词典
MSN
小游戏
Microsoft 365
Outlook
Word
Excel
PowerPoint
OneNote
Sway
OneDrive
日历
人脉
了解必应
国内版
国际版
获取新版必应壁纸应用
沃森峰上空的彩虹, 巨人柱国家公园, 亚利桑那州, 美国
© Frank Staub/Getty Images
天空无极限
反馈
登录
扫码下载 微软必应手机版
全球资源,有求必应
1139: [기초-배열연습] 1차원 차이 배열 만들기
메모리제한: 128 MB
시간제한: 1.000 S
체점 스타일: 텍스트 비교
만든사람:
제출: 1
통과: 1
제출
기록 제출
통계
제출창
문제 설명
크기가 n인 1차원 배열 d[]에 대해
k개의 구간 [s, e]와 u를 입력 받아,
d
= d
+u;
d[e+1] = d[e+1]-u;
를 수행한 후, 누적 합을 만들어 출력해보자.
크기가 7이고,
4개의 구간 데이터
1 2 1
2 3 1
3 4 1
4 5 1
가 입력되면
1차원 배열의 상태는
1 1 0 0 -1 -1 0
가 되며
그 누적합을 계산하면 아래와 같다.
1 2 2 2 1 0 0
입력 설명
첫 번째 줄에 배열의 크기 n과 구간의 개수 k가 공백을 두고 입력된다.
두 번째 줄부터 k개의 데이터가 공백을 두고 입력된다.
[입력값의 정의역]
1 <= k <= n <= 100
0 < s <= e < n
-1000 <= u <= 1000
출력 설명
첫 번째 줄에는 배열의 상태를 출력한다.
두 번째 줄에는 누적합을 계산해 출력한다.
입력 예시
복사
7 4 1 2 1 2 3 1 3 4 1 4 5 1
출력 예시
복사
1 1 0 0 -1 -1 0 1 2 2 2 1 0 0
도움
C언어기초100제++v1.0 : @컴퓨터과학사랑, 전국 정보(컴퓨터)교사 커뮤니티/연구회
- 학교 정보(컴퓨터)선생님들과 함께 수업/방과후학습/동아리활동 등을 통해 재미있게 배워보세요.
- 모든 내용 및 이미지들은 저작자와의 협의 없이 무단으로 사용할 수 없습니다.
출처/분류
기초100제(C)+
배열
제출
기록 제출
통계
제출창