Submission #518372

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
518372	2022-01-23 15:02:07	drkarlicio2107	Cards (LMIO19_korteles)	C++14	100 / 100	192 ms	10760 KiB

korteles

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <bits/stdc++.h>
using namespace std;
int x [30][30]; int y [30][30]; int z [30][30]; int q [30][30];
int xy [30][30][30]; int yz [30][30][30]; int zq [30][30][30]; int qx [30][30][30]; int xz [30][30][30][30]; int yq [30][30][30][30];
int xyzq [30][30][30][30];
int main(){
  int n; cin >> n; long long int ans=0;
  for (int i=0; i<n; i++){
    char a1,b1,c1,d1; cin >> a1 >> b1 >> c1 >> d1;
    int a=a1-'A', b=b1-'A', c=d1-'A', d=c1-'A';
    ans+=x[a][b]+y[b][c]+z[c][d]+q[d][a];
    ans-=(xz [a][b][c][d]+yq[a][b][c][d]);
    //cout << ans << " " << zq[a][c][d] << endl;
    if (a==c){
      ans-=(xy[a][b][c]+zq[a][d][c]);
      xy[d][a][d]++; zq[b][a][b]++;
    }
    //cout << ans << endl;
    if (b==d){
      ans-=(yz[b][c][d]+qx[d][a][b]);
      yz[a][b][a]++; qx[c][b][c]++;
    }
    //cout << ans << endl;
    if (a==c && b==d){
      ans+=xyzq [a][b][c][d]*3;
    }
    x[d][c]++; y [a][d]++; z [b][a]++; q [c][b]++;
    xz [d][c][b][a]++; yq [b][a][d][c]++;
    xyzq [d][c][b][a]++;
    //cout << ans << endl;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 16 / 16
• Subtask 2: 20 / 20
• Subtask 3: 20 / 20
• Subtask 4: 19 / 19
• Subtask 5: 25 / 25