CSES - Datatähti 2020 alku - Results
Submission details
Task:Merkkijonot
Sender:Aapeli
Submission time:2019-10-12 17:30:39 +0300
Language:C++ (C++17)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.01 s1, 2, 3details
#20.02 s2, 3details
#30.22 s3details
#40.46 s3details
#50.09 s3details
#60.00 s1, 2, 3details
#7ACCEPTED0.00 s1, 2, 3details
#8ACCEPTED0.01 s1, 2, 3details
#9ACCEPTED0.00 s1, 2, 3details
#100.01 s2, 3details
#110.01 s2, 3details
#120.01 s2, 3details
#130.01 s2, 3details
#140.01 s2, 3details
#150.14 s3details
#160.14 s3details
#170.13 s3details
#180.13 s3details
#190.14 s3details
#200.01 s1, 2, 3details
#210.01 s1, 2, 3details
#220.01 s1, 2, 3details
#230.00 s1, 2, 3details
#240.01 s1, 2, 3details

Compiler report

input/code.cpp: In function 'x etsisamat(char*, char)':
input/code.cpp:23:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i=0; i<strlen(sana); i++) {
                   ~^~~~~~~~~~~~~
input/code.cpp: In function 'int onkoharmoniset(char*, char*)':
input/code.cpp:38:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i=0; i<strlen(a); i++){
                   ~^~~~~~~~~~
input/code.cpp: In function 'int main()':
input/code.cpp:73:13: warning: this 'if' clause does not guard... [-Wmisleading-indentation]
             if (onkoharmoniset(kokolista[i], kokolista[a]))
             ^~
input/code.cpp:75:17: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'if'
                 break;
                 ^~~~~
input/code.cpp:58:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-r...

Code

//
//  main.c
//  datatahti
//
//  Created by aapo haavisto on 10/11/19.
//  Copyright © 2019 Aapo Haavisto. All rights reserved.
//

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

struct x{
    int* lista;
    int pituus;
};

struct x etsisamat(char* sana,char merkki){
   
    struct x palautettava;
    palautettava.lista=(int*)malloc(51*sizeof(int));
    palautettava.pituus=0;
    for (int i=0; i<strlen(sana); i++) {
        if (sana[i]==merkki){
            palautettava.lista[palautettava.pituus]=i;
            palautettava.pituus++;
        }
    }
    return palautettava;
}

int onkoharmoniset(char* a,char* b){
    if (strlen(a)!=strlen(b))
        return 0;
    char* c=a;
    char* d=b;
    
    for (int i=0; i<strlen(a); i++){
        struct x cee=etsisamat(c, c[i]);
        struct x dee=etsisamat(d, d[i]);
        
        if(c[i]!=0){
            if (memcmp(cee.lista, dee.lista, cee.pituus*sizeof(int))) {
                return 0;
            }
        }
    }
    
    
    
    return 1;
}

int main(void){
   
    
    int maara;
    scanf("%i",&maara);
    int parit=0;
    
    char** kokolista=(char**)malloc(maara*sizeof(char*));
    
    
    //luetaan merkkijonot
    for (int i=0; i<maara; i++){
        kokolista[i]=(char*)malloc(51*sizeof(char));
        scanf("%s",kokolista[i]);
    }
    
    for (int i= 0; i<maara; i++) {
        for (int a=i+1; a<maara; a++) {
            if(strlen(kokolista[i])==strlen(kokolista[a])){
            if (onkoharmoniset(kokolista[i], kokolista[a]))
                parit++;
                break;
        }
        }
    }
    printf("%i",parit);
    for (int i=0; i<maara; i++)
        free(kokolista[i]);
    free(kokolista);
}

Test details

Test 1

Group: 1, 2, 3

Verdict:

input
20
FFDISOVJLPIASANJRBHQXJVW
HBGVRZFWOTAAVUPYKMKXAOBEYUE
JKHXTPHUKTLTLNXMXMSYYFLF
HCSZMXTZCUFHIHSTEWKHCFZRTXU
...

correct output
20

user output
3

Test 2

Group: 2, 3

Verdict:

input
5000
AJEDROEDXRGDUSDAPZBXXQBPJ
PDGCTAGCRTBCJICPFELRRMLFD
TISAOTGMDKUCITIEFQVCSBZJYUUO
FMASVJYFPMELSVLQWFZVLVMSPHYL
...

correct output
2178556

user output
1680

Test 3

Group: 3

Verdict:

input
100000
RESKYADLVRSDCDXJVECAJCAP
CZLIWDHKVNRJHZINHFBOQEPN
LSTRSDTLADUIWXFQJSQPVRSPBCTZ
QEMSZOQSSVBRNQTCLJQIGVQO
...

correct output
404880850

user output
15939

Test 4

Group: 3

Verdict:

input
100000
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
4999950000

user output
(empty)

Test 5

Group: 3

Verdict:

input
100000
IPI
Q
SPGV
UNYE
...

correct output
1041990627

user output
83362

Test 6

Group: 1, 2, 3

Verdict:

input
20
A
B
C
D
...

correct output
190

user output
19

Test 7

Group: 1, 2, 3

Verdict: ACCEPTED

input
1
A

correct output
0

user output
0

Test 8

Group: 1, 2, 3

Verdict: ACCEPTED

input
20
A
BB
CCC
DDDD
...

correct output
0

user output
0

Test 9

Group: 1, 2, 3

Verdict: ACCEPTED

input
2
A
A

correct output
1

user output
1

Test 10

Group: 2, 3

Verdict:

input
5000
SEKNHNRHSRFYIHSCDPGXPTGUSYBFKZ...

correct output
20861

user output
438

Test 11

Group: 2, 3

Verdict:

input
5000
UGPWHWOWAREEIROZTRJGUCKDKTZJEO...

correct output
22818

user output
449

Test 12

Group: 2, 3

Verdict:

input
5000
FFQQCBCINBDWIKHFPO
SCJU
DNHYPGIQNZS
KNQCYRAXHHKORXMOVHL
...

correct output
22268

user output
438

Test 13

Group: 2, 3

Verdict:

input
5000
QVWMSYPWXWBBXWCVEOUAVQLDWNBXZB...

correct output
22589

user output
436

Test 14

Group: 2, 3

Verdict:

input
5000
JYORMNQAKXHNRBWGGSMWXWXMBKPBZU...

correct output
20482

user output
421

Test 15

Group: 3

Verdict:

input
100000
DCXXVIEYQAASZJYUUVYZUIJFGVBAYC...

correct output
8925377

user output
8986

Test 16

Group: 3

Verdict:

input
100000
IJZHBIYNWQBDWNGZWVXJKXXWFVLPQX...

correct output
8907840

user output
8902

Test 17

Group: 3

Verdict:

input
100000
GWUGLGQDAYGGJROIAKBMMICQMDUQQQ...

correct output
8771809

user output
8839

Test 18

Group: 3

Verdict:

input
100000
SWVSVXURRSLCSHCPAKWESIPCNDKYLD...

correct output
8704480

user output
8795

Test 19

Group: 3

Verdict:

input
100000
ZLSNSZBGIMCOLPDEAKVDAJCTMBNRLH...

correct output
8672362

user output
8755

Test 20

Group: 1, 2, 3

Verdict:

input
20
AAB
D
CDBAA
D
...

correct output
15

user output
5

Test 21

Group: 1, 2, 3

Verdict:

input
20
A
CDD
AABBC
DBCB
...

correct output
15

user output
6

Test 22

Group: 1, 2, 3

Verdict:

input
20
ACADD
CDDCD
DACA
CCDCA
...

correct output
17

user output
7

Test 23

Group: 1, 2, 3

Verdict:

input
20
DCDA
BDBA
CACBD
BA
...

correct output
7

user output
3

Test 24

Group: 1, 2, 3

Verdict:

input
20
DDA
BBCDC
DDD
CCD
...

correct output
14

user output
5