Submission #1110220

#TimeUsernameProblemLanguageResultExecution timeMemory
1110220vjudge1Ski 2 (JOI24_ski2)C++17
5 / 100
1 ms2552 KiB
#include<bits/stdc++.h> #define INF 1e18 #define fi first #define se second #define FOR(i, k, n) for(ll i = k; i <= n; i++) #define FOR1(i, k, n) for(ll i = k; i >= n; i--) #define pb push_back #define fastio ios::sync_with_stdio(0); cin.tie(0); cout.tie(0) #define vi vector<int> #define pii pair<int, int> #define vii vector<pii> #define ll long long #define vll vector<ll> #define pll pair<ll, ll> #define re return 0 #define mii map<int, int> #define input "BESIEGE.inp" #define output "BESIEGE.out" #define rf freopen(input, "r", stdin); freopen(output, "w", stdout) #define int ll using namespace std; const int maxn = 1e5 + 5; const int mod = 1e9 + 7; const int base = 998244353; void add(int &a, int b) { a += b; if(a >= mod) a -= mod; if(a < 0) a += mod; } pii a[maxn]; bool vis[maxn]; int b[maxn]; bool cmp(pii x, pii y) { return x.fi > y.fi; } int d[maxn]; multiset<pair<int, pii>> s; signed main() { fastio; int n, k; cin >> n >> k; FOR(i, 1, n) cin >> a[i].fi >> a[i].se; ll ans = 0; FOR(i, 1, n) d[i] = 1; if(n == 1) { cout << 0; re; } sort(a + 1, a + 1 + n); FOR(i, 2, n) if(a[i].fi == a[1].fi) ans += k, a[i].fi++; int minn = a[1].se; int sl = 1; FOR(i, 2, n) { int id = i; int minx; while(a[id].fi == a[i].fi && id <= n) minx = min(minx, a[id].se), id++; int sz = id - i; if(sl <= sz) { ans += minn * (sz - sl); sl = sz; } else { sl = sz + sl - sz; } minn = min(minn, minx); } cout << ans; re; }

Compilation message (stderr)

Main.cpp: In function 'int main()':
Main.cpp:64:7: warning: 'minx' may be used uninitialized in this function [-Wmaybe-uninitialized]
   64 |   int minx;
      |       ^~~~
#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...