제출 #71959

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
71959		30분만 즐기고 갈게요~ (#118)	흔한 자료구조 문제 (FXCUP3_easy)	C++17	0 / 100	2 ms	332 KiB

easy

#include <bits/stdc++.h>

using namespace std;

#define SZ(v) ((int)(v).size())
#define ALL(v) (v).begin(),(v).end()
#define one first
#define two second
typedef long long ll;
typedef pair<int, int> pi;
const int INF = 0x3f2f1f0f;
const ll LINF = 1ll * INF * INF;

struct IDX {
	int P; vector<int> Val;
	IDX(int N) {
		for(P=1; P<N; P<<=1);
		Val = vector<int>(P*2, INF);
	}
	void update(int v, int k) {
		Val[v += P] = k;
		while(v/=2) Val[v] = min(Val[v*2], Val[v*2+1]);
	}
	int getMin(int a, int b) {
		a+=P; b+=P;
		int result = INF;
		while(a <= b) {
			if(a%2 == 1) result = min(result, Val[a++]);
			if(b%2 == 0) result = min(result, Val[b--]);
			a>>=1;b>>=1;
		}
		return result;
	}
};


int N, Q;
int main() {
	cin >> N >> Q;
	IDX idx = IDX(N);
	for(int i=0; i<N; i++) {
		int x; scanf("%d", &x);
		idx.update(i, x);
	}
	for(int q=0; q<Q; q++) {
		int l, r; scanf("%d%d", &l, &r); l--; r--;
		printf("%d\n", idx.getMin(l, r));
	}
	return 0;
}

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

easy.cpp: In function 'int main()':
easy.cpp:42:15: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   int x; scanf("%d", &x);
          ~~~~~^~~~~~~~~~
easy.cpp:46:18: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   int l, r; scanf("%d%d", &l, &r); l--; r--;
             ~~~~~^~~~~~~~~~~~~~~~

• Subtask 1: 0 / 33
• Subtask 2: 0 / 67