답안 #21972 :: oj.uz

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
21972	2017-04-27T21:48:26 Z	Hiasat	Jakarta Skyscrapers (APIO15_skyscraper)	C++14	36 / 100	1000 ms	10576 KB

skyscraper

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
typedef pair<ll, int> plli;
typedef pair<double, double> pdd;
typedef pair<string, int> psi;

const int MOD = 1e9 + 7;

const ll oo = 1e15;

typedef long long ll;

int n , m;

pii d[30010];

bitset<30010> vis[2010];

vector<int> dogs[2010];


int main() {
 	//freopen("input.txt","r",stdin);
	scanf("%d%d",&n,&m);
	for (int i = 0; i < m; ++i){
		scanf("%d%d",&d[i].first,&d[i].second);
		dogs[d[i].first].push_back(i);
	}
	deque< pair<int , pii > > q;
	vis[d[0].first][0] = 1;
	q.push_front(make_pair(0,make_pair(d[0].first,0)));
	while(!q.empty()){
		pair<int , pii > src = q.front();
		if(src.second.first == d[1].first){
			printf("%d\n", src.first);
			return 0;
		}
		q.pop_front();
		for (int i = 0; i < dogs[src.second.first].size(); ++i){
			int nw = dogs[src.second.first][i];
			if(vis[src.second.first][nw])
				continue;
			vis[src.second.first][nw] = 1;
			q.push_front(make_pair(src.first,make_pair(src.second.first,nw)));
		}
		for(int i = -1 ; i <= 1 ; i+= 2){
			int nw = src.second.first + d[src.second.second].second * i;
			if(nw < 0 || nw >= n)
				continue;
			if(vis[nw][src.second.second])
				continue;
			vis[nw][src.second.second]=1;
			q.push_back(make_pair(1 + src.first,make_pair(nw,src.second.second)));
		}
	}
	puts("-1");
	return 0;
}

Compilation message

