Submission #143078

#	Time	Username	Problem	Language	Result	Execution time	Memory
143078		model_code	Arranging Shoes (IOI19_shoes)	Java	30 / 100	193 ms	12524 KiB

shoes

public class shoes {
    public long count_swaps(int[] S)
    {
        int current = 0, opposite = 0;
        long swaps = 0;
        while (current < S.length) {
            while (S[current] + S[opposite] != 0) {
                opposite++;
            }
            int newSwaps = opposite - current - (S[current] < 0 ? 1 : 0);
            swaps += newSwaps;
            if (newSwaps > 0) {
                S[opposite] = S[opposite - 1];
            }
            current += 2;
            opposite++;
        }
        return swaps;
    }
}

• Subtask 1: 10 / 10
• Subtask 2: 0 / 20
• Subtask 3: 20 / 20
• Subtask 4: 0 / 15
• Subtask 5: 0 / 20
• Subtask 6: 0 / 15