Submission #1202814

#TimeUsernameProblemLanguageResultExecution timeMemory
1202814al95ireyizSeptember (APIO24_september)C++20
100 / 100
177 ms14852 KiB
//*** Bismillah ***// #pragma GCC optimize("O3") #pragma GCC optimize("fast-math") #pragma GCC optimize("unroll-loops") #pragma GCC optimize("no-stack-protector") #include <bits/stdc++.h> using namespace std; #if !defined(ONLINE_JUDGE) and !defined(EVAL) #include "template/debug.h" #else #define d(x...) #endif #define fr first #define er erase #define sc second #define in insert #define ll long long #define pb push_back #define vll vector<ll> #define pll pair<ll,ll> #define vvll vector<vll> #define vpll vector<pll> #define len(x)(ll)x.size() #define all(x)x.begin(),x.end() const ll INF = 1e9; const ll INFL = 1e18; const ll MOD = 1e9+7; // const ll MOD = 998244353; const ll maxn = 1e5+5; ll n,m,k=0; ll cv = 0, say = 0; vll v[maxn]; ll p[maxn], s[maxn], l[maxn]; ll cut(ll x){ for(ll i = 0; i < m; i ++){ ll nw = v[i][x]; say ++, s[nw] ++; while(s[nw] == m and l[nw] == 0){ say -= m, l[p[nw]] --, nw = p[nw]; } } return say == 0; } int solve(int N, int M, vector<int> _p, vector<vector<int>> _v){ n = N, m = M, cv = say = 0; memset(l, 0, sizeof(l)); memset(s, 0, sizeof(s)); for(ll i = 0; i < n; i ++) p[i] = _p[i], l[p[i]] ++; for(ll i = 0; i < m; i ++){ v[i].clear(); for(auto x : _v[i]) v[i].pb(x); } for(ll i = 0; i < n - 1; i ++) if(cut(i)) cv ++; return cv; } // void _(ll tt){ // } // signed main(){ // ll tm=clock(); // cin.tie(0)->sync_with_stdio(0); // ll t=1; // cin>>t; // for(ll tt=1;tt<=t;tt++){ // _(tt); // } // cerr<<"\n\033[1;31mTime: \033[1;30m" \ // <<(double)(clock()-tm)/1000000<<"\033[1;32m seconds\n"; // }
#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...