fork(3) download
copy 
  1. #include <iostream>
  2. #include <ctime>
  3. #include <cstdlib>
  4.  
  5. using namespace std;
  6.  
  7. bool solution (int *Array, size_t n) {
  8.     for (size_t i = 0; i < n; ++i) {
  9.         if (Array[i] < 1 || Array[i] > n)
  10.             return false;
  11.     }
  12.  
  13.     for (size_t i = 0; i < n; ++i) {
  14.         cout << Array[i] - 1 << '\n';
  15.         if (Array[abs(Array[i]) - 1] < 0)
  16.             return false;
  17.  
  18.         Array[abs(Array[i]) - 1] *= (-1);
  19.     }
  20.  
  21.     for (size_t i = 0; i < n; ++i) {
  22.         if (Array[i] > 0)
  23.             return false;
  24.     }
  25.     return true;
  26. }
  27.  
  28. int main () {
  29.     int A[] = {4, 5, 1, 3, 2, 7, 6, 8};
  30.     cout << solution(A, 8);
  31.     return 0;
  32. }
Success #stdin #stdout 0s 2728KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
3
4
0
-4
-3
6
-7
7
1
https://ideone.com/YS03hG
language:
C++ 4.3.2 (gcc-4.3.2)
created:
10 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!