oj.uz

답안 #126353

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
126353 2019-07-07T13:02:37 Z TadijaSebez Minerals (JOI19_minerals) C++14
75 / 100
 67 ms 3376 KB 
#include "minerals.h"
#include <bits/stdc++.h>
using namespace std;
#define pb push_back
void Solve(vector<int> l, vector<int> r, int in)
{
	if(l.size()==1)
	{
		Answer(l[0],r[0]);
		return;
	}
	int pre;
	vector<int> L[2],R[2];
	for(int i=0;i<l.size();i++) L[i&1].pb(l[i]);
	for(int i:L[0]) pre=Query(i);
	for(int i:r)
	{
		int now=Query(i);
		if(now==pre)
		{
			if(in) R[1].pb(i);
			else R[0].pb(i);
		}
		else
		{
			if(in) R[0].pb(i);
			else R[1].pb(i);
		}
		pre=now;
	}
	Solve(L[0],R[0],in^1);
	Solve(L[1],R[1],in);
}
void Solve(int n)
{
	vector<int> l,r;
	int pre=0;
	for(int i=1;i<=n*2;i++)
	{
		int now=Query(i);
		if(now!=pre) l.pb(i);
		else r.pb(i);
		pre=now;
	}
	Solve(l,r,1);
}

Compilation message

minerals.cpp: In function 'void Solve(std::vector<int>, std::vector<int>, int)':
minerals.cpp:14:15: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i=0;i<l.size();i++) L[i&1].pb(l[i]);
              ~^~~~~~~~~
minerals.cpp:19:3: warning: 'pre' may be used uninitialized in this function [-Wmaybe-uninitialized]
   if(now==pre)
   ^~

Subtask #1
6.0 / 6.0

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

Subtask #2
25.0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Correct 3 ms 376 KB Output is correct
2 Correct 5 ms 504 KB Output is correct
3 Correct 7 ms 632 KB Output is correct
4 Correct 13 ms 760 KB Output is correct
5 Correct 25 ms 1448 KB Output is correct

Subtask #3
9.0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 400 KB Output is correct
2 Correct 2 ms 248 KB Output is correct
3 Correct 2 ms 376 KB Output is correct
4 Correct 2 ms 376 KB Output is correct
5 Correct 3 ms 376 KB Output is correct
6 Correct 5 ms 504 KB Output is correct
7 Correct 7 ms 632 KB Output is correct
8 Correct 13 ms 760 KB Output is correct
9 Correct 25 ms 1448 KB Output is correct
10 Correct 4 ms 376 KB Output is correct
11 Correct 17 ms 1144 KB Output is correct
12 Correct 25 ms 1428 KB Output is correct
13 Correct 24 ms 1400 KB Output is correct
14 Correct 21 ms 1412 KB Output is correct

Subtask #4
30.0 / 30.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 400 KB Output is correct
2 Correct 2 ms 248 KB Output is correct
3 Correct 2 ms 376 KB Output is correct
4 Correct 2 ms 376 KB Output is correct
5 Correct 3 ms 376 KB Output is correct
6 Correct 5 ms 504 KB Output is correct
7 Correct 7 ms 632 KB Output is correct
8 Correct 13 ms 760 KB Output is correct
9 Correct 25 ms 1448 KB Output is correct
10 Correct 4 ms 376 KB Output is correct
11 Correct 17 ms 1144 KB Output is correct
12 Correct 25 ms 1428 KB Output is correct
13 Correct 24 ms 1400 KB Output is correct
14 Correct 21 ms 1412 KB Output is correct
15 Correct 67 ms 3284 KB Output is correct
16 Correct 67 ms 3236 KB Output is correct
17 Correct 61 ms 3116 KB Output is correct
18 Correct 59 ms 3116 KB Output is correct

Subtask #5
5.0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 400 KB Output is correct
2 Correct 2 ms 248 KB Output is correct
3 Correct 2 ms 376 KB Output is correct
4 Correct 2 ms 376 KB Output is correct
5 Correct 3 ms 376 KB Output is correct
6 Correct 5 ms 504 KB Output is correct
7 Correct 7 ms 632 KB Output is correct
8 Correct 13 ms 760 KB Output is correct
9 Correct 25 ms 1448 KB Output is correct
10 Correct 4 ms 376 KB Output is correct
11 Correct 17 ms 1144 KB Output is correct
12 Correct 25 ms 1428 KB Output is correct
13 Correct 24 ms 1400 KB Output is correct
14 Correct 21 ms 1412 KB Output is correct
15 Correct 67 ms 3284 KB Output is correct
16 Correct 67 ms 3236 KB Output is correct
17 Correct 61 ms 3116 KB Output is correct
18 Correct 59 ms 3116 KB Output is correct
19 Correct 65 ms 3236 KB Output is correct
20 Correct 66 ms 3332 KB Output is correct
21 Correct 61 ms 3188 KB Output is correct
22 Correct 60 ms 3112 KB Output is correct

