Submission #1217390

#TimeUsernameProblemLanguageResultExecution timeMemory
1217390Younis_DwaiTavan (COCI16_tavan)C++20
80 / 80
0 ms404 KiB
//#pragma GCC optimize("Ofast,O3,unroll-loops") //#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") #include<bits/stdc++.h> #define int long long #define F first #define S second #define pb push_back #define popp pop_back #define in insert #define endl "\n" //#define mid (l+r)/2 using namespace std; int32_t main(){ ios_base::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr); int n,m,k,x; cin>>n>>m>>k>>x; int b[m+1]; char V[m+1]; string pos[m+1]; int tt=0; string s;cin>>s; for(int i=0;i<n;i++){ if(s[i]=='#'){ b[++tt]=i; } } for(int i=1;i<=m;i++){ cin>>pos[i]; sort(pos[i].begin(),pos[i].end()); } for(int i=1;i<=m;i++){ for(int j=0;j<k;j++){ int can=1; for(int z=i+1;z<=m;z++){ if(can>=x) break ; else can*=k; } if(can>=x){ s[b[i]]=pos[i][j]; break ; } else x-=can; } } cout<<s; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...