Submission #743517

#	Time	Username	Problem	Language	Result	Execution time	Memory
743517		sword060	Set (COCI21_set)	C++17	0 / 110	1 ms	468 KiB

Main

#include <bits/stdc++.h>
using namespace std;
const int N=6e5,M=5000;
int x,k,cnt[M],a[N],ans=0;
int main(){
	ios_base::sync_with_stdio(0);cin.tie(0);
	cin>>x>>k;
	for(int i=1;i<=x;i++)
		cin>>a[i],cnt[a[i]]=1;
	for(int i=1;i<=x;i++){
		cnt[a[i]]=0;
		for(int j=1;j<i;j++){
			int c=a[j],c2=a[i],c3=0;
			string p="";
			for(int z=0;z<k;z++){
				char n;
				if(c%10==c2%10)n=(c%10)+'0';
				else n=((c%10)^(c2%10))+'0';
				c/=10;c2/=10;
				p=n+p;
			}
			for(int z=0;z<k;z++)
				c3=c3*10+(p[z]-'0');
			ans+=cnt[c3];
		}
	}
	cout<<ans;
	return 0;
}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 30
• Subtask 3: 0 / 70