CSES - Datatähti 2025 alku - Results
Submission details
Task:Niitty
Sender:Tmotomaster
Submission time:2024-11-10 20:51:13 +0200
Language:C++ (C++20)
Status:COMPILE ERROR

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:7:10: error: no matching function for call to 'std::basic_istream<char>::tie(bool)'
    7 |   cin.tie(false);
      |   ~~~~~~~^~~~~~~
In file included from /usr/include/c++/11/ios:44,
                 from /usr/include/c++/11/ostream:38,
                 from /usr/include/c++/11/iostream:39,
                 from input/code.cpp:1:
/usr/include/c++/11/bits/basic_ios.h:295:7: note: candidate: 'std::basic_ostream<_CharT, _Traits>* std::basic_ios<_CharT, _Traits>::tie() const [with _CharT = char; _Traits = std::char_traits<char>]'
  295 |       tie() const
      |       ^~~
/usr/include/c++/11/bits/basic_ios.h:295:7: note:   candidate expects 0 arguments, 1 provided
/usr/include/c++/11/bits/basic_ios.h:307:7: note: candidate: 'std::basic_ostream<_CharT, _Traits>* std::basic_ios<_CharT, _Traits>::tie(std::basic_ostream<_CharT, _Traits>*) [with _CharT = char; _Traits = std::char_traits<char>]'
  307 |       tie(basic_ostream<_CharT, _...

Code

#include <iostream>
#include <string>
using namespace std;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(false);
const int rajaN = 500;
int n;
cin >> n;
string niitty[rajaN];
string olemassa = "";
char nolla = 'A';
int loydot[rajaN][26][rajaN+1];
int laskuri[rajaN][26] = {};
int viimeiset[26];
for (int i = 0; i < n; i++) {
string rivi;
cin >> rivi;
niitty[i] = rivi;
for (int j = 0; j < n; j++) {
bool uusi = true;
for (int k = 0; k < olemassa.length(); k++) {
if (rivi[j] == olemassa[k]) {
uusi = false;
break;
}
}
if (uusi) {
olemassa += rivi[j];
}
char kirjain = rivi[j] - nolla;
loydot[i][kirjain][laskuri[i][kirjain]] = j;
laskuri[i][kirjain] += 1;
viimeiset[kirjain] = i;
}
}
for (int i = 0; i < n; i++) {
for (int j = 0; j < olemassa.length(); j++) {
char kirjain = olemassa[j] - nolla;
loydot[i][kirjain][laskuri[i][kirjain]] = n;
}
}
int viimeinen = n;
for (int i = 0; i < olemassa.length(); i++) {
char kirjain = olemassa[i] - nolla;
if (viimeiset[kirjain] < viimeinen) {
viimeinen = viimeiset[kirjain];
}
}
int laatikot = 0;
for (int i = 0; i <= viimeinen; i++) {
int indeksit[rajaN][26] = {};
for (int j = 0; j < n; j++) {
int minimit[26];
fill_n(minimit, 26, n);
int loppuL = n;
for (int k = i; k < n; k++) {
if (loppuL <= 0) {
break;
}
for (int l = 0; l < olemassa.length(); l++) {
char kirjain = olemassa[l] - nolla;
if (loydot[k][kirjain][indeksit[k][kirjain]] < j) {
indeksit[k][kirjain] += 1;
}
if (loydot[k][kirjain][indeksit[k][kirjain]] < minimit[kirjain]) {
minimit[kirjain] = loydot[k][kirjain][indeksit[k][kirjain]];
}
}
int suurinminimi = 0;
for (int l = 0; l < olemassa.length(); l++) {
char kirjain = olemassa[l] - nolla;
if (minimit[kirjain] > suurinminimi) {
suurinminimi = minimit[kirjain];
}
}
if (suurinminimi < loppuL) {
laatikot += (n - k) * (loppuL - suurinminimi);
loppuL = suurinminimi;
}
}
}
}
cout << laatikot;
return 0;
}