Submission #1299980

#TimeUsernameProblemLanguageResultExecution timeMemory
1299980PetrixK-th path (IZhO11_kthpath)C++20
Compilation error
0 ms0 KiB
#include <iostream> #include <map> using namespace std; #define int long long int dp[40][40]; string a[40]; map<pair<int,int>,int> cur,urm; map<char,int> sum; int32_t main() { ios_base::sync_with_stdio(fals);cin.tie(NULL); int i,j,n,m,k ; for(i=1;i<35;i++){ for(j=1;j<35;j++){ dp[i][j]=dp[i-1][j]+dp[i][j-1];dp[1][1]=1; } } cin>>n>>m; for(i=0;i<n;i++) cin>>a[i]; cin>>k;string rasp(n+m-1,a[0][0]); cur[{0,0}]=1; for(i=0;i<n+m-1;i++) { sum.clear(); for(auto &[poz,cnt] : cur) { sum[a[poz.first][poz.second]]+=dp[n-poz.first][m-poz.second]*cnt; } for(auto &[poz,cnt]:sum) { rasp[i]=poz; if(cnt<k) k-=cnt; else break; } for(auto &[poz,cnt]:cur) { if(a[poz.first][poz.second]==rasp[i]){ if(poz.first+1!=n) urm[{poz.first+1,poz.second}]+=cnt; if(poz.second+1!=m) urm[{poz.first,poz.second+1}]+=cnt; } } cur=urm; urm.clear(); } cout<<rasp; return 0; }

Compilation message (stderr)

kthpath.cpp: In function 'int32_t main()':
kthpath.cpp:12:35: error: 'fals' was not declared in this scope
   12 |         ios_base::sync_with_stdio(fals);cin.tie(NULL);
      |                                   ^~~~