skyscraper.cpp: In function 'int main()':
skyscraper.cpp:44:21: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for (int i = 0; i < dogs[src.second.first].size(); ++i){
                     ^
skyscraper.cpp:29:21: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d",&n,&m);
                     ^
skyscraper.cpp:31:41: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d",&d[i].first,&d[i].second);
                                         ^

Subtask #1
10.0 / 10.0

#	결과	메모리	Grader output
1	Correct	9668 KB	Output is correct
2	Correct	9668 KB	Output is correct
3	Correct	9668 KB	Output is correct
4	Correct	9668 KB	Output is correct
5	Correct	9668 KB	Output is correct
6	Correct	9668 KB	Output is correct
7	Correct	9668 KB	Output is correct

Subtask #2
12.0 / 12.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	9668 KB	Output is correct
2	Correct	0 ms	9668 KB	Output is correct
3	Correct	0 ms	9668 KB	Output is correct
4	Correct	0 ms	9668 KB	Output is correct
5	Correct	0 ms	9668 KB	Output is correct
6	Correct	0 ms	9668 KB	Output is correct
7	Correct	0 ms	9668 KB	Output is correct
8	Correct	0 ms	9668 KB	Output is correct
9	Correct	0 ms	9668 KB	Output is correct
10	Correct	0 ms	9668 KB	Output is correct
11	Correct	0 ms	9668 KB	Output is correct
12	Correct	0 ms	9668 KB	Output is correct
13	Correct	6 ms	9800 KB	Output is correct
14	Correct	0 ms	9668 KB	Output is correct
15	Correct	0 ms	9668 KB	Output is correct

Subtask #3
14.0 / 14.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	9668 KB	Output is correct
2	Correct	0 ms	9668 KB	Output is correct
3	Correct	0 ms	9668 KB	Output is correct
4	Correct	0 ms	9668 KB	Output is correct
5	Correct	0 ms	9668 KB	Output is correct
6	Correct	0 ms	9668 KB	Output is correct
7	Correct	0 ms	9668 KB	Output is correct
8	Correct	0 ms	9668 KB	Output is correct
9	Correct	0 ms	9668 KB	Output is correct
10	Correct	0 ms	9668 KB	Output is correct
11	Correct	0 ms	9668 KB	Output is correct
12	Correct	0 ms	9668 KB	Output is correct
13	Correct	6 ms	9800 KB	Output is correct
14	Correct	0 ms	9668 KB	Output is correct
15	Correct	0 ms	9668 KB	Output is correct
16	Correct	0 ms	9668 KB	Output is correct
17	Correct	0 ms	9668 KB	Output is correct
18	Correct	0 ms	9668 KB	Output is correct
19	Correct	0 ms	9668 KB	Output is correct
20	Correct	106 ms	9800 KB	Output is correct
21	Correct	0 ms	9668 KB	Output is correct
22	Correct	0 ms	9668 KB	Output is correct
23	Correct	0 ms	9668 KB	Output is correct
24	Correct	3 ms	9668 KB	Output is correct
25	Correct	0 ms	9668 KB	Output is correct
26	Correct	0 ms	9668 KB	Output is correct
27	Correct	0 ms	9668 KB	Output is correct
28	Correct	0 ms	9800 KB	Output is correct
29	Correct	6 ms	9668 KB	Output is correct
30	Correct	0 ms	9668 KB	Output is correct
31	Correct	3 ms	9668 KB	Output is correct
32	Correct	3 ms	9668 KB	Output is correct
33	Correct	6 ms	9668 KB	Output is correct
34	Correct	0 ms	9668 KB	Output is correct

Subtask #4
0 / 21.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	9668 KB	Output is correct
2	Correct	0 ms	9668 KB	Output is correct
3	Correct	0 ms	9668 KB	Output is correct
4	Correct	0 ms	9668 KB	Output is correct
5	Correct	0 ms	9668 KB	Output is correct
6	Correct	0 ms	9668 KB	Output is correct
7	Correct	0 ms	9668 KB	Output is correct
8	Correct	0 ms	9668 KB	Output is correct
9	Correct	0 ms	9668 KB	Output is correct
10	Correct	0 ms	9668 KB	Output is correct
11	Correct	0 ms	9668 KB	Output is correct
12	Correct	0 ms	9668 KB	Output is correct
13	Correct	6 ms	9800 KB	Output is correct
14	Correct	0 ms	9668 KB	Output is correct
15	Correct	0 ms	9668 KB	Output is correct
16	Correct	0 ms	9668 KB	Output is correct
17	Correct	0 ms	9668 KB	Output is correct
18	Correct	0 ms	9668 KB	Output is correct
19	Correct	0 ms	9668 KB	Output is correct
20	Correct	99 ms	9800 KB	Output is correct
21	Correct	0 ms	9668 KB	Output is correct
22	Correct	0 ms	9668 KB	Output is correct
23	Correct	3 ms	9668 KB	Output is correct
24	Correct	0 ms	9668 KB	Output is correct
25	Correct	3 ms	9668 KB	Output is correct
26	Correct	0 ms	9668 KB	Output is correct
27	Correct	0 ms	9668 KB	Output is correct
28	Correct	0 ms	9800 KB	Output is correct
29	Correct	3 ms	9668 KB	Output is correct
30	Correct	0 ms	9668 KB	Output is correct
31	Correct	0 ms	9668 KB	Output is correct
32	Correct	0 ms	9668 KB	Output is correct
33	Correct	0 ms	9668 KB	Output is correct
34	Correct	0 ms	9668 KB	Output is correct
35	Correct	6 ms	10064 KB	Output is correct
36	Correct	3 ms	9800 KB	Output is correct
37	Correct	9 ms	10064 KB	Output is correct
38	Correct	13 ms	10064 KB	Output is correct
39	Correct	9 ms	9932 KB	Output is correct
40	Correct	3 ms	9932 KB	Output is correct
41	Correct	9 ms	9932 KB	Output is correct
42	Correct	3 ms	9944 KB	Output is correct
43	Correct	6 ms	9944 KB	Output is correct
44	Execution timed out	1000 ms	10576 KB	Execution timed out
45	Halted	0 ms	0 KB	-

Subtask #5
0 / 43.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	9668 KB	Output is correct
2	Correct	0 ms	9668 KB	Output is correct
3	Correct	0 ms	9668 KB	Output is correct
4	Correct	0 ms	9668 KB	Output is correct
5	Correct	0 ms	9668 KB	Output is correct
6	Correct	0 ms	9668 KB	Output is correct
7	Correct	0 ms	9668 KB	Output is correct
8	Correct	0 ms	9668 KB	Output is correct
9	Correct	0 ms	9668 KB	Output is correct
10	Correct	0 ms	9668 KB	Output is correct
11	Correct	0 ms	9668 KB	Output is correct
12	Correct	0 ms	9668 KB	Output is correct
13	Correct	6 ms	9800 KB	Output is correct
14	Correct	0 ms	9668 KB	Output is correct
15	Correct	0 ms	9668 KB	Output is correct
16	Correct	0 ms	9668 KB	Output is correct
17	Correct	3 ms	9668 KB	Output is correct
18	Correct	0 ms	9668 KB	Output is correct
19	Correct	0 ms	9668 KB	Output is correct
20	Correct	86 ms	9800 KB	Output is correct
21	Correct	0 ms	9668 KB	Output is correct
22	Correct	0 ms	9668 KB	Output is correct
23	Correct	3 ms	9668 KB	Output is correct
24	Correct	6 ms	9668 KB	Output is correct
25	Correct	0 ms	9668 KB	Output is correct
26	Correct	3 ms	9668 KB	Output is correct
27	Correct	0 ms	9668 KB	Output is correct
28	Correct	9 ms	9800 KB	Output is correct
29	Correct	3 ms	9668 KB	Output is correct
30	Correct	3 ms	9668 KB	Output is correct
31	Correct	0 ms	9668 KB	Output is correct
32	Correct	0 ms	9668 KB	Output is correct
33	Correct	3 ms	9668 KB	Output is correct
34	Correct	9 ms	9668 KB	Output is correct
35	Correct	16 ms	10064 KB	Output is correct
36	Correct	3 ms	9800 KB	Output is correct
37	Correct	3 ms	10064 KB	Output is correct
38	Correct	13 ms	10064 KB	Output is correct
39	Correct	6 ms	9932 KB	Output is correct
40	Correct	9 ms	9932 KB	Output is correct
41	Correct	6 ms	9932 KB	Output is correct
42	Correct	3 ms	9944 KB	Output is correct
43	Correct	9 ms	9944 KB	Output is correct
44	Execution timed out	1000 ms	10576 KB	Execution timed out
45	Halted	0 ms	0 KB	-

답안 #21972

Compilation message

Subtask #1 10.0 / 10.0

Subtask #2 12.0 / 12.0

Subtask #3 14.0 / 14.0

Subtask #4 0 / 21.0

Subtask #5 0 / 43.0

Subtask #1
10.0 / 10.0

Subtask #2
12.0 / 12.0

Subtask #3
14.0 / 14.0

Subtask #4
0 / 21.0

Subtask #5
0 / 43.0