Submission #336637

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
336637	2020-12-16 07:06:30	ChrisT	영역 (JOI16_ho_t4)	C++17	100 / 100	382 ms	180204 KiB

2016_ho_t4

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 <bits/stdc++.h>
using namespace std;
const int MN = 5e5 + 5;
struct Stupid {
  map<long long,long long> row,row2;
  set<long long> dub,dub2,intersect;
  void add (long long i, long long v) {
    if (!row.count(i)) {
      row[i] += v;
      //assert(row[i] >= 0);
      if (row.count(i-1)) {
        dub.insert(i-1);
        if (dub2.count(i-1)) intersect.insert(i-1);
      }
      if (row.count(i+1)) {
        dub.insert(i);
        if (dub2.count(i)) intersect.insert(i);
      }
      return;
    }
    if (!(row[i] += v)) {
      row.erase(i);
      if (row.count(i-1)) {
        dub.erase(i-1);
        if (dub2.count(i-1)) intersect.erase(i-1);
      }
      if (row.count(i+1)) {
        dub.erase(i);
        if (dub2.count(i)) intersect.erase(i);
      }
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

2016_ho_t4.cpp: In function 'int main()':
2016_ho_t4.cpp:62:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   62 |  scanf ("%d %lld\n%s",&n,&k,s+1);
      |  ~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 5 / 5
• Subtask 2: 10 / 10
• Subtask 3: 23 / 23
• Subtask 4: 62 / 62