Task: | Lista |
Sender: | Grez |
Submission time: | 2020-09-06 12:15:00 +0300 |
Language: | C++ (C++17) |
Status: | COMPILE ERROR |
Compiler report
input/code.cpp: In function 'int main()': input/code.cpp:8:6: error: expected type-specifier before 'Solver' new Solver(amo).Solve(); ^~~~~~ input/code.cpp: At global scope: input/code.cpp:14:6: error: expected unqualified-id before '[' token bool[] sieve = null; ^ input/code.cpp:15:5: error: expected unqualified-id before '[' token int[] ans = null; ^ input/code.cpp:17:9: error: expected ':' before 'Solver' public Solver(int amount) { ^~~~~~ input/code.cpp:22:9: error: expected ':' before 'void' public void Solve() ^~~~ input/code.cpp:65:28: error: expected ',' or '...' before 'args' static void Main(string[] args) ^~~~ input/code.cpp:71:2: error: expected ';' after class definition } ^ ; input/code.cpp: In constructor 'Solver::Solver(int)': input/code.cpp:19:3: error: 'sieve' was not declared in this scope sieve = new bool[amo]; ^~~~~ input/code.cpp:20:3: error: 'ans' was not declared in this...
Code
#include <iostream>using namespace std;int main() {int amo;cin >> amo;new Solver(amo).Solve();}class Solver{bool[] sieve = null;int[] ans = null;int amo = 0;public Solver(int amount) {amo = amount;sieve = new bool[amo];ans = new int[amo];}public void Solve(){int maxPrime = amo * 2;for (int mul = 3; (mul * mul) < maxPrime; mul += 2){for (int hole = mul / 2 + mul; hole < amo; hole += mul){sieve[hole] = true;}}for (int i = 0; i < amo; i++) { ans[i] = i + 1; }if (recurse(amo - 2)){for (int i=0; i<amo; i++) {cout << ans[i];}count << endl;}}bool recurse(int pos){for (int other = pos; other >= 0; other -= 2){if (sieve[(ans[other] + ans[pos + 1]) / 2]) continue;if (pos == 0) return true;swap(pos, other);if (recurse(pos - 1)) return true;swap(pos, other); //swap back}return false;}void swap(int a, int b){if (a == b) return;int t = ans[a];ans[a] = ans[b];ans[b] = t;}static void Main(string[] args){new Solver(50).Solve();}}