Submission #1262411

#TimeUsernameProblemLanguageResultExecution timeMemory
1262411tkhoi13A Huge Tower (CEOI10_tower)C++20
100 / 100
78 ms5188 KiB
#include <bits/stdc++.h> #define ll long long #define db double #define pii pair<int, int> #define fi first #define se second #define pb push_back #define all(x) begin(x), end(x) #define allr(x) rbegin(x), rend(x) #define szx(x) ((int)(x).size()) #define FOR(i, a, b) for (int i = a, _b = (b); i <= _b; ++i) #define ROF(i, a, b) for (int i = a, _b = (b); i >= _b; --i) #define REP(i, n) for (int i = 0, _n = (n); i < _n; ++i) #define endl '\n' #define inf 1000000007 #define mod 1000000007 using namespace std; void setIO(string filename = "") { ios::sync_with_stdio(0); cin.tie(0); if (!filename.empty()) { if (ifstream(filename + ".in")) { freopen((filename + ".in").c_str(), "r", stdin); freopen((filename + ".out").c_str(), "w", stdout); } } } ll mul(ll a, ll b) { #define mod 1000000009; return (a * b) % mod; } void solve() { int n, d; cin >> n >> d; ll a[n]; for (ll& i : a) cin >> i; sort(a, a + n); ll ans = 1; for (int l = 0, r = 0; l < n; l++) { while (r < n - 1 && -a[l] + a[r + 1] <= d) r++; int dis = r - l + 1; ans = mul(ans, dis); } cout << ans; } int main() { setIO("sabotage"); int t = 1; // cin >> t; while (t--) solve(); }

Compilation message (stderr)

tower.cpp:32: warning: "mod" redefined
   32 | #define mod 1000000009;
      | 
tower.cpp:16: note: this is the location of the previous definition
   16 | #define mod 1000000007
      | 
tower.cpp: In function 'void setIO(std::string)':
tower.cpp:25:20: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   25 |             freopen((filename + ".in").c_str(), "r", stdin);
      |             ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
tower.cpp:26:20: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   26 |             freopen((filename + ".out").c_str(), "w", stdout);
      |             ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
#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...
#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...
#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...