oj.uz

답안 #828998

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
828998 2023-08-18T00:22:30 Z Trunkty Arranging Shoes (IOI19_shoes) C++14
45 / 100
 64 ms 69848 KB 
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
//#define int ll
 
#include "shoes.h"
 
ll ans,nextpos=1;
deque<int> shoes[100005];
 
ll count_swaps(vector<int> s){
	for(ll i=0;i<s.size();i++){
		if(s[i]<0){
			shoes[-s[i]].push_back(nextpos);
			ans += abs(nextpos-(i+1LL));
			nextpos += 2;
		}
	}
	return ans;
}

Compilation message

shoes.cpp: In function 'll count_swaps(std::vector<int>)':
shoes.cpp:12:14: warning: comparison of integer expressions of different signedness: 'll' {aka 'long long int'} and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   12 |  for(ll i=0;i<s.size();i++){
      |             ~^~~~~~~~~

Subtask #1
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 34 ms 67624 KB Output is correct
2 Correct 36 ms 67600 KB Output is correct

Subtask #2
0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Correct 34 ms 67624 KB Output is correct
2 Correct 36 ms 67600 KB Output is correct
3 Incorrect 33 ms 67580 KB Output isn't correct
4 Halted 0 ms 0 KB -

Subtask #3
20.0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Correct 34 ms 67624 KB Output is correct
2 Correct 36 ms 67600 KB Output is correct
3 Correct 32 ms 67600 KB Output is correct
4 Correct 34 ms 67524 KB Output is correct
5 Correct 34 ms 67540 KB Output is correct
6 Correct 42 ms 67596 KB Output is correct
7 Correct 42 ms 67520 KB Output is correct
8 Correct 33 ms 67588 KB Output is correct
9 Correct 33 ms 67568 KB Output is correct
10 Correct 34 ms 67572 KB Output is correct
11 Correct 35 ms 67512 KB Output is correct
12 Correct 33 ms 67512 KB Output is correct
13 Correct 36 ms 67540 KB Output is correct
14 Correct 34 ms 67568 KB Output is correct
15 Correct 34 ms 67544 KB Output is correct
16 Correct 33 ms 67540 KB Output is correct
17 Correct 35 ms 67608 KB Output is correct
18 Correct 34 ms 67532 KB Output is correct
19 Correct 35 ms 67532 KB Output is correct
20 Correct 39 ms 67840 KB Output is correct
21 Correct 38 ms 67796 KB Output is correct
22 Correct 53 ms 69732 KB Output is correct
23 Correct 53 ms 69808 KB Output is correct
24 Correct 53 ms 69832 KB Output is correct
25 Correct 50 ms 69840 KB Output is correct
26 Correct 53 ms 69780 KB Output is correct
27 Correct 54 ms 69832 KB Output is correct
28 Correct 64 ms 69740 KB Output is correct
29 Correct 51 ms 69724 KB Output is correct
30 Correct 49 ms 69808 KB Output is correct
31 Correct 52 ms 69736 KB Output is correct
32 Correct 53 ms 69832 KB Output is correct
33 Correct 51 ms 69812 KB Output is correct
34 Correct 61 ms 69840 KB Output is correct
35 Correct 34 ms 67540 KB Output is correct
36 Correct 34 ms 67596 KB Output is correct
37 Correct 52 ms 69848 KB Output is correct
38 Correct 56 ms 69836 KB Output is correct
39 Correct 63 ms 69800 KB Output is correct

Subtask #4
15.0 / 15.0

# 결과 실행 시간 메모리 Grader output
1 Correct 35 ms 67604 KB Output is correct
2 Correct 33 ms 67548 KB Output is correct
3 Correct 37 ms 67672 KB Output is correct
4 Correct 35 ms 67504 KB Output is correct
5 Correct 54 ms 69444 KB Output is correct
6 Correct 51 ms 69440 KB Output is correct
7 Correct 53 ms 69460 KB Output is correct
8 Correct 51 ms 69836 KB Output is correct
9 Correct 54 ms 69320 KB Output is correct
10 Correct 52 ms 69340 KB Output is correct

Subtask #5
0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Correct 34 ms 67624 KB Output is correct
2 Correct 36 ms 67600 KB Output is correct
3 Incorrect 33 ms 67580 KB Output isn't correct
4 Halted 0 ms 0 KB -

Subtask #6
0 / 15.0

# 결과 실행 시간 메모리 Grader output
1 Correct 34 ms 67624 KB Output is correct
2 Correct 36 ms 67600 KB Output is correct
3 Incorrect 33 ms 67580 KB Output isn't correct
4 Halted 0 ms 0 KB -