oj.uz

답안 #588898

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
588898 2022-07-04T07:16:35 Z Piokemon Cards (LMIO19_korteles) C++17
0 / 100
 104 ms 5112 KB 
#include <bits/stdc++.h>
using namespace std;

int wyst[27][27][27][27];
//26 = nie obchodzi mnie co to za litera

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int n,ind1,ind2,ind3,ind4;
    long long int odp;
    string a,b;
    cin >> n;
    odp = 0;
    for (int x=0;x<n;x++){
        cin >> a >> b;
        for (int mask = 0;mask<(1<<4);mask++){
            ind1 = 26; ind2 = 26; ind3 = 26; ind4 = 26;
            if (mask&1){
                ind1 = (int)a[0] - 65;
            }
            if (mask&2){
                ind2 = (int)a[1] - 65;
            }
            if (mask&4){
                ind3 = (int)b[0] - 65;
            }
            if (mask&8){
                ind4 = (int)b[1] - 65;
            }
            wyst[ind1][ind2][ind3][ind4] += 1;
        }
    }
    for (int x=0;x<26;x++){
        for (int y=0;y<=x;y++){
            odp += wyst[26][x][26][y] * wyst[x][26][y][26] - wyst[x][x][y][y] * wyst[x][x][y][y];
            odp += wyst[26][26][x][y] * wyst[x][y][26][26] - wyst[x][y][y][26] * wyst[x][y][y][26] - wyst[26][y][y][x] * wyst[26][y][y][x] + wyst[x][y][y][x] * wyst[x][y][y][x];
        }
        odp += max(wyst[x][x][x][x] * (wyst[x][x][x][x]-1),0) / 2;
    }
    cout << odp << "\n";
    return 0;
}

Subtask #1
0 / 16.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 340 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 340 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 104 ms 5112 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 19.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 340 KB Output is correct
2 Incorrect 12 ms 2696 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #5
0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 340 KB Output is correct
2 Incorrect 1 ms 340 KB Output isn't correct
3 Halted 0 ms 0 KB -