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 välit() {
	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) {
		välit();

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

		}


	}

}