結果
問題 |
No.2000 Distanced Characters
|
ユーザー |
|
提出日時 | 2022-10-04 02:32:15 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 26 ms / 2,000 ms |
コード長 | 941 bytes |
コンパイル時間 | 2,059 ms |
コンパイル使用メモリ | 199,608 KB |
最終ジャッジ日時 | 2025-02-07 21:10:24 |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 13 |
ソースコード
#include <bits/stdc++.h> #define rep(i,n) for(int i = 0; i < (n); i++) using namespace std; typedef long long ll; int main(){ cin.tie(0); ios::sync_with_stdio(0); string S; cin >> S; int N = S.size(), K = 26; vector<vector<int>> D(K, vector<int>(K)); rep(i,K) rep(j,K) cin >> D[i][j]; vector<vector<int>> ans(K, vector<int>(K, 1)); vector<vector<int>> L(K), R(K); rep(i,N) R[S[i] - 'a'].push_back(i); rep(c,K) reverse(R[c].begin(), R[c].end()); rep(i,N) { R[S[i] - 'a'].pop_back(); rep(a,K) if(!L[a].empty()) { int b = S[i] - 'a'; ans[a][b] &= L[a].back() + D[a][b] <= i; } rep(b,K) if(!R[b].empty()) { int a = S[i] - 'a'; ans[a][b] &= i + D[a][b] <= R[b].back(); } L[S[i] - 'a'].push_back(i); } rep(i,K) { rep(j,K) cout << (ans[i][j] ? "Y" : "N") << " \n"[j == K - 1]; } }