Submission #19025277


Source Code Expand

#include <iostream>
#include <vector>
#include <algorithm>

int main() {
	int n,m;
	std::cin >> n >> m;
	std::vector<int> a(n),b(m);
	for(int i = 0; i < n; i++) std::cin >> a[i];
	std::sort(a.begin(), a.end());
	for(int i = 0; i < m; i++) std::cin >> b[i];
	std::sort(b.begin(), b.end());
	for(int i = 0; i < n; i++){
		if(i > 0 && a[i-1] == a[i]) continue;
		if(std::lower_bound(b.begin(), b.end(),a[i]) != std::upper_bound(b.begin(), b.end(),a[i]))
			std::cout << a[i] << "\n";
	}
	return 0;
}

Submission Info

Submission Time
Task C - 共通要素 (Common Elements)
User maple116
Language C++ (GCC 9.2.1)
Score 100
Code Size 514 Byte
Status AC
Exec Time 8 ms
Memory 3544 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 100 / 100
Status
AC × 4
AC × 20
Set Name Test Cases
Sample sample-01.txt, sample-02.txt, sample-03.txt, sample-04.txt
All 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, sample-01.txt, sample-02.txt, sample-03.txt, sample-04.txt
Case Name Status Exec Time Memory
01-01.txt AC 8 ms 3516 KiB
01-02.txt AC 2 ms 3412 KiB
01-03.txt AC 2 ms 3544 KiB
01-04.txt AC 2 ms 3412 KiB
01-05.txt AC 2 ms 3524 KiB
01-06.txt AC 2 ms 3508 KiB
01-07.txt AC 4 ms 3528 KiB
01-08.txt AC 2 ms 3392 KiB
01-09.txt AC 2 ms 3520 KiB
01-10.txt AC 2 ms 3392 KiB
01-11.txt AC 2 ms 3472 KiB
01-12.txt AC 2 ms 3492 KiB
01-13.txt AC 2 ms 3512 KiB
01-14.txt AC 1 ms 3516 KiB
01-15.txt AC 2 ms 3496 KiB
01-16.txt AC 2 ms 3508 KiB
sample-01.txt AC 4 ms 3512 KiB
sample-02.txt AC 2 ms 3472 KiB
sample-03.txt AC 1 ms 3444 KiB
sample-04.txt AC 2 ms 3520 KiB