<div class="container"> <div class="line number1 index0 alt2"><code class="c preprocessor">============코드===============</code></div> <div class="line number1 index0 alt2"><code class="c preprocessor"><br /></code></div> <div class="line number1 index0 alt2"><code class="c preprocessor"><br /></code></div> <div class="line number1 index0 alt2"><code class="c preprocessor">#include <iostream></code></div> <div class="line number2 index1 alt1"><code class="c keyword bold">using</code> <code class="c keyword bold">namespace</code> <code class="c plain">std;</code></div> <div class="line number3 index2 alt2"> </div> <div class="line number4 index3 alt1"><code class="c color1 bold">int</code> <code class="c plain">sequence[100000];</code></div> <div class="line number5 index4 alt2"><code class="c color1 bold">int</code> <code class="c plain">main()</code></div> <div class="line number6 index5 alt1"><code class="c plain">{</code></div> <div class="line number7 index6 alt2"><code class="c spaces"> </code><code class="c color1 bold">int</code> <code class="c plain">n,add=0,in; cin>>n; </code></div> <div class="line number8 index7 alt1"><code class="c spaces"> </code><code class="c keyword bold">for</code> <code class="c plain">(</code><code class="c color1 bold">int</code> <code class="c plain">i=0; i<n;++i)</code></div> <div class="line number9 index8 alt2"><code class="c spaces"> </code><code class="c plain">{</code></div> <div class="line number10 index9 alt1"><code class="c spaces"> </code><code class="c plain">cin>>in;</code></div> <div class="line number11 index10 alt2"><code class="c spaces"> </code><code class="c plain">add+=in;</code></div> <div class="line number12 index11 alt1"><code class="c spaces"> </code><code class="c plain">sequence[i]=add;</code></div> <div class="line number13 index12 alt2"><code class="c spaces"> </code><code class="c plain">}</code></div> <div class="line number14 index13 alt1"><code class="c spaces"> </code><code class="c plain">cin>>n;</code></div> <div class="line number15 index14 alt2"><code class="c spaces"> </code><code class="c keyword bold">for</code> <code class="c plain">(</code><code class="c color1 bold">int</code> <code class="c plain">i=0; i < n; ++i)</code></div> <div class="line number16 index15 alt1"><code class="c spaces"> </code><code class="c plain">{</code></div> <div class="line number17 index16 alt2"><code class="c spaces"> </code><code class="c color1 bold">int</code> <code class="c plain">begin,end; cin>>begin>>end; </code></div> <div class="line number18 index17 alt1"><code class="c spaces"> </code><code class="c plain">cout<<sequence[end-1]-sequence[begin-2]<<endl;</code></div> <div class="line number19 index18 alt2"><code class="c spaces"> </code><code class="c plain">}</code></div> <div class="line number20 index19 alt1"><code class="c plain">}</code></div> <div class="line number20 index19 alt1"><code class="c plain"><br /></code></div> <div class="line number20 index19 alt1"><code class="c plain">============코드===============</code></div> <div class="line number20 index19 alt1"><code class="c plain"><br /></code></div> <div class="line number20 index19 alt1"><code class="c plain"> <div class="pname">프로그램 명: rsq </div> <div class="tlimit">제한시간: 1 초 </div> <p>n 개의 수와 이 수열의 시작지점과 끝 지점이 주어질 때 이 구간의 합을 출력 하시오. </p> <h4>입력</h4> <ul> <li> 첫 줄에는 수열의 크기 n ( 1 <= n <= 100000) 이 주어지고 </li> <li> 다음 줄에는 수열이 .. 수열의 시작위치는 1 이다. 각 수는 -100 이상 100 이하이다. </li> <li>다음 줄에는 질의 수 q ( 1 <= q <= 100000) 가 주어지고 </li> <li> 다음 q 개의 줄에는 시작 구간과 끝 구간이 주어진다. </li></ul> <h4>출력</h4>각 구간의 합을 출력한다. <h4>입출력 예</h4><pre class="io">입력 7 6 2 9 8 3 4 7 3 1 1 1 2 3 7 출력 6 8 31 </pre><pre class="io"><br /></pre><pre class="io"><br /></pre></code></div></div>
댓글 분란 또는 분쟁 때문에 전체 댓글이 블라인드 처리되었습니다.