oj.uz

답안 #231722

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
231722 2020-05-14T14:38:22 Z mohamedsobhi777 Arranging Shoes (IOI19_shoes) C++14
10 / 100
 40 ms 3320 KB 
#include<bits/stdc++.h>
#include "shoes.h"

using namespace std ; 

const int N =1e5 + 7 ; 

int n; 

long long count_swaps(std::vector<int> s) {
        int val = abs(s[0]) ;   
        n = s.size() ; 
        int ret = 0 ; 
        for(int i = 0 ; i < n ;i++){
                s[i] = (s[i] > 0) ;
        }
        deque<int> dq ;
        int l = 1 ;
        int x = 0 ;   
        for(int i = 0 ;i < n;i++){

                if(s[i] == 1 - l){
                        ret+= abs(i - x++) ; 
                        l = 1 - l ; 
                }
                else{
                        dq.push_back(i) ; 
                }
                while(dq.size() && s[dq.front()] == 1 - l){
                        ret+=abs(dq.front() - x++) ; 
                        dq.pop_front() ; 
                        l = 1 - l ; 
                }                
        }
	return ret / 2;
}

Compilation message

shoes.cpp: In function 'long long int count_swaps(std::vector<int>)':
shoes.cpp:11:13: warning: unused variable 'val' [-Wunused-variable]
         int val = abs(s[0]) ;   
             ^~~

Subtask #1
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 4 ms 256 KB Output is correct
2 Correct 4 ms 256 KB Output is correct

Subtask #2
0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Correct 4 ms 256 KB Output is correct
2 Correct 4 ms 256 KB Output is correct
3 Incorrect 5 ms 384 KB Output isn't correct
4 Halted 0 ms 0 KB -

Subtask #3
0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Correct 4 ms 256 KB Output is correct
2 Correct 4 ms 256 KB Output is correct
3 Correct 4 ms 256 KB Output is correct
4 Correct 5 ms 384 KB Output is correct
5 Correct 5 ms 256 KB Output is correct
6 Correct 5 ms 256 KB Output is correct
7 Correct 5 ms 256 KB Output is correct
8 Correct 5 ms 256 KB Output is correct
9 Correct 5 ms 256 KB Output is correct
10 Correct 5 ms 256 KB Output is correct
11 Correct 5 ms 256 KB Output is correct
12 Correct 5 ms 256 KB Output is correct
13 Correct 5 ms 256 KB Output is correct
14 Correct 5 ms 256 KB Output is correct
15 Correct 5 ms 256 KB Output is correct
16 Correct 5 ms 256 KB Output is correct
17 Correct 5 ms 256 KB Output is correct
18 Correct 5 ms 384 KB Output is correct
19 Correct 5 ms 384 KB Output is correct
20 Correct 8 ms 672 KB Output is correct
21 Correct 7 ms 512 KB Output is correct
22 Correct 40 ms 3064 KB Output is correct
23 Correct 35 ms 3192 KB Output is correct
24 Correct 37 ms 3200 KB Output is correct
25 Incorrect 32 ms 3320 KB Output isn't correct
26 Halted 0 ms 0 KB -

Subtask #4
0 / 15.0

# 결과 실행 시간 메모리 Grader output
1 Correct 4 ms 256 KB Output is correct
2 Correct 4 ms 384 KB Output is correct
3 Correct 5 ms 256 KB Output is correct
4 Correct 4 ms 256 KB Output is correct
5 Incorrect 39 ms 2296 KB Output isn't correct
6 Halted 0 ms 0 KB -

Subtask #5
0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Correct 4 ms 256 KB Output is correct
2 Correct 4 ms 256 KB Output is correct
3 Incorrect 5 ms 384 KB Output isn't correct
4 Halted 0 ms 0 KB -

Subtask #6
0 / 15.0

# 결과 실행 시간 메모리 Grader output
1 Correct 4 ms 256 KB Output is correct
2 Correct 4 ms 256 KB Output is correct
3 Incorrect 5 ms 384 KB Output isn't correct
4 Halted 0 ms 0 KB -