Submission #154739

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
154739	2019-09-24T11:13:58 Z	arnold518	PIN (CEOI10_pin)	C++14	60 / 100	183 ms	3676 KB

pin

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;

const int MAXN = 5e4;

int N, D;
int A[MAXN+10][5], T[5]={1, 40, 40*40, 40*40*40};
ll ans[5];

int f(char x)
{
    if('0'<=x && x<='9') return x-'0';
    else return x-'a'+10;
}

void solve()
{
    int i, j, k, p, q;
    for(i=0; i<4; i++)
    {
        map<int, int> M;
        for(j=1; j<=N; j++)
        {
            ans[1]+=M[A[j][4]-A[j][i]];
            M[A[j][4]-A[j][i]]++;
        }
    }

    for(i=0; i<4; i++)
    {
        for(j=i+1; j<4; j++)
        {
            map<int, int> M;
            for(k=1; k<=N; k++)
            {
                ans[2]+=M[A[k][4]-A[k][i]-A[k][j]];
                M[A[k][4]-A[k][i]-A[k][j]]++;
            }
        }
    }
    ans[2]-=ans[1]*3;

    for(i=0; i<4; i++)
    {
        map<int, int> M;
        for(j=1; j<=N; j++)
        {
            ans[3]+=M[A[j][i]];
            M[A[j][i]]++;
        }
    }
    ans[3]-=2*ans[2]-3*ans[1];

    ans[4]=(ll)N*(N-1)/2;
    map<int, int> M;
    for(i=1; i<=N; i++)
    {
        ans[4]-=M[A[i][4]];
        M[A[i][4]]++;
    }
}

int main()
{
    int i, j;

    scanf("%d%d", &N, &D);
    for(i=1; i<=N; i++)
    {
        char s[5];
        scanf("%s", s);
        A[i][0]=f(s[0])*T[0];
        A[i][1]=f(s[1])*T[1];
        A[i][2]=f(s[2])*T[2];
        A[i][3]=f(s[3])*T[3];
        A[i][4]=A[i][0]+A[i][1]+A[i][2]+A[i][3];
    }
    solve();
    printf("%lld", ans[D]);
}

Compilation message

pin.cpp: In function 'void solve()':
pin.cpp:22:18: warning: unused variable 'p' [-Wunused-variable]
     int i, j, k, p, q;
                  ^
pin.cpp:22:21: warning: unused variable 'q' [-Wunused-variable]
     int i, j, k, p, q;
                     ^
pin.cpp: In function 'int main()':
pin.cpp:69:12: warning: unused variable 'j' [-Wunused-variable]
     int i, j;
            ^
pin.cpp:71:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d", &N, &D);
     ~~~~~^~~~~~~~~~~~~~~~
pin.cpp:75:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%s", s);
         ~~~~~^~~~~~~~~

Subtask #1

60.0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	6 ms	504 KB	Output is correct
2	Correct	6 ms	376 KB	Output is correct
3	Incorrect	5 ms	376 KB	Output isn't correct
4	Correct	45 ms	1656 KB	Output is correct
5	Correct	56 ms	2040 KB	Output is correct
6	Correct	56 ms	2012 KB	Output is correct
7	Correct	44 ms	1656 KB	Output is correct
8	Correct	61 ms	2108 KB	Output is correct
9	Correct	99 ms	3196 KB	Output is correct
10	Correct	111 ms	3576 KB	Output is correct
11	Correct	60 ms	2088 KB	Output is correct
12	Incorrect	105 ms	3448 KB	Output isn't correct
13	Incorrect	68 ms	2448 KB	Output isn't correct
14	Incorrect	62 ms	2144 KB	Output isn't correct
15	Incorrect	106 ms	3528 KB	Output isn't correct
16	Correct	119 ms	2552 KB	Output is correct
17	Correct	183 ms	3564 KB	Output is correct
18	Incorrect	136 ms	2844 KB	Output isn't correct
19	Incorrect	160 ms	3320 KB	Output isn't correct
20	Incorrect	181 ms	3676 KB	Output isn't correct