A non-empty array A consisting of N integers is given. The consecutive elements of array A represent consecutive cars on a road.
Array A contains only 0s and/or 1s:
- 0 represents a car traveling east,
- 1 represents a car traveling west.
The goal is to count passing cars. We say that a pair of cars (P, Q), where 0 ≤ P < Q < N, is passing when P is traveling to the east and Q is traveling to the west.
For example, consider array A such that:
A[0] = 0 A[1] = 1 A[2] = 0 A[3] = 1 A[4] = 1We have five pairs of passing cars: (0, 1), (0, 3), (0, 4), (2, 3), (2, 4).
Write a function:
int solution(int A[], int N);
that, given a non-empty array A of N integers, returns the number of pairs of passing cars.
The function should return −1 if the number of pairs of passing cars exceeds 1,000,000,000.
For example, given:
A[0] = 0 A[1] = 1 A[2] = 0 A[3] = 1 A[4] = 1the function should return 5, as explained above.
Write an efficient algorithm for the following assumptions:
- N is an integer within the range [1..100,000];
- each element of array A is an integer that can have one of the following values: 0, 1.
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int solution(int A[], int N) {
// write your code in C99
int i=0;
int j=0;
int wynik=0;
for (i=0;i<N;i++)
{
if (A[i]=0)
{
for (j=0;j<N-1;j++)
{
if (A[i]<A[i+j])
wynik++;
}
}
}
return wynik;
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int solution(int A[], int N) {
// write your code in C99
int i=0;
int j=0;
int wynik=0;
for (i=0;i<N;i++)
{
if (A[i]==0)
{
for (j=0;j<N-1;j++)
{
if (A[i]<A[i+j])
wynik++;
}
}
}
return wynik;
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int solution(int A[], int N) {
// write your code in C99
int i=0;
int j=0;
int wynik=0;
for (i=0;i<N;i++)
{
if (A[i]==0)
{
for (j=1;j<N-1;j++)
{
if (A[i]<A[i+j])
wynik++;
}
}
}
return wynik;
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int solution(int A[], int N) {
// write your code in C99
int i=0;
int j=0;
int wynik=0;
for (i=0;i<N;i++)
{
if (A[i]==0)
{
for (j=1;j<N-1;j++)
{
if (A[i]<A[i+j])
wynik++;
printf("wynik=%d\n",wynik);
}
}
}
return wynik;
}
WARNING: producing output may seriously slow down your code!stdout:
wynik=1 wynik=1 wynik=2 wynik=3 wynik=4 wynik=4
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int solution(int A[], int N) {
// write your code in C99
int i=0;
int j=0;
int wynik=0;
for (i=0;i<N-1;i++)
{
if (A[i]==0)
{
for (j=1;j<N-1;j++)
{
if (A[i]<A[i+j])
wynik++;
printf("wynik=%d\n",wynik);
}
}
}
return wynik;
}
WARNING: producing output may seriously slow down your code!stdout:
wynik=1 wynik=1 wynik=2 wynik=3 wynik=4 wynik=4
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int solution(int A[], int N) {
// write your code in C99
int i=0;
int j=0;
int wynik=0;
for (i=0;i<N;i++)
{
if (A[i]==0)
{
for (j=1;j<N-1;j++)
{
if (A[i]<A[i+j])
wynik++;
printf("wynik=%d i=%d j=%d \n",wynik,i,j);
}
}
}
return wynik;
}
WARNING: producing output may seriously slow down your code!stdout:
wynik=1 i=0 j=1 wynik=1 i=0 j=2 wynik=2 i=0 j=3 wynik=3 i=2 j=1 wynik=4 i=2 j=2 wynik=4 i=2 j=3
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int solution(int A[], int N) {
// write your code in C99
int i=0;
int j=0;
int wynik=0;
for (i=0;i<N;i++)
{
if (A[i]==0)
{
for (j=1;j<N;j++)
{
if (A[i]<A[i+j])
wynik++;
printf("wynik=%d i=%d j=%d \n",wynik,i,j);
}
}
}
return wynik;
}
WARNING: producing output may seriously slow down your code!stdout:
wynik=1 i=0 j=1 wynik=1 i=0 j=2 wynik=2 i=0 j=3 wynik=3 i=0 j=4 wynik=4 i=2 j=1 wynik=5 i=2 j=2 wynik=5 i=2 j=3 wynik=6 i=2 j=4
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int solution(int A[], int N) {
// write your code in C99
int i=0;
int j=0;
int wynik=0;
for (i=0;i<N;i++)
{
if (A[i]==0)
{
for (j=1;j<N-i;j++)
{
if (A[i]<A[i+j])
wynik++;
printf("wynik=%d i=%d j=%d \n",wynik,i,j);
}
}
}
return wynik;
}
WARNING: producing output may seriously slow down your code!stdout:
wynik=1 i=0 j=1 wynik=1 i=0 j=2 wynik=2 i=0 j=3 wynik=3 i=0 j=4 wynik=4 i=2 j=1 wynik=5 i=2 j=2
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int solution(int A[], int N) {
// write your code in C99
int i=0;
int j=0;
int wynik=0;
for (i=0;i<N;i++)
{
if (A[i]==0)
{
for (j=1;j<N-i;j++)
{
if (A[i]<A[i+j])
wynik++;
printf("wynik=%d i=%d j=%d \n",wynik,i,j);
}
}
}
return wynik;
}
WARNING: producing output may seriously slow down your code!stdout:
wynik=1 i=0 j=1 wynik=1 i=0 j=2 wynik=2 i=0 j=3 wynik=3 i=0 j=4 wynik=4 i=2 j=1 wynik=5 i=2 j=2
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int solution(int A[], int N) {
// write your code in C99
int i=0;
int j=0;
int wynik=0;
for (i=0;i<N;i++)
{
if (A[i]==0)
{
for (j=1;j<N-i;j++)
{
if (A[i]<A[i+j])
wynik++;
printf("wynik=%d i=%d j=%d \n",wynik,i,j);
}
}
}
return wynik;
}
The following issues have been detected: timeout errors.
WARNING: producing output may seriously slow down your code!stdout:
wynik=1 i=0 j=1 wynik=1 i=0 j=2 wynik=2 i=0 j=3 wynik=3 i=0 j=4 wynik=4 i=2 j=1 wynik=5 i=2 j=2
WARNING: producing output may seriously slow down your code!stdout:
wynik=0 i=0 j=1
WARNING: producing output may seriously slow down your code!stdout:
wynik=1 i=0 j=1
WARNING: producing output may seriously slow down your code!stdout:
wynik=1 i=0 j=1 wynik=1 i=0 j=2 wynik=2 i=0 j=3 wynik=2 i=0 j=4 wynik=3 i=0 j=5 wynik=4 i=2 j=1 wynik=4 i=2 j=2 wynik=5 i=2 j=3 wynik=6 i=4 j=1
WARNING: producing output may seriously slow down your code!stdout:
wynik=0 i=0 j=1 wynik=0 i=0 j=2 wynik=0 i=0 j=3 wynik=1 i=0 j=4 wynik=1 i=0 j=5 wynik=2 i=0 j=6 wynik=2 i=0 j=7 wynik=3 i=0 j=8 wynik=3 i=0 j=9 wynik=3 i=0 j=10 wynik=3 i=0 j=11 wynik=3 i=0 j=12 wynik=3 i=0 j=13 wynik=3 i=0 j=14 wynik=3 i=0 j=15 wynik=4 i=0 j=16 wynik=4 i=0 j=17 wynik=4 i=0 j=18 wynik=4 i=0 j=19 wynik=5 i=0 j=20 wynik=5 i=0 j=21 wynik=5 i=0 j=22 wynik=6 i=0 j=23 wynik=6 i=0 j=24 wynik=7 i=0 j=25 wynik=8 i=0 j=26 wynik=8 i=0 j=27 wynik=9 i=0 j=28 wynik=10 i=0 j=29 wynik=10 i=0 j=30 wynik=11 i=0 j=31 wynik=11 i=0 j=32 wynik=12 i=0 j=33 wynik=13 i=0 j=34 wynik=14 i=0 j=35 wynik=14 i=0 j=36 wynik=14 i=0 j=37 wynik=15 i=0 j=38 wynik=16 i=0 j=39 wynik=17 i=0 j=40 wynik=18 i=0 j=41 wynik=19 i=0 j=42 wynik=20 i=0 j=43 wynik=20 i=0 j=44 wynik=21 i=0 j=45 wynik=21 i=0 j=46 wynik=21 i=0 j=47 wynik=22 i=0 j=48 wynik=22 i=0 j=49 wynik=23 i=0 j=50 wynik=24 i=0 j=51 wynik=25 i=0 j=52 wynik=25 i=0 j=53 wynik=25 i=0 j=54 wynik=25 i=0 j=55 wynik=25 i=0 j=56 wynik=25 i=0 j=57 wynik=26 i=0 j=58 wynik=26 i=0 j=59 wynik=26 i=0 j=60 wynik=26 i=0 j=61 wynik=27 i=0 j=62 wynik=27 i=0 j=63 wynik=27 i=0 j=64 wynik=27 i=0 j=65 wynik=28 i=0 j=66 wynik=29 i=0 j=67 wynik=30 i=0 j=68 wynik=31 i=0 j=69 wynik=32 i=0 j=70 wynik=33 i=0 j=71 wynik=34 i=0 j=72 wynik=34 i=0 j=73 wynik=34 i=0 j=74 wynik=34 i=0 j=75 wynik=35 i=0 j=76 wynik=35 i=0 j=77 wynik=36 i=0 j=78 wynik=36 i=0 j=79 wynik=36 i=0 j=80 wynik=36 i=0 j=81 wynik=36 i=0 j=82 wynik=36 i=0 j=83 wynik=36 i=0 j=84 wynik=36 i=0 j=85 wynik=36 i=0 j=86 wynik=36 i=0 j=87 wynik=36 i=0 j=88 wynik=36 i=0 j=89 wynik=36 i=0 j=90 wynik=36 i=0 j=91 wynik=36 i=0 j=92 wynik=37 i=0 j=93 wynik=37 i=0 j=94 wynik=38 i=0 j=95 wynik=38 i=0 j=96 wynik=39 i=0 j=97 wynik=39 i=0 j=98 wynik=39 i=0 j=99 wynik=39 i=1 j=1 wynik=39 i=1 j=2 wynik=40 i=1 j=3 wynik=40 i=1 j=4 wynik=41 i=1 j=5 wynik=41 i=1 j=6 wynik=42 i=1 j=7 wynik=42 i=1 j=8 wynik=42 i=1 j=9 wynik=42 i=1 j=10 wynik=42 i=1 j=11 wyni
random, length = ~10,000
running time: >6.00 sec., time limit: 0.10 sec.
WARNING: producing output may seriously slow down your code!stdout:
wynik=0 i=0 j=1 wynik=0 i=0 j=2 wynik=0 i=0 j=3 wynik=1 i=0 j=4 wynik=1 i=0 j=5 wynik=2 i=0 j=6 wynik=2 i=0 j=7 wynik=3 i=0 j=8 wynik=3 i=0 j=9 wynik=3 i=0 j=10 wynik=3 i=0 j=11 wynik=3 i=0 j=12 wynik=3 i=0 j=13 wynik=3 i=0 j=14 wynik=3 i=0 j=15 wynik=4 i=0 j=16 wynik=4 i=0 j=17 wynik=4 i=0 j=18 wynik=4 i=0 j=19 wynik=5 i=0 j=20 wynik=5 i=0 j=21 wynik=5 i=0 j=22 wynik=6 i=0 j=23 wynik=6 i=0 j=24 wynik=7 i=0 j=25 wynik=8 i=0 j=26 wynik=8 i=0 j=27 wynik=9 i=0 j=28 wynik=10 i=0 j=29 wynik=10 i=0 j=30 wynik=11 i=0 j=31 wynik=11 i=0 j=32 wynik=12 i=0 j=33 wynik=13 i=0 j=34 wynik=14 i=0 j=35 wynik=14 i=0 j=36 wynik=14 i=0 j=37 wynik=15 i=0 j=38 wynik=16 i=0 j=39 wynik=17 i=0 j=40 wynik=18 i=0 j=41 wynik=19 i=0 j=42 wynik=20 i=0 j=43 wynik=20 i=0 j=44 wynik=21 i=0 j=45 wynik=21 i=0 j=46 wynik=21 i=0 j=47 wynik=22 i=0 j=48 wynik=22 i=0 j=49 wynik=23 i=0 j=50 wynik=24 i=0 j=51 wynik=25 i=0 j=52 wynik=25 i=0 j=53 wynik=25 i=0 j=54 wynik=25 i=0 j=55 wynik=25 i=0 j=56 wynik=25 i=0 j=57 wynik=26 i=0 j=58 wynik=26 i=0 j=59 wynik=26 i=0 j=60 wynik=26 i=0 j=61 wynik=27 i=0 j=62 wynik=27 i=0 j=63 wynik=27 i=0 j=64 wynik=27 i=0 j=65 wynik=28 i=0 j=66 wynik=29 i=0 j=67 wynik=30 i=0 j=68 wynik=31 i=0 j=69 wynik=32 i=0 j=70 wynik=33 i=0 j=71 wynik=34 i=0 j=72 wynik=34 i=0 j=73 wynik=34 i=0 j=74 wynik=34 i=0 j=75 wynik=35 i=0 j=76 wynik=35 i=0 j=77 wynik=36 i=0 j=78 wynik=36 i=0 j=79 wynik=36 i=0 j=80 wynik=36 i=0 j=81 wynik=36 i=0 j=82 wynik=36 i=0 j=83 wynik=36 i=0 j=84 wynik=36 i=0 j=85 wynik=36 i=0 j=86 wynik=36 i=0 j=87 wynik=36 i=0 j=88 wynik=36 i=0 j=89 wynik=36 i=0 j=90 wynik=36 i=0 j=91 wynik=36 i=0 j=92 wynik=37 i=0 j=93 wynik=37 i=0 j=94 wynik=38 i=0 j=95 wynik=38 i=0 j=96 wynik=39 i=0 j=97 wynik=39 i=0 j=98 wynik=39 i=0 j=99 wynik=40 i=0 j=100 wynik=40 i=0 j=101 wynik=40 i=0 j=102 wynik=41 i=0 j=103 wynik=42 i=0 j=104 wynik=43 i=0 j=105 wynik=43 i=0 j=106 wynik=44 i=0 j=107 wynik=45 i=0 j=108 wynik=45 i=0 j=109 wyni
random, length = ~100,000
running time: >6.00 sec., time limit: 0.10 sec.
WARNING: producing output may seriously slow down your code!stdout:
wynik=0 i=0 j=1 wynik=0 i=0 j=2 wynik=0 i=0 j=3 wynik=1 i=0 j=4 wynik=1 i=0 j=5 wynik=2 i=0 j=6 wynik=2 i=0 j=7 wynik=3 i=0 j=8 wynik=3 i=0 j=9 wynik=3 i=0 j=10 wynik=3 i=0 j=11 wynik=3 i=0 j=12 wynik=3 i=0 j=13 wynik=3 i=0 j=14 wynik=3 i=0 j=15 wynik=4 i=0 j=16 wynik=4 i=0 j=17 wynik=4 i=0 j=18 wynik=4 i=0 j=19 wynik=5 i=0 j=20 wynik=5 i=0 j=21 wynik=5 i=0 j=22 wynik=6 i=0 j=23 wynik=6 i=0 j=24 wynik=7 i=0 j=25 wynik=8 i=0 j=26 wynik=8 i=0 j=27 wynik=9 i=0 j=28 wynik=10 i=0 j=29 wynik=10 i=0 j=30 wynik=11 i=0 j=31 wynik=11 i=0 j=32 wynik=12 i=0 j=33 wynik=13 i=0 j=34 wynik=14 i=0 j=35 wynik=14 i=0 j=36 wynik=14 i=0 j=37 wynik=15 i=0 j=38 wynik=16 i=0 j=39 wynik=17 i=0 j=40 wynik=18 i=0 j=41 wynik=19 i=0 j=42 wynik=20 i=0 j=43 wynik=20 i=0 j=44 wynik=21 i=0 j=45 wynik=21 i=0 j=46 wynik=21 i=0 j=47 wynik=22 i=0 j=48 wynik=22 i=0 j=49 wynik=23 i=0 j=50 wynik=24 i=0 j=51 wynik=25 i=0 j=52 wynik=25 i=0 j=53 wynik=25 i=0 j=54 wynik=25 i=0 j=55 wynik=25 i=0 j=56 wynik=25 i=0 j=57 wynik=26 i=0 j=58 wynik=26 i=0 j=59 wynik=26 i=0 j=60 wynik=26 i=0 j=61 wynik=27 i=0 j=62 wynik=27 i=0 j=63 wynik=27 i=0 j=64 wynik=27 i=0 j=65 wynik=28 i=0 j=66 wynik=29 i=0 j=67 wynik=30 i=0 j=68 wynik=31 i=0 j=69 wynik=32 i=0 j=70 wynik=33 i=0 j=71 wynik=34 i=0 j=72 wynik=34 i=0 j=73 wynik=34 i=0 j=74 wynik=34 i=0 j=75 wynik=35 i=0 j=76 wynik=35 i=0 j=77 wynik=36 i=0 j=78 wynik=36 i=0 j=79 wynik=36 i=0 j=80 wynik=36 i=0 j=81 wynik=36 i=0 j=82 wynik=36 i=0 j=83 wynik=36 i=0 j=84 wynik=36 i=0 j=85 wynik=36 i=0 j=86 wynik=36 i=0 j=87 wynik=36 i=0 j=88 wynik=36 i=0 j=89 wynik=36 i=0 j=90 wynik=36 i=0 j=91 wynik=36 i=0 j=92 wynik=37 i=0 j=93 wynik=37 i=0 j=94 wynik=38 i=0 j=95 wynik=38 i=0 j=96 wynik=39 i=0 j=97 wynik=39 i=0 j=98 wynik=39 i=0 j=99 wynik=40 i=0 j=100 wynik=40 i=0 j=101 wynik=40 i=0 j=102 wynik=41 i=0 j=103 wynik=42 i=0 j=104 wynik=43 i=0 j=105 wynik=43 i=0 j=106 wynik=44 i=0 j=107 wynik=45 i=0 j=108 wynik=45 i=0 j=109 wyni
0..01..1, length = ~100,000
running time: >6.00 sec., time limit: 0.10 sec.
WARNING: producing output may seriously slow down your code!stdout:
wynik=0 i=0 j=1 wynik=0 i=0 j=2 wynik=0 i=0 j=3 wynik=0 i=0 j=4 wynik=0 i=0 j=5 wynik=0 i=0 j=6 wynik=0 i=0 j=7 wynik=0 i=0 j=8 wynik=0 i=0 j=9 wynik=0 i=0 j=10 wynik=0 i=0 j=11 wynik=0 i=0 j=12 wynik=0 i=0 j=13 wynik=0 i=0 j=14 wynik=0 i=0 j=15 wynik=0 i=0 j=16 wynik=0 i=0 j=17 wynik=0 i=0 j=18 wynik=0 i=0 j=19 wynik=0 i=0 j=20 wynik=0 i=0 j=21 wynik=0 i=0 j=22 wynik=0 i=0 j=23 wynik=0 i=0 j=24 wynik=0 i=0 j=25 wynik=0 i=0 j=26 wynik=0 i=0 j=27 wynik=0 i=0 j=28 wynik=0 i=0 j=29 wynik=0 i=0 j=30 wynik=0 i=0 j=31 wynik=0 i=0 j=32 wynik=0 i=0 j=33 wynik=0 i=0 j=34 wynik=0 i=0 j=35 wynik=0 i=0 j=36 wynik=0 i=0 j=37 wynik=0 i=0 j=38 wynik=0 i=0 j=39 wynik=0 i=0 j=40 wynik=0 i=0 j=41 wynik=0 i=0 j=42 wynik=0 i=0 j=43 wynik=0 i=0 j=44 wynik=0 i=0 j=45 wynik=0 i=0 j=46 wynik=0 i=0 j=47 wynik=0 i=0 j=48 wynik=0 i=0 j=49 wynik=0 i=0 j=50 wynik=0 i=0 j=51 wynik=0 i=0 j=52 wynik=0 i=0 j=53 wynik=0 i=0 j=54 wynik=0 i=0 j=55 wynik=0 i=0 j=56 wynik=0 i=0 j=57 wynik=0 i=0 j=58 wynik=0 i=0 j=59 wynik=0 i=0 j=60 wynik=0 i=0 j=61 wynik=0 i=0 j=62 wynik=0 i=0 j=63 wynik=0 i=0 j=64 wynik=0 i=0 j=65 wynik=0 i=0 j=66 wynik=0 i=0 j=67 wynik=0 i=0 j=68 wynik=0 i=0 j=69 wynik=0 i=0 j=70 wynik=0 i=0 j=71 wynik=0 i=0 j=72 wynik=0 i=0 j=73 wynik=0 i=0 j=74 wynik=0 i=0 j=75 wynik=0 i=0 j=76 wynik=0 i=0 j=77 wynik=0 i=0 j=78 wynik=0 i=0 j=79 wynik=0 i=0 j=80 wynik=0 i=0 j=81 wynik=0 i=0 j=82 wynik=0 i=0 j=83 wynik=0 i=0 j=84 wynik=0 i=0 j=85 wynik=0 i=0 j=86 wynik=0 i=0 j=87 wynik=0 i=0 j=88 wynik=0 i=0 j=89 wynik=0 i=0 j=90 wynik=0 i=0 j=91 wynik=0 i=0 j=92 wynik=0 i=0 j=93 wynik=0 i=0 j=94 wynik=0 i=0 j=95 wynik=0 i=0 j=96 wynik=0 i=0 j=97 wynik=0 i=0 j=98 wynik=0 i=0 j=99 wynik=0 i=0 j=100 wynik=0 i=0 j=101 wynik=0 i=0 j=102 wynik=0 i=0 j=103 wynik=0 i=0 j=104 wynik=0 i=0 j=105 wynik=0 i=0 j=106 wynik=0 i=0 j=107 wynik=0 i=0 j=108 wynik=0 i=0 j=109 wynik=0 i=0 j=110 wynik=0 i=0 j=111 wynik=0 i=0 j=112 wynik=0 i=0 j=113 wynik=0 i
WARNING: producing output may seriously slow down your code!stdout:
wynik=0 i=0 j=1 wynik=0 i=0 j=2 wynik=0 i=0 j=3 wynik=0 i=0 j=4 wynik=0 i=0 j=5 wynik=0 i=0 j=6 wynik=0 i=0 j=7 wynik=0 i=0 j=8 wynik=0 i=0 j=9 wynik=0 i=0 j=10 wynik=0 i=0 j=11 wynik=0 i=0 j=12 wynik=0 i=0 j=13 wynik=0 i=0 j=14 wynik=0 i=0 j=15 wynik=0 i=0 j=16 wynik=0 i=0 j=17 wynik=0 i=0 j=18 wynik=0 i=0 j=19 wynik=0 i=0 j=20 wynik=0 i=0 j=21 wynik=0 i=0 j=22 wynik=0 i=0 j=23 wynik=0 i=0 j=24 wynik=0 i=0 j=25 wynik=0 i=0 j=26 wynik=0 i=0 j=27 wynik=0 i=0 j=28 wynik=0 i=0 j=29 wynik=0 i=0 j=30 wynik=0 i=0 j=31 wynik=0 i=0 j=32 wynik=0 i=0 j=33 wynik=0 i=0 j=34 wynik=0 i=0 j=35 wynik=0 i=0 j=36 wynik=0 i=0 j=37 wynik=0 i=0 j=38 wynik=0 i=0 j=39 wynik=0 i=0 j=40 wynik=0 i=0 j=41 wynik=0 i=0 j=42 wynik=0 i=0 j=43 wynik=0 i=0 j=44 wynik=0 i=0 j=45 wynik=0 i=0 j=46 wynik=0 i=0 j=47 wynik=0 i=0 j=48 wynik=0 i=0 j=49 wynik=0 i=0 j=50 wynik=0 i=0 j=51 wynik=0 i=0 j=52 wynik=0 i=0 j=53 wynik=0 i=0 j=54 wynik=0 i=0 j=55 wynik=0 i=0 j=56 wynik=0 i=0 j=57 wynik=0 i=0 j=58 wynik=0 i=0 j=59 wynik=0 i=0 j=60 wynik=0 i=0 j=61 wynik=0 i=0 j=62 wynik=0 i=0 j=63 wynik=0 i=0 j=64 wynik=0 i=0 j=65 wynik=0 i=0 j=66 wynik=0 i=0 j=67 wynik=0 i=0 j=68 wynik=0 i=0 j=69 wynik=0 i=0 j=70 wynik=0 i=0 j=71 wynik=0 i=0 j=72 wynik=0 i=0 j=73 wynik=0 i=0 j=74 wynik=0 i=0 j=75 wynik=0 i=0 j=76 wynik=0 i=0 j=77 wynik=0 i=0 j=78 wynik=0 i=0 j=79 wynik=0 i=0 j=80 wynik=0 i=0 j=81 wynik=0 i=0 j=82 wynik=0 i=0 j=83 wynik=0 i=0 j=84 wynik=0 i=0 j=85 wynik=0 i=0 j=86 wynik=0 i=0 j=87 wynik=0 i=0 j=88 wynik=0 i=0 j=89 wynik=0 i=0 j=90 wynik=0 i=0 j=91 wynik=0 i=0 j=92 wynik=0 i=0 j=93 wynik=0 i=0 j=94 wynik=0 i=0 j=95 wynik=0 i=0 j=96 wynik=0 i=0 j=97 wynik=0 i=0 j=98 wynik=0 i=0 j=99 wynik=0 i=0 j=100 wynik=0 i=0 j=101 wynik=0 i=0 j=102 wynik=0 i=0 j=103 wynik=0 i=0 j=104 wynik=0 i=0 j=105 wynik=0 i=0 j=106 wynik=0 i=0 j=107 wynik=0 i=0 j=108 wynik=0 i=0 j=109 wynik=0 i=0 j=110 wynik=0 i=0 j=111 wynik=0 i=0 j=112 wynik=0 i=0 j=113 wynik=0 i
0101..01, length = ~100,000
running time: >6.00 sec., time limit: 0.10 sec.
WARNING: producing output may seriously slow down your code!stdout:
wynik=1 i=0 j=1 wynik=1 i=0 j=2 wynik=2 i=0 j=3 wynik=2 i=0 j=4 wynik=3 i=0 j=5 wynik=3 i=0 j=6 wynik=4 i=0 j=7 wynik=4 i=0 j=8 wynik=5 i=0 j=9 wynik=5 i=0 j=10 wynik=6 i=0 j=11 wynik=6 i=0 j=12 wynik=7 i=0 j=13 wynik=7 i=0 j=14 wynik=8 i=0 j=15 wynik=8 i=0 j=16 wynik=9 i=0 j=17 wynik=9 i=0 j=18 wynik=10 i=0 j=19 wynik=10 i=0 j=20 wynik=11 i=0 j=21 wynik=11 i=0 j=22 wynik=12 i=0 j=23 wynik=12 i=0 j=24 wynik=13 i=0 j=25 wynik=13 i=0 j=26 wynik=14 i=0 j=27 wynik=14 i=0 j=28 wynik=15 i=0 j=29 wynik=15 i=0 j=30 wynik=16 i=0 j=31 wynik=16 i=0 j=32 wynik=17 i=0 j=33 wynik=17 i=0 j=34 wynik=18 i=0 j=35 wynik=18 i=0 j=36 wynik=19 i=0 j=37 wynik=19 i=0 j=38 wynik=20 i=0 j=39 wynik=20 i=0 j=40 wynik=21 i=0 j=41 wynik=21 i=0 j=42 wynik=22 i=0 j=43 wynik=22 i=0 j=44 wynik=23 i=0 j=45 wynik=23 i=0 j=46 wynik=24 i=0 j=47 wynik=24 i=0 j=48 wynik=25 i=0 j=49 wynik=25 i=0 j=50 wynik=26 i=0 j=51 wynik=26 i=0 j=52 wynik=27 i=0 j=53 wynik=27 i=0 j=54 wynik=28 i=0 j=55 wynik=28 i=0 j=56 wynik=29 i=0 j=57 wynik=29 i=0 j=58 wynik=30 i=0 j=59 wynik=30 i=0 j=60 wynik=31 i=0 j=61 wynik=31 i=0 j=62 wynik=32 i=0 j=63 wynik=32 i=0 j=64 wynik=33 i=0 j=65 wynik=33 i=0 j=66 wynik=34 i=0 j=67 wynik=34 i=0 j=68 wynik=35 i=0 j=69 wynik=35 i=0 j=70 wynik=36 i=0 j=71 wynik=36 i=0 j=72 wynik=37 i=0 j=73 wynik=37 i=0 j=74 wynik=38 i=0 j=75 wynik=38 i=0 j=76 wynik=39 i=0 j=77 wynik=39 i=0 j=78 wynik=40 i=0 j=79 wynik=40 i=0 j=80 wynik=41 i=0 j=81 wynik=41 i=0 j=82 wynik=42 i=0 j=83 wynik=42 i=0 j=84 wynik=43 i=0 j=85 wynik=43 i=0 j=86 wynik=44 i=0 j=87 wynik=44 i=0 j=88 wynik=45 i=0 j=89 wynik=45 i=0 j=90 wynik=46 i=0 j=91 wynik=46 i=0 j=92 wynik=47 i=0 j=93 wynik=47 i=0 j=94 wynik=48 i=0 j=95 wynik=48 i=0 j=96 wynik=49 i=0 j=97 wynik=49 i=0 j=98 wynik=50 i=0 j=99 wynik=50 i=0 j=100 wynik=51 i=0 j=101 wynik=51 i=0 j=102 wynik=52 i=0 j=103 wynik=52 i=0 j=104 wynik=53 i=0 j=105 wynik=53 i=0 j=106 wynik=54 i=0 j=107 wynik=54 i=0 j=108 wynik=55 i=0 j
WARNING: producing output may seriously slow down your code!stdout:
wynik=1 i=0 j=1 wynik=1 i=0 j=2 wynik=2 i=0 j=3 wynik=2 i=0 j=4 wynik=3 i=0 j=5 wynik=3 i=0 j=6 wynik=4 i=0 j=7 wynik=4 i=0 j=8 wynik=5 i=0 j=9 wynik=5 i=0 j=10 wynik=6 i=0 j=11 wynik=6 i=0 j=12 wynik=7 i=0 j=13 wynik=7 i=0 j=14 wynik=8 i=0 j=15 wynik=8 i=0 j=16 wynik=9 i=0 j=17 wynik=9 i=0 j=18 wynik=10 i=0 j=19 wynik=10 i=0 j=20 wynik=11 i=0 j=21 wynik=11 i=0 j=22 wynik=12 i=0 j=23 wynik=12 i=0 j=24 wynik=13 i=0 j=25 wynik=13 i=0 j=26 wynik=14 i=0 j=27 wynik=14 i=0 j=28 wynik=15 i=0 j=29 wynik=15 i=0 j=30 wynik=16 i=0 j=31 wynik=16 i=0 j=32 wynik=17 i=0 j=33 wynik=17 i=0 j=34 wynik=18 i=0 j=35 wynik=18 i=0 j=36 wynik=19 i=0 j=37 wynik=19 i=0 j=38 wynik=20 i=0 j=39 wynik=20 i=0 j=40 wynik=21 i=0 j=41 wynik=21 i=0 j=42 wynik=22 i=0 j=43 wynik=22 i=0 j=44 wynik=23 i=0 j=45 wynik=23 i=0 j=46 wynik=24 i=0 j=47 wynik=24 i=0 j=48 wynik=25 i=0 j=49 wynik=25 i=0 j=50 wynik=26 i=0 j=51 wynik=26 i=0 j=52 wynik=27 i=0 j=53 wynik=27 i=0 j=54 wynik=28 i=0 j=55 wynik=28 i=0 j=56 wynik=29 i=0 j=57 wynik=29 i=0 j=58 wynik=30 i=0 j=59 wynik=30 i=0 j=60 wynik=31 i=0 j=61 wynik=31 i=0 j=62 wynik=32 i=0 j=63 wynik=32 i=0 j=64 wynik=33 i=0 j=65 wynik=33 i=0 j=66 wynik=34 i=0 j=67 wynik=34 i=0 j=68 wynik=35 i=0 j=69 wynik=35 i=0 j=70 wynik=36 i=0 j=71 wynik=36 i=0 j=72 wynik=37 i=0 j=73 wynik=37 i=0 j=74 wynik=38 i=0 j=75 wynik=38 i=0 j=76 wynik=39 i=0 j=77 wynik=39 i=0 j=78 wynik=40 i=0 j=79 wynik=40 i=0 j=80 wynik=41 i=0 j=81 wynik=41 i=0 j=82 wynik=42 i=0 j=83 wynik=42 i=0 j=84 wynik=43 i=0 j=85 wynik=43 i=0 j=86 wynik=44 i=0 j=87 wynik=44 i=0 j=88 wynik=45 i=0 j=89 wynik=45 i=0 j=90 wynik=46 i=0 j=91 wynik=46 i=0 j=92 wynik=47 i=0 j=93 wynik=47 i=0 j=94 wynik=48 i=0 j=95 wynik=48 i=0 j=96 wynik=49 i=0 j=97 wynik=49 i=0 j=98 wynik=50 i=0 j=99 wynik=50 i=0 j=100 wynik=51 i=0 j=101 wynik=51 i=0 j=102 wynik=52 i=0 j=103 wynik=52 i=0 j=104 wynik=53 i=0 j=105 wynik=53 i=0 j=106 wynik=54 i=0 j=107 wynik=54 i=0 j=108 wynik=55 i=0 j
large test with all 1s/0s, length = ~100,000
running time: >6.00 sec., time limit: 0.10 sec.
WARNING: producing output may seriously slow down your code!stdout:
wynik=0 i=0 j=1 wynik=0 i=0 j=2 wynik=0 i=0 j=3 wynik=0 i=0 j=4 wynik=0 i=0 j=5 wynik=0 i=0 j=6 wynik=0 i=0 j=7 wynik=0 i=0 j=8 wynik=0 i=0 j=9 wynik=0 i=0 j=10 wynik=0 i=0 j=11 wynik=0 i=0 j=12 wynik=0 i=0 j=13 wynik=0 i=0 j=14 wynik=0 i=0 j=15 wynik=0 i=0 j=16 wynik=0 i=0 j=17 wynik=0 i=0 j=18 wynik=0 i=0 j=19 wynik=0 i=0 j=20 wynik=0 i=0 j=21 wynik=0 i=0 j=22 wynik=0 i=0 j=23 wynik=0 i=0 j=24 wynik=0 i=0 j=25 wynik=0 i=0 j=26 wynik=0 i=0 j=27 wynik=0 i=0 j=28 wynik=0 i=0 j=29 wynik=0 i=0 j=30 wynik=0 i=0 j=31 wynik=0 i=0 j=32 wynik=0 i=0 j=33 wynik=0 i=0 j=34 wynik=0 i=0 j=35 wynik=0 i=0 j=36 wynik=0 i=0 j=37 wynik=0 i=0 j=38 wynik=0 i=0 j=39 wynik=0 i=0 j=40 wynik=0 i=0 j=41 wynik=0 i=0 j=42 wynik=0 i=0 j=43 wynik=0 i=0 j=44 wynik=0 i=0 j=45 wynik=0 i=0 j=46 wynik=0 i=0 j=47 wynik=0 i=0 j=48 wynik=0 i=0 j=49 wynik=0 i=0 j=50 wynik=0 i=0 j=51 wynik=0 i=0 j=52 wynik=0 i=0 j=53 wynik=0 i=0 j=54 wynik=0 i=0 j=55 wynik=0 i=0 j=56 wynik=0 i=0 j=57 wynik=0 i=0 j=58 wynik=0 i=0 j=59 wynik=0 i=0 j=60 wynik=0 i=0 j=61 wynik=0 i=0 j=62 wynik=0 i=0 j=63 wynik=0 i=0 j=64 wynik=0 i=0 j=65 wynik=0 i=0 j=66 wynik=0 i=0 j=67 wynik=0 i=0 j=68 wynik=0 i=0 j=69 wynik=0 i=0 j=70 wynik=0 i=0 j=71 wynik=0 i=0 j=72 wynik=0 i=0 j=73 wynik=0 i=0 j=74 wynik=0 i=0 j=75 wynik=0 i=0 j=76 wynik=0 i=0 j=77 wynik=0 i=0 j=78 wynik=0 i=0 j=79 wynik=0 i=0 j=80 wynik=0 i=0 j=81 wynik=0 i=0 j=82 wynik=0 i=0 j=83 wynik=0 i=0 j=84 wynik=0 i=0 j=85 wynik=0 i=0 j=86 wynik=0 i=0 j=87 wynik=0 i=0 j=88 wynik=0 i=0 j=89 wynik=0 i=0 j=90 wynik=0 i=0 j=91 wynik=0 i=0 j=92 wynik=0 i=0 j=93 wynik=0 i=0 j=94 wynik=0 i=0 j=95 wynik=0 i=0 j=96 wynik=0 i=0 j=97 wynik=0 i=0 j=98 wynik=0 i=0 j=99 wynik=0 i=0 j=100 wynik=0 i=0 j=101 wynik=0 i=0 j=102 wynik=0 i=0 j=103 wynik=0 i=0 j=104 wynik=0 i=0 j=105 wynik=0 i=0 j=106 wynik=0 i=0 j=107 wynik=0 i=0 j=108 wynik=0 i=0 j=109 wynik=0 i=0 j=110 wynik=0 i=0 j=111 wynik=0 i=0 j=112 wynik=0 i=0 j=113 wynik=0 i
WARNING: producing output may seriously slow down your code!stdout:
wynik=0 i=0 j=1 wynik=0 i=0 j=2 wynik=0 i=0 j=3 wynik=0 i=0 j=4 wynik=0 i=0 j=5 wynik=0 i=0 j=6 wynik=0 i=0 j=7 wynik=0 i=0 j=8 wynik=0 i=0 j=9 wynik=0 i=0 j=10 wynik=0 i=0 j=11 wynik=0 i=0 j=12 wynik=0 i=0 j=13 wynik=0 i=0 j=14 wynik=0 i=0 j=15 wynik=0 i=0 j=16 wynik=0 i=0 j=17 wynik=0 i=0 j=18 wynik=0 i=0 j=19 wynik=0 i=0 j=20 wynik=0 i=0 j=21 wynik=0 i=0 j=22 wynik=0 i=0 j=23 wynik=0 i=0 j=24 wynik=0 i=0 j=25 wynik=0 i=0 j=26 wynik=0 i=0 j=27 wynik=0 i=0 j=28 wynik=0 i=0 j=29 wynik=0 i=0 j=30 wynik=0 i=0 j=31 wynik=0 i=0 j=32 wynik=0 i=0 j=33 wynik=0 i=0 j=34 wynik=0 i=0 j=35 wynik=0 i=0 j=36 wynik=0 i=0 j=37 wynik=0 i=0 j=38 wynik=0 i=0 j=39 wynik=0 i=0 j=40 wynik=0 i=0 j=41 wynik=0 i=0 j=42 wynik=0 i=0 j=43 wynik=0 i=0 j=44 wynik=0 i=0 j=45 wynik=0 i=0 j=46 wynik=0 i=0 j=47 wynik=0 i=0 j=48 wynik=0 i=0 j=49 wynik=0 i=0 j=50 wynik=0 i=0 j=51 wynik=0 i=0 j=52 wynik=0 i=0 j=53 wynik=0 i=0 j=54 wynik=0 i=0 j=55 wynik=0 i=0 j=56 wynik=0 i=0 j=57 wynik=0 i=0 j=58 wynik=0 i=0 j=59 wynik=0 i=0 j=60 wynik=0 i=0 j=61 wynik=0 i=0 j=62 wynik=0 i=0 j=63 wynik=0 i=0 j=64 wynik=0 i=0 j=65 wynik=0 i=0 j=66 wynik=0 i=0 j=67 wynik=0 i=0 j=68 wynik=0 i=0 j=69 wynik=0 i=0 j=70 wynik=0 i=0 j=71 wynik=0 i=0 j=72 wynik=0 i=0 j=73 wynik=0 i=0 j=74 wynik=0 i=0 j=75 wynik=0 i=0 j=76 wynik=0 i=0 j=77 wynik=0 i=0 j=78 wynik=0 i=0 j=79 wynik=0 i=0 j=80 wynik=0 i=0 j=81 wynik=0 i=0 j=82 wynik=0 i=0 j=83 wynik=0 i=0 j=84 wynik=0 i=0 j=85 wynik=0 i=0 j=86 wynik=0 i=0 j=87 wynik=0 i=0 j=88 wynik=0 i=0 j=89 wynik=0 i=0 j=90 wynik=0 i=0 j=91 wynik=0 i=0 j=92 wynik=0 i=0 j=93 wynik=0 i=0 j=94 wynik=0 i=0 j=95 wynik=0 i=0 j=96 wynik=0 i=0 j=97 wynik=0 i=0 j=98 wynik=0 i=0 j=99 wynik=0 i=0 j=100 wynik=0 i=0 j=101 wynik=0 i=0 j=102 wynik=0 i=0 j=103 wynik=0 i=0 j=104 wynik=0 i=0 j=105 wynik=0 i=0 j=106 wynik=0 i=0 j=107 wynik=0 i=0 j=108 wynik=0 i=0 j=109 wynik=0 i=0 j=110 wynik=0 i=0 j=111 wynik=0 i=0 j=112 wynik=0 i=0 j=113 wynik=0 i