ログインしてください。
提出 #74677205
ソースコード 拡げる
#pragma GCC optimize("O3")
#include <iostream>
#include <cmath>
#include <vector>
#include <deque>
#include <queue>
#include <stack>
#include <set>
#include <unordered_set>
#include <map>
#include <unordered_map>
#include <string>
#include <algorithm>
#include <numeric>
#include <bitset>
#include <cstdint>
using namespace std;
using ll = int64_t;
void solve()
{
int n;
cin >> n;
vector<int> a(n);
vector<int> b(n);
for (int i = 0; i < n; ++i)
{
cin >> a[i] >> b[i];
--a[i];
--b[i];
}
int m;
cin >> m;
vector<vector<vector<bool>>> atPosWithLen(10, vector<vector<bool>>(10, vector<bool>(26)));
vector<string> s(m);
for (int i = 0; i < m; ++i)
{
cin >> s[i];
for (int j = 0; j < s[i].size(); ++j)
{
atPosWithLen[s[i].size() - 1][j][s[i][j] - 'a'] = true;
}
}
for (int i = 0; i < m; ++i)
{
bool ok = true;
if (s[i].size() != n)
{
ok = false;
}
else
{
for (int j = 0; j < n; ++j)
{
ok &= atPosWithLen[a[j]][b[j]][s[i][j] - 'a'];
}
}
cout << (ok ? "Yes" : "No") << '\n';
}
}
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
int t = 1;
while (t--)
{
solve();
}
return 0;
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | C - Fishbones |
| ユーザ | RomanLeshchuk |
| 言語 | C++23 (GCC 15.2.0) |
| 得点 | 300 |
| コード長 | 1478 Byte |
| 結果 | AC |
| 実行時間 | 16 ms |
| メモリ | 9684 KiB |
コンパイルエラー
./Main.cpp: In function 'void solve()':
./Main.cpp:46:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
46 | for (int j = 0; j < s[i].size(); ++j)
| ~~^~~~~~~~~~~~~
./Main.cpp:55:25: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
55 | if (s[i].size() != n)
| ~~~~~~~~~~~~^~~~
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 300 / 300 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | 00-sample-01.txt, 00-sample-02.txt |
| All | 00-sample-01.txt, 00-sample-02.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, 01-15.txt, 01-16.txt, 01-17.txt, 01-18.txt, 01-19.txt, 01-20.txt, 01-21.txt, 01-22.txt, 01-23.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| 00-sample-01.txt | AC | 1 ms | 3628 KiB |
| 00-sample-02.txt | AC | 1 ms | 3564 KiB |
| 01-01.txt | AC | 3 ms | 4184 KiB |
| 01-02.txt | AC | 10 ms | 6712 KiB |
| 01-03.txt | AC | 16 ms | 9424 KiB |
| 01-04.txt | AC | 10 ms | 6864 KiB |
| 01-05.txt | AC | 13 ms | 7992 KiB |
| 01-06.txt | AC | 11 ms | 7380 KiB |
| 01-07.txt | AC | 16 ms | 9544 KiB |
| 01-08.txt | AC | 16 ms | 9672 KiB |
| 01-09.txt | AC | 3 ms | 4168 KiB |
| 01-10.txt | AC | 10 ms | 6772 KiB |
| 01-11.txt | AC | 3 ms | 4212 KiB |
| 01-12.txt | AC | 15 ms | 8820 KiB |
| 01-13.txt | AC | 11 ms | 7240 KiB |
| 01-14.txt | AC | 9 ms | 6584 KiB |
| 01-15.txt | AC | 15 ms | 9568 KiB |
| 01-16.txt | AC | 16 ms | 9540 KiB |
| 01-17.txt | AC | 16 ms | 9684 KiB |
| 01-18.txt | AC | 16 ms | 9588 KiB |
| 01-19.txt | AC | 16 ms | 9528 KiB |
| 01-20.txt | AC | 16 ms | 9556 KiB |
| 01-21.txt | AC | 16 ms | 9528 KiB |
| 01-22.txt | AC | 16 ms | 9584 KiB |
| 01-23.txt | AC | 16 ms | 9528 KiB |