CSES - Datatähti 2020 alku - Results
Submission details
Task:Merkkijonot
Sender:jusola
Submission time:2019-10-02 21:34:01 +0300
Language:C++11
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.01 s1, 2, 3details
#20.01 s2, 3details
#30.01 s3details
#40.01 s3details
#50.01 s3details
#60.01 s1, 2, 3details
#70.01 s1, 2, 3details
#80.01 s1, 2, 3details
#90.01 s1, 2, 3details
#100.01 s2, 3details
#110.01 s2, 3details
#120.01 s2, 3details
#130.01 s2, 3details
#140.01 s2, 3details
#150.01 s3details
#160.01 s3details
#170.01 s3details
#180.01 s3details
#190.01 s3details
#200.01 s1, 2, 3details
#210.01 s1, 2, 3details
#220.01 s1, 2, 3details
#230.01 s1, 2, 3details
#240.01 s1, 2, 3details

Code

#include <iostream>
#include <fstream>
#include <stdlib.h>
#include <string>
#include <algorithm>
#include <iterator>


using namespace std;

int main(){
  int num;
  cin >> num;

  int arr[200][200];

  for (int r = 0; r < num; r++){
    for (int c = 0; c < num; c++){
      int smallest = 0;
      bool found = false;
      int arrR[200];
      int arrC[200];
      //cout << r << "," << c << ": " << "rArr: ";
      for(int i = 0; i < num; i++){
        arrR[i] = arr[r][i];
        //cout<<arrR[i]<<" ";
      }
      //cout << "\n";
      //cout << r << "," << c << ": " << "cArr: ";
      for(int i = 0; i < num; i++){
        arrC[i] = arr[i][c];
        //cout<<arrC[i]<<" ";
      }
      while(!found){
        smallest++;
        int *rPointer = std::find(std::begin(arrR), std::end(arrR), smallest);
        int *cPointer = std::find(std::begin(arrC), std::end(arrC), smallest);
        if(rPointer == std::end(arrR) && cPointer == std::end(arrC)){
          found = true;
        }
      }
      //cout << "\n" << r << "," << c << ": " << "smallest: " << smallest << "\n";
      arr[r][c] = smallest;
      //cout << "END\n";

    }
  }
  for(int r2 = 0; r2 < num; r2++)
  {
    if(r2 != 0){
      cout << "\n";
    }
    for(int c2 = 0; c2 < num; c2++)
    {
      if(c2 != 0){
        cout<<" " << arr[r2][c2];
      }else{
        cout<<arr[r2][c2];
      }
    }
  }
  return 0;
}

Test details

Test 1

Group: 1, 2, 3

Verdict:

input
20
FFDISOVJLPIASANJRBHQXJVW
HBGVRZFWOTAAVUPYKMKXAOBEYUE
JKHXTPHUKTLTLNXMXMSYYFLF
HCSZMXTZCUFHIHSTEWKHCFZRTXU
...

correct output
20

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

Test 2

Group: 2, 3

Verdict:

input
5000
AJEDROEDXRGDUSDAPZBXXQBPJ
PDGCTAGCRTBCJICPFELRRMLFD
TISAOTGMDKUCITIEFQVCSBZJYUUO
FMASVJYFPMELSVLQWFZVLVMSPHYL
...

correct output
2178556

user output
(empty)

Test 3

Group: 3

Verdict:

input
100000
RESKYADLVRSDCDXJVECAJCAP
CZLIWDHKVNRJHZINHFBOQEPN
LSTRSDTLADUIWXFQJSQPVRSPBCTZ
QEMSZOQSSVBRNQTCLJQIGVQO
...

correct output
404880850

user output
(empty)

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
(empty)

Test 6

Group: 1, 2, 3

Verdict:

input
20
A
B
C
D
...

correct output
190

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

Test 7

Group: 1, 2, 3

Verdict:

input
1
A

correct output
0

user output
1

Test 8

Group: 1, 2, 3

Verdict:

input
20
A
BB
CCC
DDDD
...

correct output
0

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

Test 9

Group: 1, 2, 3

Verdict:

input
2
A
A

correct output
1

user output
1 2
2 1

Test 10

Group: 2, 3

Verdict:

input
5000
SEKNHNRHSRFYIHSCDPGXPTGUSYBFKZ...

correct output
20861

user output
(empty)

Test 11

Group: 2, 3

Verdict:

input
5000
UGPWHWOWAREEIROZTRJGUCKDKTZJEO...

correct output
22818

user output
(empty)

Test 12

Group: 2, 3

Verdict:

input
5000
FFQQCBCINBDWIKHFPO
SCJU
DNHYPGIQNZS
KNQCYRAXHHKORXMOVHL
...

correct output
22268

user output
(empty)

Test 13

Group: 2, 3

Verdict:

input
5000
QVWMSYPWXWBBXWCVEOUAVQLDWNBXZB...

correct output
22589

user output
(empty)

Test 14

Group: 2, 3

Verdict:

input
5000
JYORMNQAKXHNRBWGGSMWXWXMBKPBZU...

correct output
20482

user output
(empty)

Test 15

Group: 3

Verdict:

input
100000
DCXXVIEYQAASZJYUUVYZUIJFGVBAYC...

correct output
8925377

user output
(empty)

Test 16

Group: 3

Verdict:

input
100000
IJZHBIYNWQBDWNGZWVXJKXXWFVLPQX...

correct output
8907840

user output
(empty)

Test 17

Group: 3

Verdict:

input
100000
GWUGLGQDAYGGJROIAKBMMICQMDUQQQ...

correct output
8771809

user output
(empty)

Test 18

Group: 3

Verdict:

input
100000
SWVSVXURRSLCSHCPAKWESIPCNDKYLD...

correct output
8704480

user output
(empty)

Test 19

Group: 3

Verdict:

input
100000
ZLSNSZBGIMCOLPDEAKVDAJCTMBNRLH...

correct output
8672362

user output
(empty)

Test 20

Group: 1, 2, 3

Verdict:

input
20
AAB
D
CDBAA
D
...

correct output
15

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

Test 21

Group: 1, 2, 3

Verdict:

input
20
A
CDD
AABBC
DBCB
...

correct output
15

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

Test 22

Group: 1, 2, 3

Verdict:

input
20
ACADD
CDDCD
DACA
CCDCA
...

correct output
17

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

Test 23

Group: 1, 2, 3

Verdict:

input
20
DCDA
BDBA
CACBD
BA
...

correct output
7

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

Test 24

Group: 1, 2, 3

Verdict:

input
20
DDA
BBCDC
DDD
CCD
...

correct output
14

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...