oj.uz

답안 #167955

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
167955 2019-12-11T03:36:46 Z Thuleanx Temperature (POI11_tem) C++14
100 / 100
 312 ms 29944 KB 
#include <bits/stdc++.h>
using namespace std;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);

	int n; cin>>n;
	int l[n], r[n];
	deque<int> dq;
	for (int i = 0; i < n; i++)
		cin>>l[i]>>r[i];
	int ans = 0, pos = -1;
	for (int i = 0; i < n; i++) {
		while (dq.size() && l[i] >= l[dq.back()]) dq.pop_back();
		dq.push_back(i);
		while (dq.size() && l[dq[0]] > r[i]) {
			pos = dq.front();
			dq.pop_front();
		}
		ans = max(ans, i-pos);
	}
	cout << ans << endl;

	return 0;
}

Subtask #1
8.0 / 8.0

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

Subtask #2
8.0 / 8.0

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

Subtask #3
8.0 / 8.0

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

Subtask #4
8.0 / 8.0

# 결과 실행 시간 메모리 Grader output
1 Correct 87 ms 7032 KB Output is correct
2 Correct 95 ms 8048 KB Output is correct
3 Correct 104 ms 8856 KB Output is correct

Subtask #5
8.0 / 8.0

# 결과 실행 시간 메모리 Grader output
1 Correct 190 ms 16504 KB Output is correct
2 Correct 204 ms 17880 KB Output is correct
3 Correct 210 ms 19032 KB Output is correct

Subtask #6
8.0 / 8.0

# 결과 실행 시간 메모리 Grader output
1 Correct 242 ms 21980 KB Output is correct
2 Correct 211 ms 18544 KB Output is correct
3 Correct 254 ms 24440 KB Output is correct

Subtask #7
8.0 / 8.0

# 결과 실행 시간 메모리 Grader output
1 Correct 282 ms 25592 KB Output is correct
2 Correct 216 ms 18972 KB Output is correct
3 Correct 312 ms 29944 KB Output is correct

Subtask #8
8.0 / 8.0

# 결과 실행 시간 메모리 Grader output
1 Correct 252 ms 23624 KB Output is correct
2 Correct 194 ms 17488 KB Output is correct
3 Correct 212 ms 18528 KB Output is correct

Subtask #9
9.0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Correct 141 ms 12024 KB Output is correct
2 Correct 144 ms 12184 KB Output is correct
3 Correct 155 ms 12252 KB Output is correct

Subtask #10
9.0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Correct 154 ms 11384 KB Output is correct
2 Correct 151 ms 12580 KB Output is correct

Subtask #11
9.0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Correct 232 ms 21140 KB Output is correct
2 Correct 308 ms 29544 KB Output is correct

Subtask #12
9.0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Correct 217 ms 20424 KB Output is correct
2 Correct 274 ms 26616 KB Output is correct