#603089 (C++17) No.3016 unordered_mapなるたけ落とすマン

提出ソース

結果

問題	No.3016 unordered_mapなるたけ落とすマン
ユーザー	hgoto
提出日時	2021-01-14 08:51:18
言語	C++17 (gcc 12.3.0 + boost 1.83.0)
結果	TLE
実行時間	-
コード長	3,826 bytes
コンパイル時間	932 ms
コンパイル使用メモリ	87,244 KB
実行使用メモリ	10,496 KB
最終ジャッジ日時	2024-11-23 21:22:21
合計ジャッジ時間	10,194 ms
ジャッジサーバーID （参考情報）	judge1 / judge2

このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	2 ms 10,496 KB
testcase_01	AC	2 ms 10,496 KB
testcase_02	AC	3 ms 10,496 KB
testcase_03	AC	28 ms 8,976 KB
testcase_04	AC	41 ms 8,976 KB
testcase_05	AC	47 ms 8,844 KB
testcase_06	AC	41 ms 8,976 KB
testcase_07	AC	44 ms 8,972 KB
testcase_08	AC	65 ms 8,980 KB
testcase_09	AC	44 ms 8,976 KB
testcase_10	AC	45 ms 8,976 KB
testcase_11	AC	44 ms 8,976 KB
testcase_12	AC	51 ms 8,848 KB
testcase_13	AC	43 ms 8,852 KB
testcase_14	AC	43 ms 8,980 KB
testcase_15	TLE	-
testcase_16	AC	64 ms 8,976 KB
testcase_17	TLE	-
testcase_18	AC	54 ms 8,976 KB
testcase_19	AC	490 ms 8,848 KB
testcase_20	AC	46 ms 8,976 KB
testcase_21	AC	42 ms 8,848 KB
testcase_22	AC	151 ms 9,104 KB
testcase_23	AC	45 ms 8,976 KB
testcase_24	AC	72 ms 8,976 KB
testcase_25	AC	40 ms 8,976 KB
testcase_26	AC	49 ms 8,980 KB
testcase_27	AC	43 ms 8,848 KB
testcase_28	AC	44 ms 8,972 KB
testcase_29	AC	40 ms 8,972 KB
testcase_30	AC	39 ms 8,848 KB
testcase_31	AC	41 ms 8,844 KB
testcase_32	AC	43 ms 8,972 KB
testcase_33	AC	38 ms 8,844 KB
testcase_34	AC	39 ms 8,972 KB
testcase_35	AC	41 ms 8,844 KB
testcase_36	AC	40 ms 8,972 KB
testcase_37	AC	43 ms 8,980 KB
testcase_38	AC	36 ms 8,824 KB
testcase_39	AC	35 ms 8,848 KB
testcase_40	AC	37 ms 8,848 KB
testcase_41	AC	2 ms 5,248 KB
testcase_42	AC	2 ms 5,248 KB
testcase_43	AC	2 ms 5,248 KB
testcase_44	AC	4 ms 5,248 KB
testcase_45	AC	5 ms 5,248 KB
testcase_46	AC	4 ms 5,248 KB
testcase_47	AC	29 ms 7,008 KB
testcase_48	AC	34 ms 7,036 KB
testcase_49	AC	30 ms 6,968 KB
testcase_50	AC	17 ms 10,496 KB

権限があれば一括ダウンロードができます

ソースコード

raw source code

#include <iostream>
#include <unordered_map>
using namespace std;
using ll = long long;

static struct FastInput {
	static constexpr int BUF_SIZE = 1 << 20;
	char buf[BUF_SIZE];
	size_t chars_read = 0;
	size_t buf_pos = 0;
	FILE* in = stdin;
	char cur = 0;

	inline char get_char() {
		if (buf_pos >= chars_read) {
			chars_read = fread(buf, 1, BUF_SIZE, in);
			buf_pos = 0;
			buf[0] = (chars_read == 0 ? -1 : buf[0]);
		}
		return cur = buf[buf_pos++];
	}

	inline void tie(int) {}

	inline explicit operator bool() { return cur != -1; }

	inline static bool is_blank(char c) { return c <= ' '; }

