Submission #19025550


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);
	std::vector<std::pair<int,char>> ret;
	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());
	int i = 0, j = 0, prev = -1;
	while(i < n && j < m){
		if(a[i] == b[j] && a[i] != prev){
			std::cout << a[i] << "\n";
			prev = a[i];
		}
		if(a[i] < b[j]) i++;
		else j++;
	}
	return 0;
}

Submission Info

Submission Time
Task C - 共通要素 (Common Elements)
User maple116
Language C++ (GCC 9.2.1)
Score 100
Code Size 541 Byte
Status AC
Exec Time 8 ms
Memory 3536 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 3536 KiB
01-02.txt AC 2 ms 3484 KiB
01-03.txt AC 3 ms 3508 KiB
01-04.txt AC 2 ms 3444 KiB
01-05.txt AC 2 ms 3484 KiB
01-06.txt AC 2 ms 3508 KiB
01-07.txt AC 5 ms 3488 KiB
01-08.txt AC 4 ms 3532 KiB
01-09.txt AC 2 ms 3532 KiB
01-10.txt AC 2 ms 3364 KiB
01-11.txt AC 3 ms 3416 KiB
01-12.txt AC 2 ms 3380 KiB
01-13.txt AC 2 ms 3448 KiB
01-14.txt AC 3 ms 3472 KiB
01-15.txt AC 2 ms 3536 KiB
01-16.txt AC 2 ms 3524 KiB
sample-01.txt AC 2 ms 3532 KiB
sample-02.txt AC 2 ms 3368 KiB
sample-03.txt AC 2 ms 3516 KiB
sample-04.txt AC 2 ms 3428 KiB