QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#680987#5117. Find Maximum2317663977TL 2ms3620kbC++23622b2024-10-26 23:59:172024-10-26 23:59:18

Judging History

你现在查看的是最新测评结果

  • [2024-10-26 23:59:18]
  • 评测
  • 测评结果：TL
  • 用时：2ms
  • 内存：3620kb
查看
  • [2024-10-26 23:59:17]
  • 提交

answer

#include <iostream>
using namespace std;
#include <vector>
#include <algorithm>
#include <set>
#include <map>
#include <queue>
#include <cmath>
#include <cstring>

using ll = long long;

ll l, r;

ll cal(ll x)
{
	ll res = 1;
	while (x)
	{
		if (x % 3 == 0) x /= 3;
		else x--;
		res++;
	}
	return res;
}

void solve()
{
	cin >> l >> r;
	ll ans = 0;
	for (ll i = r;i >= max(l, r - 1000);i--)
	{
		ans = max(ans, cal(i));
	}
	cout << ans << '\n';
}

int main()
{
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	int T = 1;
	cin >> T;
	while (T--)
	{
		solve();
	}
	return 0;
}
源文件, 语言: C++23

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 3620kb

input:

10
1 2
1 3
1 4
1 5
2 3
2 4
2 5
3 4
3 5
4 5

output:

3
3
4
5
3
4
5
4
5
5

result:

ok 10 numbers

Test #2:

score: 0
Accepted
time: 2ms
memory: 3620kb

input:

5050
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61...

output:

2
3
3
4
5
5
5
6
6
6
6
6
6
7
7
7
8
8
8
8
8
8
8
8
8
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
10
10
10
10
10
10
10
10
10
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
3
3
4
5
5
5
6
6
6
6
6
6
7
7
7
8
8
8
8
8
8
8...

result:

ok 5050 numbers

Test #3:

score: -100
Time Limit Exceeded

input:

10000
2924776299390853 348932224550662831
638290869233943020 897334616745111026
210780034220004669 279345354637770906
20574264013277469 387573622060864735
39441497975868873 806211034038773415
19845198891021950 243636832211738144
298454268109304380 988142879006387197
613847475002049291 86666797163210...

output:

75
85
83
81
83
88
80
82
77
79
79
80
87
80
88
86
81
74
84
85
83
87
88
85
87
87
79
78
83
85
86
84
82
77
86
80
79
85
80
74
81
80
71
77
78
83
82
76
74
81
81
84
86
77
90
85
78
75
84
83
78
80
79
76
80
81
92
81
71
74
79
93
86
75
86
79
82
81
79
80
76
74
92
74
87
80
84
74
84
81
86
82
89
86
78
79
81
85
85
86
...

result:
English 繁體中文 简体中文

伺服器時間: 2024-12-02 16:46:36 | 開源專案