	inline bool skip_blanks() {
		while (is_blank(cur) && cur != -1) {
			get_char();
		}
		return cur != -1;
	}

	inline FastInput& operator>>(char& c) {
		skip_blanks();
		c = cur;
		return *this;
	}

	inline FastInput& operator>>(string& s) {
		if (skip_blanks()) {
			s.clear();
			do {
				s += cur;
			} while (!is_blank(get_char()));
		}
		return *this;
	}

	template <typename T>
	inline FastInput& read_integer(T& n) {
		// unsafe, doesn't check that characters are actually digits
		n = 0;
		if (skip_blanks()) {
			int sign = +1;
			if (cur == '-') {
				sign = -1;
				get_char();
			}
			do {
				n += n + (n << 3) + cur - '0';
			} while (!is_blank(get_char()));
			n *= sign;
		}
		return *this;
	}

	template <typename T>
	inline typename enable_if<is_integral<T>::value, FastInput&>::type operator>>(T& n) {
		return read_integer(n);
	}

#if !defined(_WIN32) || defined(_WIN64)
	inline FastInput& operator>>(__int128& n) { return read_integer(n); }
#endif

	template <typename T>
	inline typename enable_if<is_floating_point<T>::value, FastInput&>::type
	operator>>(T& n) {
		// not sure if really fast, for compatibility only
		n = 0;
		if (skip_blanks()) {
			string s;
			(*this) >> s;
			sscanf(s.c_str(), "%lf", &n);
		}
		return *this;
	}
} fast_input;

#define cin fast_input

static struct FastOutput {
	static constexpr int BUF_SIZE = 1 << 20;
	char buf[BUF_SIZE];
	size_t buf_pos = 0;
	static constexpr int TMP_SIZE = 1 << 20;
	char tmp[TMP_SIZE];
	FILE* out = stdout;

	inline void put_char(char c) {
		buf[buf_pos++] = c;
		if (buf_pos == BUF_SIZE) {
			fwrite(buf, 1, buf_pos, out);
			buf_pos = 0;
		}
	}

	~FastOutput() { fwrite(buf, 1, buf_pos, out); }

	inline FastOutput& operator<<(char c) {
		put_char(c);
		return *this;
	}

	inline FastOutput& operator<<(const char* s) {
		while (*s) {
			put_char(*s++);
		}
		return *this;
	}

	inline FastOutput& operator<<(const string& s) {
		for (int i = 0; i < (int)s.size(); i++) {
			put_char(s[i]);
		}
		return *this;
	}

	template <typename T>
	inline char* integer_to_string(T n) {
		// beware of TMP_SIZE
		char* p = tmp + TMP_SIZE - 1;
		if (n == 0) {
			*--p = '0';
		} else {
			bool is_negative = false;
			if (n < 0) {
				is_negative = true;
				n = -n;
			}
			while (n > 0) {
				*--p = (char)('0' + n % 10);
				n /= 10;
			}
			if (is_negative) {
				*--p = '-';
			}
		}
		return p;
	}

	template <typename T>
	inline typename enable_if<is_integral<T>::value, char*>::type stringify(T n) {
		return integer_to_string(n);
	}

#if !defined(_WIN32) || defined(_WIN64)
	inline char* stringify(__int128 n) { return integer_to_string(n); }
#endif

	template <typename T>
	inline typename enable_if<is_floating_point<T>::value, char*>::type stringify(T n) {
		sprintf(tmp, "%.17f", n);
		return tmp;
	}

	template <typename T>
	inline FastOutput& operator<<(const T& n) {
		auto p = stringify(n);
		for (; *p != 0; p++) {
			put_char(*p);
		}
		return *this;
	}
} fast_output;

#define cout fast_output

int main() {
//	cin.tie(0)->sync_with_stdio(0);
	int n, m;
	cin >> n >> m;
	unordered_map<ll, int> mp;
	while (n--) {
		ll x;
		cin >> x;
		mp[x]++;
	}
	while (m--) {
		ll x;
		cin >> x;
		cout << mp[x] << (m > 0 ? ' ' : '\n');
	}
}

yukicoder

結果

テストケース

ソースコード