Submission #154733

# Submission time Handle Problem Language Result Execution time Memory
154733 2019-09-24T10:48:46 Z arnold518 PIN (CEOI10_pin) C++14
30 / 100
94 ms 3064 KB
#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;
}

int solve()
{
    int i, j;
    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]]++;
        }
    }
}

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[1]);
}

Compilation message

pin.cpp: In function 'int solve()':
pin.cpp:32:1: warning: no return statement in function returning non-void [-Wreturn-type]
 }
 ^
pin.cpp: In function 'int main()':
pin.cpp:36:12: warning: unused variable 'j' [-Wunused-variable]
     int i, j;
            ^
pin.cpp:38: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:42:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%s", s);
         ~~~~~^~~~~~~~~
# Verdict Execution time Memory Grader output
1 Correct 4 ms 632 KB Output is correct
2 Incorrect 4 ms 376 KB Output isn't correct
3 Incorrect 4 ms 376 KB Output isn't correct
4 Correct 21 ms 1016 KB Output is correct
5 Correct 26 ms 1400 KB Output is correct
6 Incorrect 25 ms 1144 KB Output isn't correct
7 Incorrect 21 ms 1040 KB Output isn't correct
8 Correct 28 ms 1144 KB Output is correct
9 Correct 42 ms 1784 KB Output is correct
10 Incorrect 48 ms 1784 KB Output isn't correct
11 Incorrect 27 ms 1144 KB Output isn't correct
12 Incorrect 46 ms 1644 KB Output isn't correct
13 Incorrect 30 ms 1272 KB Output isn't correct
14 Incorrect 27 ms 1144 KB Output isn't correct
15 Incorrect 45 ms 1656 KB Output isn't correct
16 Correct 59 ms 2296 KB Output is correct
17 Incorrect 94 ms 3064 KB Output isn't correct
18 Incorrect 68 ms 2552 KB Output isn't correct
19 Incorrect 81 ms 2908 KB Output isn't correct
20 Incorrect 91 ms 2936 KB Output isn't correct