CSES - Datatähti 2025 alku - Results
Submission details
Task:Robotti
Sender:aksu
Submission time:2024-11-04 17:26:46 +0200
Language:C++ (C++20)
Status:COMPILE ERROR

Compiler report

input/code.cpp:41:7: error: stray '\344' in program
   41 | void v�lit() {
      |       ^
input/code.cpp:84:18: error: stray '\344' in program
   84 |                 v�lit();
      |                  ^
input/code.cpp:41:8: error: expected initializer before 'lit'
   41 | void v�lit() {
      |        ^~~
input/code.cpp: In function 'int main()':
input/code.cpp:76:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   76 |         for (int i = 0; i < v.size(); i++) {
      |                         ~~^~~~~~~~~~
input/code.cpp:84:18: error: expected ';' before 'lit'
   84 |                 v�lit();
      |                  ^~~~
      |                  ;
input/code.cpp:84:17: warning: statement has no effect [-Wunused-value]
   84 |                 v�lit();
      |                 ^
input/code.cpp:89:30: warning: suggest parentheses around '&&' within '||' [-Wparentheses]
   89 |...

Code

#include <iostream>
#include <vector>
#include <cmath>
#include <chrono>
#include <algorithm>
#include <iomanip>
#include <sstream>
using namespace std;
typedef long long ll;
// INPUT
int n;
string input;
vector<int> v;
int rP;
int rH;
int vH;
int vV;
int oH;
int oV;
// tee oikea, tee vasen
bool doRight = true;
bool doLeft = true;
// kolikot ja askeleet
int as;
int k;
void vlit() {
if (rP == -1) {
cout << "vasen";
doLeft = false;
}
if (rP + 1 == v.size()) {
cout << "oikea";
doRight = false;
}
if (doRight)oH = v[rP + 1];
if (doLeft)vH = v[rP];
if (doLeft)vV = rH - vH;
else vV = -1;
if (doRight)oV = oH - rH;
else oV = -1;
}
int main() {
cin >> n;
cin >> input;
for (int i = 0; i < n; i++) {
if (input[i] == 'R') {
rH = i;
rP = v.size()-1;
}
if (input[i] == '*') {
v.push_back(i);
}
}
for (int i = 0; i < v.size(); i++) {
cout << v[i] << " ";
}
cout << "\n" << "rP: " << rP << " " << "rH: " << rH << "\n";
//tsekkaa oikealta ja vasemmalta
while (true) {
vlit();
cout << "\n" << "oV: " << oV << "\n" << "vV: " << vV << "\n";
// jos vasemmalla ei mit��n ja oikealla ei mit��n tai yht� suuret v�lit
if (vV == -1 && oV == -1 || vV == oV) {
cout << as << " " << k;
break;
}
//logiikat
if (vV == -1) {
// menn��n oikealle
as += oV;
k++;
// robotin huone
rH = oH;
// tuhotaan oikea koinni
swap(v[rP + 1], v.back());
v.pop_back();
continue;
}
else if (oV == -1) {
//menn��n vasemmalle
as += vV;
k++;
// robotin huone
rH = vH;
swap(v[rP], v.back());
v.pop_back();
continue;
}
if (vV < oV) {
//menn��n vasemmalle
as += vV;
k++;
// robotin huone
rH = vH;
swap(v[rP], v.back());
v.pop_back();
}
else if (oV < vV) {
// menn��n oikealle
as += oV;
k++;
// robotin huone
rH = oH;
// tuhotaan oikea koinni
swap(v[rP + 1], v.back());
v.pop_back();
}
}
}