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
AC × 6
AC × 5
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