Submission #131318

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
131318	2019-07-17 04:13:09	aura02	조개 줍기 (KOI17_shell)	C++14	0 / 100	1077 ms	100368 KiB

shell

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
#include<iostream>
#include<algorithm>
using namespace std;
long long N, arr[1600][1600], DP[1600][1600], S;
class SegmentTree {
private:
  long long MAX, tree[7000], lazy[7000];
public:
  void propagation(int now, int s, int e) {
    if (!lazy[now])
      return;
    tree[now] += (e - s + 1)*lazy[now];
    if (e != s) {
      lazy[now * 2] += lazy[now];
      lazy[now * 2 + 1] += lazy[now];
    }
    lazy[now] = 0;
  }
  void update(int now, int s, int e, int l, int r, long long v) {
    propagation(now, s, e);
    if (r < s || e < l)
      return;
    if (l <= s && e <= r) {
      tree[now] += (e - s + 1)*v;
      if (s != e) {
        lazy[now * 2] += v;
        lazy[now * 2 + 1] += v;
      }
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

shell.cpp: In function 'int main()':
shell.cpp:75:18: warning: 'd' may be used uninitialized in this function [-Wmaybe-uninitialized]
     if (DP[j][r] + d > DP[j - 1][r + 1])
         ~~~~~~~~~^~~

• Subtask 1: 0 / 12
• Subtask 2: 0 / 34
• Subtask 3: 0 / 54