oj.uz

Submission #412050

# Submission time Handle Problem Language Result Execution time Memory
412050 2021-05-26T12:44:26 Z 반딧불(#7584) Paint (COI20_paint) C++17
9 / 100
 131 ms 7196 KB 
#include <bits/stdc++.h>
//#pragma GCC optimize("O3")
//#pragma GCC optimize("Ofast")
//#pragma GCC optimize("unroll-loops")
#define LIM 5
#define MAX 200005

using namespace std;

typedef long long ll;

int n, m;
int arr[MAX];
set<int> st;

void input(){
    scanf("%d %d", &n, &m);
    for(int i=0; i<m; i++) scanf("%d", &arr[i]);
    for(int i=0; i<m; i++){
        if(i==0 || arr[i] != arr[i-1]) st.insert(i);
    }
}

void operate(){
    int q;
    scanf("%d", &q);
    while(q--){
        int p, c;
        scanf("%d %d %d", &p, &p, &c);
        p--;
        p = *prev(st.upper_bound(p));
        arr[p] = c;

        auto it = st.lower_bound(p);
        if(next(it) != st.end() && arr[*next(it)] == c){
            st.erase(next(it));
        }
        if(it != st.begin() && arr[*prev(it)] == c){
            st.erase(it);
        }
    }
}

void output(){
    for(int i=0; i<n*m; i++){
        printf("%d ", arr[*prev(st.upper_bound(i))]);
    }
}

int main(){
    input();
    operate();
    output();
}

Compilation message

paint.cpp: In function 'void input()':
paint.cpp:17:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   17 |     scanf("%d %d", &n, &m);
      |     ~~~~~^~~~~~~~~~~~~~~~~
paint.cpp:18:33: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   18 |     for(int i=0; i<m; i++) scanf("%d", &arr[i]);
      |                            ~~~~~^~~~~~~~~~~~~~~
paint.cpp: In function 'void operate()':
paint.cpp:26:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   26 |     scanf("%d", &q);
      |     ~~~~~^~~~~~~~~~
paint.cpp:29:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   29 |         scanf("%d %d %d", &p, &p, &c);
      |         ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~

Subtask #1
0 / 8.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 204 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 91 ms 2600 KB Output is correct
2 Correct 127 ms 3908 KB Output is correct
3 Correct 131 ms 7196 KB Output is correct

Subtask #3
0 / 31.0

# Verdict Execution time Memory Grader output
1 Incorrect 28 ms 704 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 52.0

# Verdict Execution time Memory Grader output
1 Incorrect 18 ms 580 KB Output isn't correct
2 Halted 0 ms 0 KB -