oj.uz

Submission #879929

# Submission time Handle Problem Language Result Execution time Memory
879929 2023-11-28T10:30:02 Z grafff Arranging Shoes (IOI19_shoes) C++17
0 / 100
 0 ms 348 KB 
#include <bits/stdc++.h>
#define ll int

using namespace std;

ll n;

bool gr3(vector <ll> s)
{
    ll k = abs(s[0]);
    for(int i = 2; i < n * 2; i++)
    {
        if(abs(s[i]) != k)
        {
            return false;
        }
    }
    return true;
}

ll f3(vector <ll> s)
{
    ll k = 0;
    for(int i = 0; i < n; i++)
    {
        if(s[i * 2] > 0)
        {
            k++;
        }
    }
    return k;
}

ll count_swaps(vector <ll> s)
{
    n = s.size() % 2;
    if(n == 1)
    {
        if(s[0] < 0)
        {
            return 0;
        }
        else
        {
            return 1;
        }
    }
    if(gr3(s))
    {
        return f3(s);
    }
  	return 0;
}

Subtask #1
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Incorrect 0 ms 348 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #2
0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Incorrect 0 ms 348 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #3
0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Incorrect 0 ms 348 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #4
0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Incorrect 0 ms 348 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #5
0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Incorrect 0 ms 348 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #6
0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Incorrect 0 ms 348 KB Output isn't correct
3 Halted 0 ms 0 KB -