CSES - Datatähti 2025 alku - Results
Submission details
Task:Niitty
Sender:Ojar23
Submission time:2024-10-31 22:33:36 +0200
Language:C++ (C++11)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
#40
#50
#60
Test results
testverdicttimegroup
#1--1, 2, 3, 4, 5, 6details
#2ACCEPTED0.01 s1, 2, 3, 4, 5, 6details
#30.14 s1, 2, 3, 4, 5, 6details
#4ACCEPTED0.01 s1, 2, 3, 4, 5, 6details
#5ACCEPTED0.00 s1, 2, 3, 4, 5, 6details
#6--2, 3, 4, 5, 6details
#7--2, 3, 4, 5, 6details
#8--2, 3, 4, 5, 6details
#9ACCEPTED0.02 s2, 3, 4, 5, 6details
#10--3, 4, 5, 6details
#11--3, 4, 5, 6details
#12--3, 4, 5, 6details
#13--3, 4, 5, 6details
#14--4, 5, 6details
#15--4, 5, 6details
#16--4, 5, 6details
#17--4, 5, 6details
#18--5, 6details
#19--5, 6details
#20--5, 6details
#21--5, 6details
#22--6details
#23--6details
#24--6details
#25--6details

Compiler report

input/code.cpp: In function 'std::vector<std::vector<std::__cxx11::basic_string<char> > > removeR(int, std::vector<std::vector<std::__cxx11::basic_string<char> > >)':
input/code.cpp:43:35: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::vector<std::__cxx11::basic_string<char> > >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   43 |                 for (int i = 1; i < start.size(); i++)
      |                                 ~~^~~~~~~~~~~~~~
input/code.cpp:75:22: warning: unused variable 'skip' [-Wunused-variable]
   75 |                 bool skip = true;
      |                      ^~~~
