이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include<iostream>
#include<map>
#include<vector>
using namespace std;
map< pair<char,char>,int >mn; //gora
map< pair<char,char>,int >ms; //dol
map< pair<char,char>,int >mw; //lewo
map< pair<char,char>,int >me; //prawo
map< pair< pair<int,int>,pair<int,int> >,int >m;
vector< pair< pair<char,char>,pair<char,char> > >v;
int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int n,sum=0;
string s1,s2;
char v1,v2,v3,v4;
cin>>n;
for(int i=0;i<n;i++){
cin>>s1>>s2;
v1=s1[0];
v2=s1[1];
v3=s2[0];
v4=s2[1];
m[{{v1,v2},{v3,v4}}]=1;
mn[{v1,v2}]++;
ms[{v3,v4}]++;
mw[{v1,v3}]++;
me[{v2,v4}]++;
v.push_back({{v1,v2},{v3,v4}});
}
for(int i=0;i<n;i++){
v1=v[i].first.first;
v2=v[i].first.second;
v3=v[i].second.first;
v4=v[i].second.second;
sum+=mn[{v3,v4}];
sum+=mw[{v2,v4}];
sum+=ms[{v1,v2}];
sum+=me[{v1,v3}];
if(v2==v1&&v3==v4)sum-=2;
if(v1==v3&&v2==v4)sum-=2;
if(m[{{v3,v4},{v1,v2}}]){
if(m[{{v2,v4},{v1,v3}}]){
if(v2!=v3)sum--;
else sum-=2;
}
else sum--;
}
}
cout<<sum/2;
return 0;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |