제출 #1124886

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1124886		KhoaDuy	벽 (IOI14_wall)	C++20	컴파일 에러	0 ms	0 KiB

wall

#include "wall.h"
#include <bits/stdc++.h>

typedef long long ll;
using namespace std;

#define all(x) x.begin(), x.end()
#define f(i,a,b) for(int i = (a); i <= (b); i++)
#define fd(i,a,b) for(int i = (a); i >= (b); i--)
#define mp make_pair
#define faster_io() ios_base::sync_with_stdio(false)
#define pb push_back
#define pii pair<int,int>
#define SZ(x) ((int)x.size())
#define TRACE(x) cout << #x << " = " << x << "\n";
#define vii vector<pair<int,int>>

const ll INFLL = 100000000000000000;

// --------------------------------------------------------------------------

const int RIGHT = (1<<21);
const int SIZE = (1<<22)+5;

int D[SIZE], U[SIZE];
int N, K;

void combine(int n, int d, int u)
{
    D[n] = min(D[n], d);
    D[n] = max(D[n], u);
    U[n] = max(U[n], u);
    U[n] = min(U[n], d);
}

void process(int n, char t, int h)
{
    if(t == 'd')
    {
        D[n] = min(D[n], h);
        U[n] = min(U[n], h);
    }
    if(t == 'u')
    {
        D[n] = max(D[n], h);
        U[n] = max(U[n], h);
    }
}

void update(int l, int r, char t, int h, int n, int a, int b)
{
    if(a > r || b < l) return;
    if(a >= l && b <= r)
    {
        process(n,t,h);
        return;
    }

    combine(2*n, D[n], U[n]);
    combine(2*n+1, D[n], U[n]);
    D[n] = SIZE, U[n] = 0;

    int mid = (a+b) / 2;
    update(l,r,t,h,2*n,a,mid);
    update(l,r,t,h,2*n+1,mid+1,b);
}

void complete()
{
    f(i,1,RIGHT-1)
    {
        combine(2*i, D[i], U[i]);
        combine(2*i+1, D[i], U[i]);
    }
}
void buildWall(int n,int k,int op[],int left[],int right[],int height[],int finalHeight[]){
    N=n,K=k;
    f(i,1,K)
    {
        int id, l, r, h;
        id=op[i-1],l=left[i-1],r=right[i-1],h=height[i-1];
        char t = id==1 ? 'u' : 'd';
        update(l+1,r+1,t,h,1,1,RIGHT);
    }
    complete();
    f(i,RIGHT,RIGHT+N-1) finalHeight[i-RIGHT]=min(D[i],U[i]);

}
int main()
{
    scanf("%d%d", &N, &K);

    f(i,1,K)
    {
        int id, l, r, h;
        scanf("%d%d%d%d", &id, &l, &r, &h);
        char t = id==1 ? 'u' : 'd';
        update(l+1,r+1,t,h,1,1,RIGHT);
    }

    complete();
    f(i,RIGHT,RIGHT+N-1) printf("%d\n", min(D[i],U[i]));
}

컴파일 시 표준 에러 (stderr) 메시지

wall.cpp: In function 'int main()':
wall.cpp:91:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   91 |     scanf("%d%d", &N, &K);
      |     ~~~~~^~~~~~~~~~~~~~~~
wall.cpp:96:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   96 |         scanf("%d%d%d%d", &id, &l, &r, &h);
      |         ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/bin/ld: /tmp/ccbkBhv4.o: in function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/ccTNaYvG.o:wall.cpp:(.text.startup+0x0): first defined here
collect2: error: ld returned 1 exit status