Submission #21814503


Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#include <boost/multiprecision/cpp_int.hpp>
using namespace boost::multiprecision;

//////////////////////////////
// Check before you submit.
//#define _ATCODER_LIBRARY

const long long MOD = 1e9+7;
// const long long MOD = 998244353;

/////////////////////////////
#include <bits/stdc++.h>
using namespace std;
#include <boost/multiprecision/cpp_int.hpp>
using namespace boost::multiprecision;

#ifdef _ATCODER_LIBRARY
using namespace atcoder;
#endif
// _ATCODER_LIBRARY

const long long INF = 1LL << 60;
const double PI = acos(-1);
using ll = long long;
using P = array<ll, 2>;

#define FOR(i,a,b) for (ll i=(a);i<(ll)(b);++i)
#define REP(i,n) FOR(i,0,n)
#define ALL(v) (v).begin(),(v).end()
#define SUM(v) accumulate(ALL(v),0ll)

template<typename T>istream& operator>>(istream&i,vector<T>&v){REP(j,v.size())i>>v[j];return i;}
template<typename T>string join(vector<T>&v){stringstream s;REP(i,v.size())s<<' '<<v[i];return s.str().substr(1);}
template<typename T>ostream& operator<<(ostream&o,vector<T>&v){if(v.size())o<<join(v);return o;}
template<typename T>string join(vector<vector<T>>&vv){string s="\n";REP(i,vv.size())s+=join(vv[i])+"\n";return s;}
template<typename T>ostream& operator<<(ostream&o,vector<vector<T>>&vv){if(vv.size())o<<join(vv);return o;}
template<typename T1,typename T2>istream& operator>>(istream&i,pair<T1,T2>&v){return i>>v.first>>v.second;}
template<typename T1,typename T2>ostream& operator<<(ostream&o,pair<T1,T2>&v){return o<<"("<<v.first<<","<<v.second<<")";}
template<typename T>istream& operator>>(istream&i,array<T,2>&v){i>>v[0]>>v[1]; return i;}
template<typename T>ostream& operator<<(ostream&o,array<T,2>&v){return o<<"("<<v[0]<<","<<v[1]<<")"; return o;}

#define DEBUG(x);

#ifdef _DEBUG
#define DEBUG(x) std::cerr << #x << " : " << (x) << std::endl;
#define GLIBCXX_DEBUG
#define GLIBCXX_DEBUG_PEDANTIC
#endif
// _DEBUG

int dx[4]{0, 1, 0, -1};
int dy[4]{1, 0, -1, 0};

void init_init_init() {ios_base::sync_with_stdio(false);cin.tie(NULL);std::cout<<fixed<<setprecision(10);}
template<class T>T up(T a, T b){assert(b);return (a+b-1)/b;}
template<typename... A>bool eq(A const&... a){auto t={a...};assert(t.size());auto tar=*t.begin();for(const auto&e:t)if(tar!=e)return false;return true;}
template<typename T,typename ...Args>auto make_vector(T x,int arg,Args ...args){if constexpr(sizeof...(args)==0)return vector<T>(arg,x);else return vector(arg,make_vector<T>(x,args...));}

template<class T>bool chmin(T &a, T b){if(a>b){a=b;return true;}return false;}
template<class T>bool chmax(T &a, T b){if(a<b){a=b;return true;}return false;}
template<class T>bool chmax(T &a, initializer_list<T>l){return chmax(a,max(l));}
template<class T>bool chmin(T &a, initializer_list<T>l){return chmin(a,min(l));}

//////////////////////////////////////////////////////////////////
// My Library
//////////////////////////////////////////////////////////////////



//////////////////////////////////////////////////////////////////
// Contest Code
//////////////////////////////////////////////////////////////////



int main(int argc, char **argv)
{
	init_init_init();

	ll N; cin >> N;
	ll M; cin >> M;
	vector<ll> A(N), B(M); cin >> A >> B;
	set<ll> ab;
	REP(i, N)
	{
			ab.insert(A[i]);
	}
	REP(i, M)
			ab.insert(B[i]);

	set<ll> a_is, b_is;
	REP(i, N)
			a_is.insert(A[i]);
	REP(i, M)
			b_is.insert(B[i]);

	vector<ll> res;
	for (auto e : ab)
	{
			ll t = a_is.count(e) + b_is.count(e);
			if (t == 1)
					res.push_back(e);
	}

	

	REP(i, res.size())
			std::cout << (i?" ":"") << res[i];
	std::cout << std::endl;
}

Submission Info

Submission Time
Task B - Xor of Sequences
User neko_ni_naritai
Language C++ (GCC 9.2.1)
Score 200
Code Size 3716 Byte
Status AC
Exec Time 14 ms
Memory 3736 KiB

Compile Error

./Main.cpp: In function ‘int main(int, char**)’:
./Main.cpp:78:14: warning: unused parameter ‘argc’ [-Wunused-parameter]
   78 | int main(int argc, char **argv)
      |          ~~~~^~~~
./Main.cpp:78:27: warning: unused parameter ‘argv’ [-Wunused-parameter]
   78 | int main(int argc, char **argv)
      |                    ~~~~~~~^~~~

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 200 / 200
Status
AC × 2
AC × 12
Set Name Test Cases
Sample 01_sample.txt, 02_sample.txt
All 01_sample.txt, 02_sample.txt, 03_random.txt, 04_random.txt, 05_random.txt, 06_random.txt, 07_random.txt, 08_random.txt, 09_max.txt, 10_max.txt, 11_max.txt, 12_max.txt
Case Name Status Exec Time Memory
01_sample.txt AC 14 ms 3552 KiB
02_sample.txt AC 2 ms 3556 KiB
03_random.txt AC 2 ms 3600 KiB
04_random.txt AC 2 ms 3656 KiB
05_random.txt AC 3 ms 3704 KiB
06_random.txt AC 2 ms 3680 KiB
07_random.txt AC 2 ms 3656 KiB
08_random.txt AC 3 ms 3612 KiB
09_max.txt AC 4 ms 3736 KiB
10_max.txt AC 2 ms 3620 KiB
11_max.txt AC 4 ms 3640 KiB
12_max.txt AC 3 ms 3696 KiB