Subtask #6
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 400 KB Output is correct
2 Correct 2 ms 248 KB Output is correct
3 Correct 2 ms 376 KB Output is correct
4 Correct 2 ms 376 KB Output is correct
5 Correct 3 ms 376 KB Output is correct
6 Correct 5 ms 504 KB Output is correct
7 Correct 7 ms 632 KB Output is correct
8 Correct 13 ms 760 KB Output is correct
9 Correct 25 ms 1448 KB Output is correct
10 Correct 4 ms 376 KB Output is correct
11 Correct 17 ms 1144 KB Output is correct
12 Correct 25 ms 1428 KB Output is correct
13 Correct 24 ms 1400 KB Output is correct
14 Correct 21 ms 1412 KB Output is correct
15 Correct 67 ms 3284 KB Output is correct
16 Correct 67 ms 3236 KB Output is correct
17 Correct 61 ms 3116 KB Output is correct
18 Correct 59 ms 3116 KB Output is correct
19 Correct 65 ms 3236 KB Output is correct
20 Correct 66 ms 3332 KB Output is correct
21 Correct 61 ms 3188 KB Output is correct
22 Correct 60 ms 3112 KB Output is correct
23 Incorrect 67 ms 3376 KB Wrong Answer [2]
24 Halted 0 ms 0 KB -

Subtask #7
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 400 KB Output is correct
2 Correct 2 ms 248 KB Output is correct
3 Correct 2 ms 376 KB Output is correct
4 Correct 2 ms 376 KB Output is correct
5 Correct 3 ms 376 KB Output is correct
6 Correct 5 ms 504 KB Output is correct
7 Correct 7 ms 632 KB Output is correct
8 Correct 13 ms 760 KB Output is correct
9 Correct 25 ms 1448 KB Output is correct
10 Correct 4 ms 376 KB Output is correct
11 Correct 17 ms 1144 KB Output is correct
12 Correct 25 ms 1428 KB Output is correct
13 Correct 24 ms 1400 KB Output is correct
14 Correct 21 ms 1412 KB Output is correct
15 Correct 67 ms 3284 KB Output is correct
16 Correct 67 ms 3236 KB Output is correct
17 Correct 61 ms 3116 KB Output is correct
18 Correct 59 ms 3116 KB Output is correct
19 Correct 65 ms 3236 KB Output is correct
20 Correct 66 ms 3332 KB Output is correct
21 Correct 61 ms 3188 KB Output is correct
22 Correct 60 ms 3112 KB Output is correct
23 Incorrect 67 ms 3376 KB Wrong Answer [2]
24 Halted 0 ms 0 KB -

Subtask #8
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 400 KB Output is correct
2 Correct 2 ms 248 KB Output is correct
3 Correct 2 ms 376 KB Output is correct
4 Correct 2 ms 376 KB Output is correct
5 Correct 3 ms 376 KB Output is correct
6 Correct 5 ms 504 KB Output is correct
7 Correct 7 ms 632 KB Output is correct
8 Correct 13 ms 760 KB Output is correct
9 Correct 25 ms 1448 KB Output is correct
10 Correct 4 ms 376 KB Output is correct
11 Correct 17 ms 1144 KB Output is correct
12 Correct 25 ms 1428 KB Output is correct
13 Correct 24 ms 1400 KB Output is correct
14 Correct 21 ms 1412 KB Output is correct
15 Correct 67 ms 3284 KB Output is correct
16 Correct 67 ms 3236 KB Output is correct
17 Correct 61 ms 3116 KB Output is correct
18 Correct 59 ms 3116 KB Output is correct
19 Correct 65 ms 3236 KB Output is correct
20 Correct 66 ms 3332 KB Output is correct
21 Correct 61 ms 3188 KB Output is correct
22 Correct 60 ms 3112 KB Output is correct
23 Incorrect 67 ms 3376 KB Wrong Answer [2]
24 Halted 0 ms 0 KB -

Subtask #9
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 400 KB Output is correct
2 Correct 2 ms 248 KB Output is correct
3 Correct 2 ms 376 KB Output is correct
4 Correct 2 ms 376 KB Output is correct
5 Correct 3 ms 376 KB Output is correct
6 Correct 5 ms 504 KB Output is correct
7 Correct 7 ms 632 KB Output is correct
8 Correct 13 ms 760 KB Output is correct
9 Correct 25 ms 1448 KB Output is correct
10 Correct 4 ms 376 KB Output is correct
11 Correct 17 ms 1144 KB Output is correct
12 Correct 25 ms 1428 KB Output is correct
13 Correct 24 ms 1400 KB Output is correct
14 Correct 21 ms 1412 KB Output is correct
15 Correct 67 ms 3284 KB Output is correct
16 Correct 67 ms 3236 KB Output is correct
17 Correct 61 ms 3116 KB Output is correct
18 Correct 59 ms 3116 KB Output is correct
19 Correct 65 ms 3236 KB Output is correct
20 Correct 66 ms 3332 KB Output is correct
21 Correct 61 ms 3188 KB Output is correct
22 Correct 60 ms 3112 KB Output is correct
23 Incorrect 67 ms 3376 KB Wrong Answer [2]
24 Halted 0 ms 0 KB -