제출 #1022871

#제출 시각아이디문제언어결과실행 시간메모리
1022871mansurRadio Towers (IOI22_towers)C++17
4 / 100
682 ms1368 KiB
#include "towers.h" #include<bits/stdc++.h> using namespace std; #define rall(s) s.rbegin(), s.rend() #define all(s) s.begin(), s.end() #define sz(s) (int)s.size() #define s second #define f first using ll = long long; using pii = pair<int, int>; using pll = pair<ll, ll>; vector<int> h; int n, k = -1; void init(int N, vector<int> H) { n = N, h = H; for (int i = 1; i < n; i++) { if (h[i] < h[i - 1]) { k = i - 1; break; } } } int max_towers(int l, int r, int d) { if (k == -1) return 1; if (k <= l || r <= k) return 1; if (h[l] > h[k] - d || h[r] > h[k] - d) return 1; return 2; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...