input/code.cpp: In function 'int CanCut(int, std::vector<std::vector<std::__cxx11::basic_string<char> > >, std::vector<std::vector<std::vector<std::__cxx11::basic_string<char> > > >)':
input/code.cpp:92:58: warning: comparison of integer expressions of different signedness: 'std::vector<std::__cxx11::basic_string<char> >::size_type' {aka 'long...

Code

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
bool itemInVector(string item, vector<string> vectori)
{
return find(vectori.begin(), vectori.end(), item) != vectori.end();
}
bool itemInVector2nd(vector<string> item, vector<vector<string>> vectori)
{
return find(vectori.begin(), vectori.end(), item) != vectori.end();
}
bool itemInVector3rd(vector<vector<string>> item, vector<vector<vector<string>>> vectori)
{
return find(vectori.begin(), vectori.end(), item) != vectori.end();
}
vector<string> differents(vector<vector<string>> start)
{
vector<string> letters;
for (vector<string> frow : start)
{
for (string letter : frow)
{
if (find(letters.begin(), letters.end(), letter) == letters.end())
{
letters.push_back(letter);
}
}
}
return letters;
}
vector<vector<string>> removeR(int ind, vector<vector<string>> start)
{
vector<vector<string>> changed;
if (ind == 0)
{
for (int i = 1; i < start.size(); i++)
{
changed.push_back(start.at(i));
}
}
if (ind == 1)
{
bool skip = true;
vector<string> frow2 = { "" };
frow2.clear();
for (vector<string> frow : start)
{
for (string letter : frow)
{
if (!skip)
{
frow2.push_back(letter);
}
skip = false;
}
changed.push_back(frow2);
frow2.clear();
skip = true;
}
}
if (ind == 2)
{
changed = start;
changed.pop_back();
}
if (ind == 3)
{
bool skip = true;
vector<string> frow2 = { "" };
frow2.clear();
for (vector<string> frow : start)
{
frow2 = frow;
frow2.pop_back();
changed.push_back(frow2);
}
}
return changed;
}
int CanCut(int maxL, vector<vector<string>> start, vector<vector<vector<string>>> collection)
{
for (int i = 0; i < 4; i++)
{
if (differents(removeR(i, start)).size() == maxL && !itemInVector3rd(removeR(i, start), collection)) return i;
}
return -1;
}
void printField(vector<vector<string>> field)
{
cout << "\nField:\n";
for (vector<string> rowf : field)
{
for (string item : rowf)
{
cout << item;
}
cout << "\n";
}
}
int main()
{
//cout << "start";
int flen = 0;
cin >> flen;
bool fINc = false;
bool sizesEqual;
vector<vector<vector<string>>> collection;
vector<vector<string>> field;
vector<string> frow;
vector<string> versh = {};
string temp = "";
for (int i = 0; i < flen; i++)
{
cin >> temp;
for (int j = 0; j < flen; j++)
{
frow.push_back(temp.substr(j, 1));
if (find(versh.begin(), versh.end(), temp.substr(j, 1)) == versh.end())
{
versh.push_back(temp.substr(j, 1));
}
}
field.push_back(frow);
frow.clear();
}
vector<vector<string>> workField;
workField = field;
while (!itemInVector3rd(field, collection))
{
while (CanCut(versh.size(), workField, collection) != -1)
{
workField = removeR(CanCut(versh.size(), workField, collection), workField);
}
//printField(workField);
collection.push_back(workField);
workField = field;
}
cout << collection.size();
return 0;
}

Test details

Test 1

Group: 1, 2, 3, 4, 5, 6

Verdict:

input
10
TNCTNPNTPC
NPPNTNTPTP
NTNTTCNTCT
NPCPNPPNTT
...

correct output
2035

user output
(empty)

Test 2

Group: 1, 2, 3, 4, 5, 6

Verdict: ACCEPTED

input
10
NFWQLWNWYS
DZOQJVXFPJ
CNHXPXMCQD
QRTBVNLTQC
...

correct output
9

user output
9

Test 3

Group: 1, 2, 3, 4, 5, 6

Verdict:

input
10
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
...

correct output
3025

user output
100

Test 4

Group: 1, 2, 3, 4, 5, 6

Verdict: ACCEPTED

input
10
FFFFFFFFFF
FFFFFCFFFF
FFFFFFJFFF
FFFFFFFFFF
...

correct output
12

user output
12

Test 5

Group: 1, 2, 3, 4, 5, 6

Verdict: ACCEPTED

input
1
X

correct output
1

user output
1

Test 6

Group: 2, 3, 4, 5, 6

Verdict:

input
20
BBCBUBOUOBBCUUBBCOUO
BOUCOOCUBCOOOCOBOCUO
UCCUUUOBCOCBCBUBUCOO
BUOBUCUCUOOBCOOUBUOO
...

correct output
38724

user output
(empty)

Test 7

Group: 2, 3, 4, 5, 6

Verdict:

input
20
CBGLSHGZHYZDWBNDBJUG
SMUXOJQYPXZDTMJUIWOJ
XIDSTNBGHKRKOVUVMINB
MTQGCFRUHQKALXRNCQGS
...

correct output
8334

user output
(empty)

Test 8

Group: 2, 3, 4, 5, 6

Verdict:

input
20
KKKKKKKKKKKKKKKKKKKK
KKKKKKKKKKKKKKKKKKKK
KKKKKKKKKKKKKKKKKKKK
KKKKKKKKKKKKKKKKKKKK
...

correct output
44100

user output
(empty)

Test 9

Group: 2, 3, 4, 5, 6

Verdict: ACCEPTED

input
20
AAAAAAAAXAAAAAAAAAAA
AAAWAAAAAAAAAAAAAOAA
AAAAAAAAAAAAAAAAAPAA
AAAAAAAAKAAAAAAAAAAZ
...

correct output
18

user output
18

Test 10

Group: 3, 4, 5, 6

Verdict:

input
50
GRGREEEGREGXRXXEGXXREXGRRRGRRR...

correct output
1584665

user output
(empty)

Test 11

Group: 3, 4, 5, 6

Verdict:

input
50
AITIISJUHCCRZNKSDCNQKYSQRINFWJ...

correct output
1077746

user output
(empty)

Test 12

Group: 3, 4, 5, 6

Verdict:

input
50
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...

correct output
1625625

user output
(empty)

Test 13

Group: 3, 4, 5, 6

Verdict:

input
50
FFFFFFFFFFFFFFFFFFFFFFFFFFFFFF...

correct output
1680

user output
(empty)

Test 14

Group: 4, 5, 6

Verdict:

input
100
NNCMDCDDCCNNNDNCMMNCDCDCCDCDNM...

correct output
25325366

user output
(empty)

Test 15

Group: 4, 5, 6

Verdict:

input
100
LIMQQIHASECROEVILNVULGWZJPPKOG...

correct output
22342463

user output
(empty)

Test 16

Group: 4, 5, 6

Verdict:

input
100
TTTTTTTTTTTTTTTTTTTTTTTTTTTTTT...

correct output
25502500

user output
(empty)

Test 17

Group: 4, 5, 6

Verdict:

input
100
QXQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...

correct output
25650

user output
(empty)

Test 18

Group: 5, 6

Verdict:

input
200
NAANANMMKNKKAKMKMAKNKMNKMMNNAA...

correct output
403292767

user output
(empty)

Test 19

Group: 5, 6

Verdict:

input
200
OMYWATTLURKQPTKEFMGGYAOONXWVSC...

correct output
388111321

user output
(empty)

Test 20

Group: 5, 6

Verdict:

input
200
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

correct output
404010000

user output
(empty)

Test 21

Group: 5, 6

Verdict:

input
200
LLLLLLLLLLLLLLLLLHLLLLLLLLLLLL...

correct output
14159445

user output
(empty)

Test 22

Group: 6

Verdict:

input
500
VVHWVUHVHUWWWVUUUWVUUHUUWHWUVW...

correct output
15683003812

user output
(empty)

Test 23

Group: 6

Verdict:

input
500
OIMZGEQSBMBDSDXSWRFNKSGFEBBTJE...

correct output
15575906951

user output
(empty)

Test 24

Group: 6

Verdict:

input
500
IIIIIIIIIIIIIIIIIIIIIIIIIIIIII...

correct output
15687562500

user output
(empty)

Test 25

Group: 6

Verdict:

input
500
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

correct output
3058970930

user output
(empty)