# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
386997 | 2021-04-07T19:06:38 Z | achibasadzishvili | Fish (IOI08_fish) | C++17 | 3000 ms | 43940 KB |
#include<bits/stdc++.h> #define ll long long #define f first #define s second #define pb push_back #define mp make_pair using namespace std; ll ans; ll n,k,mod,l[500005]; vector<ll>v[500005],t[500005]; int main(){ ios::sync_with_stdio(false); cin >> n >> k >> mod; for(int i=1; i<=n; i++){ ll x,y; cin >> x >> y; v[y].pb(x); } vector<pair<ll,ll> >g; for(int i=1; i<=k; i++){ sort(v[i].begin() , v[i].end()); if(v[i].size()){ g.pb(mp(v[i][v[i].size() - 1] , i)); } } sort(g.begin() , g.end()); for(int i=0; i<g.size(); i++){ ll ind = g[i].s; t[i] = v[ind]; } for(int i=0; i<=k; i++){ v[i] = t[i]; } for(int i=0; i<=k; i++){ if(v[i].size() == 0)continue; ll mx = v[i][(int)v[i].size() - 1],cur = 1; for(int j=0; j<=i; j++){ while(l[j] != v[j].size() && v[j][l[j]] * 2 <= mx){ l[j]++; } cur = (cur * (l[j] + 1)) % mod; } ans = (ans + cur) % mod; } cout << ans << '\n'; return 0; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 17 ms | 23788 KB | Output isn't correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 17 ms | 23788 KB | Output isn't correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 19 ms | 23788 KB | Output isn't correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 19 ms | 23788 KB | Output isn't correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 17 ms | 23916 KB | Output is correct |
2 | Incorrect | 18 ms | 24064 KB | Output isn't correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 18 ms | 23928 KB | Output is correct |
2 | Incorrect | 164 ms | 33128 KB | Output isn't correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 20 ms | 23916 KB | Output isn't correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 20 ms | 24044 KB | Output isn't correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 71 ms | 28632 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 29 ms | 23972 KB | Output is correct |
2 | Correct | 24 ms | 24044 KB | Output is correct |
3 | Incorrect | 26 ms | 24044 KB | Output isn't correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 130 ms | 30948 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 181 ms | 34156 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 149 ms | 30828 KB | Output is correct |
2 | Incorrect | 336 ms | 34752 KB | Output isn't correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 662 ms | 34552 KB | Output isn't correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1427 ms | 35736 KB | Output isn't correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Execution timed out | 3102 ms | 33808 KB | Time limit exceeded |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Execution timed out | 3070 ms | 40568 KB | Time limit exceeded |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Execution timed out | 3059 ms | 43612 KB | Time limit exceeded |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Execution timed out | 3075 ms | 43940 KB | Time limit exceeded |
2 | Halted | 0 ms | 0 KB | - |