(정올) 상수구간 탐색(1D), 상수구간 탐색(2D)
#if 1 #ifndef _CRT_SECURE_NO_WARNINGS #define _CRT_SECURE_NO_WARNINGS #endif #include <iostream> #include <vector> #include <list> #include <queue> #include <unordered_map> #define ll long long #define MAX_N 1000001 using namespace std; int N; vector<ll> d(MAX_N); vector<ll> p(MAX_N); int main(void) { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); #ifdef _WIN64 freopen(“input.txt”, “r”, stdin); #endif // _WIN64 cin >> N; p(0) = 0; for (int … Read more