외계인과 용돈기입장 - 구름LEVEL
외계인과 용돈기입장
Quiz Info
외계인과 용돈기입장
100points
Participant
287
Solved Rate
27.8%
17
25


외계행성 Mroog-379103-Ab에 살고 있는 외계인 rlacjftn는 태어나서부터 지금까지 성실하게 용돈기입장을 작성 중입니다. 그러던 어느 날, rlacjftn는 자신이 태어난 이래 a번째 되는 날부터 b번째 되는 날까지 수입 및 지출 내역을 계산해 봤을 때 적자인지 흑자인지 궁금해졌습니다. 처음엔 직접 세볼까 고민도 했지만 자신이 살아온 세월이 짧지 않았기 때문에 궁금해질 때마다 매번 세는 것은 시간 낭비라고 판단했습니다. 그러던 도중, 지구라는 별에 유능한 프로그래머들이 많이 살고 있다는 소식을 듣고 단숨에 날아가서 프로그래머처럼 보이는 사람 한 명을 납치했는데 그 사람이 바로 당신입니다!!

당신은 이제 꼼짝없이 rlacjftn의 용돈기입장을 이용하여 rlacjftn가 궁금해하는 날짜 구간의 수입 및 지출 내역을 계산하여 얼마나 적자인지 혹은 흑자인지 알려주는 프로그램을 작성해야 합니다. 프로그램이 완성되기 전까진 풀어주지 않는다고 하니 서둘러 rlacjftn의 요구를 들어줍시다!


입력


첫째 줄에 rlacjftn가 살아온 날짜 N과 궁금해 하는 날짜 구간의 개수 M이 주어집니다. (단, )

둘째 줄에 1일차부터 N일차까지 그 날의 수입 혹은 지출 내역이 주어집니다. 각 내역은 -10억 이상 +10억 이하이며 +는 수입 내역, -는 지출 내역을 의미합니다.

셋째 줄부터 M개의 줄에 걸쳐 rlacjftn가 궁금해 하는 날짜 구간 [a, b]가 주어집니다. (단, )


출력


M개의 줄에 걸쳐 각 날짜 구간의 수입 및 지출 내역의 합을 출력합니다. 이때, 흑자라면 숫자 앞에 +를, 적자라면 -를 붙여서 출력합니다.



Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
53
+7+2-6+5-9
15
22
35
Output
-1
+2
-10
Example 2
Input
1020
+91+48-62-96-12-9-96-30+38+91
34
56
49
79
710
410
56
26
49
15
78
38
48
27
610
810
89
58
46
78
Output
-158
-21
-205
-88
+3
-114
-21
-131
-205
-31
-126
-305
-243
-227
-6
+99
+8
-147
-117
-126
Example 3
Input
50137
-490-14-453-152+113-119+291-466-384-272+308-72-382-460-15-178+357-429+358+125+227+270-384-485+167-291+112-349+473-10-452-432-133+2-439-187+10+306+256-302+234+269+338-67-130-400+117-368+246+188
2345
3537
1144
424
821
2044
1043
534
1325
1143
643
1840
1539
1623
1444
3750
811
3443
2249
2123
1250
4548
1947
2728
2232
2134
1538
648
1434
2044
2123
3244
534
2426
542
1536
2224
3949
514
825
3237
130
2032
1213
3644
3649
1435
1333
4648
2344
1220
1935
146
532
122
143
1724
3031
1940
2244
1830
1634
140
2124
3640
1440
1847
1345
415
2141
2243
1221
3344
1222
2527
1840
2032
417
1640
1835
1826
319
1113
440
1134
1626
1842
2128
1547
2940
635
4046
147
2638
1246
2539
1530
1046
831
1225
3946
2032
517
1343
524
528
2240
1424
1650
2249
2229
540
2348
715
49
123
2032
3244
1239
4044
825
420
4344
140
2123
816
1418
2324
838
824
13
1032
419
1844
3243
2346
817
Output
-1494
-616
-1255
-1749
-1283
-742
-1460
-2510
-829
-1188
-2138
-1587
-1121
+346
-1109
+697
-814
+487
-1629
+113
-1910
-781
-797
-237
-1381
-1285
-1377
-2986
-1527
-742
+113
-145
-2510
-609
-2363
-1693
-599
+193
-1443
-1715
-1179
-2604
-1029
-454
+857
+322
-1966
-1911
-651
-1364
-696
-1241
-3731
-2379
-1837
-3134
+39
-462
-1158
-1094
-216
-1052
-3975
-372
+83
-1883
-1226
-1621
-1610
-1407
-1027
-469
+287
-199
-12
-1587
-1029
-1431
-1408
-1670
-442
-1955
-146
-3018
-1673
-263
-1084
-733
-1062
-908
-3062
-58
-3614
-1390
-2093
-967
-52
-2057
-2232
-901
+198
-1029
-1279
-1424
-1597
-1958
-1868
-614
-981
-1629
-487
-2866
-2145
-1452
-717
-2221
-1029
-145
-2035
+472
-1715
-1377
+271
-3975
+113
-1921
-725
-869
-3105
-1882
-957
-1814
-1502
-813
-78
-1894
-1564
Example 4
Input
1010
+1+2-3+4+5+6-7-8+9-10
12
29
56
810
77
28
37
79
45
110
Output
+3
+8
+11
-9
-7
-1
+5
-6
+9
-1
⋇ Please keep the input and output formats carefully
Q & A
누구나 질문하고 답변할 수 있는 Q&A 게시판입니다.
다른 수강생들과 질문과 답변을 주고 받으며 함께 성장하세요!

Registered Questions (0)