Submission #1498151
Source Code Expand
#include<cstdio> #include<iostream> #include<algorithm> #include<string> #include<queue> #include<vector> #include<functional> #include<cmath> #include<map> #include<stack> #include<set> #include<numeric> #include<limits> #include<iterator> #define all(x) (x).begin(),(x).end() #define rall(x) (x).rbegin(),(x).rend() using namespace std; typedef long long ll; typedef pair<int, int> pi; typedef pair<ll, ll> pl; typedef pair<ll, char> plc; map<char,int> mp; vector<pi> v; int ind=1; int main() { int n, m, q; cin >> n >> m >> q; v.resize(n*m); for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { char c; cin >> c; if (c >= 'A' && c <= 'Z') { v[ind].first = j+1; v[ind].second = i+1; mp[c] = ind++; } } } for (int i = 0; i < q; i++) { char c; cin >> c; if (mp[c] != 0) cout << v[mp[c]].second << " " << v[mp[c]].first << endl; else cout << "NA" << endl; } return 0; }
Submission Info
Submission Time | |
---|---|
Task | C - 案内所 |
User | jj |
Language | C++14 (GCC 5.4.1) |
Score | 100 |
Code Size | 989 Byte |
Status | AC |
Exec Time | 61 ms |
Memory | 7808 KB |
Judge Result
Set Name | small | large | ||||
---|---|---|---|---|---|---|
Score / Max Score | 20 / 20 | 80 / 80 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
small | basic/basic_case00, basic/basic_case01, basic/basic_case02, basic/basic_case03, basic/basic_case04, basic/sample00 |
large | large/large_case00, large/large_case01, large/large_case02, large/large_case03, large/large_case04 |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
basic/basic_case00 | AC | 1 ms | 256 KB |
basic/basic_case01 | AC | 1 ms | 256 KB |
basic/basic_case02 | AC | 1 ms | 256 KB |
basic/basic_case03 | AC | 1 ms | 256 KB |
basic/basic_case04 | AC | 1 ms | 256 KB |
basic/sample00 | AC | 1 ms | 256 KB |
large/large_case00 | AC | 56 ms | 7168 KB |
large/large_case01 | AC | 59 ms | 7680 KB |
large/large_case02 | AC | 59 ms | 7552 KB |
large/large_case03 | AC | 61 ms | 7808 KB |
large/large_case04 | AC | 57 ms | 7296 KB |