QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#276012 | #7897. Largest Digit | 666ldc | AC ✓ | 1ms | 3452kb | C++20 | 1.4kb | 2023-12-05 14:24:44 | 2023-12-05 14:24:44 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define x first
#define y second
typedef long double f128;
typedef long long i64;
typedef unsigned long long u64;
typedef pair<int, int> PII;
const int INF = 0x3f3f3f3f,mod = 1e9 + 7;
const i64 inf = 2e18;
inline int read()
{
char c = getchar();
int x = 0,s = 1;
while(c < '0' || c > '9')
{
if (c == '-')
s = -1;
c = getchar();
}
while (c >= '0' && c <= '9')
{
x = x * 10 + c - '0';
c = getchar();
}
return x * s;
}
//解答------------------------------------------------------------
int find (i64 x)
{
i64 cnt = 0;
while (x)
{
cnt = max (cnt,x % 10);
x /= 10;
}
return (int)cnt;
}
void solve()
{
i64 la,ra,lb,rb;
cin >> la >> ra >> lb >> rb;
i64 ll = ra - la,rr = rb - lb;
if (rr >= 9 || ll >= 9)
{
cout << 9 << endl;
return;
}
else
{
int ans = 0;
for (i64 i = la;i <= ra;i++)
for (i64 j = lb;j <= rb;j++)
{
ans = max (ans,find (i + j));
}
cout << ans <<endl;
}
}
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
int T = 1;
cin >> T;
while (T --)
solve();
return 0;
}
这程序好像有点Bug,我给组数据试试?
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 3440kb
input:
2 178 182 83 85 2 5 3 6
output:
7 9
result:
ok 2 lines
Test #2:
score: 0
Accepted
time: 0ms
memory: 3452kb
input:
1000 158260522 877914575 24979445 602436426 1 5 1101111 1101112 2 5 33333 33335 1 5 10111 10111 138996221 797829355 353195922 501899080 212 215 10302 10302 101100 101101 1 2 111 114 1101000 1101001 265804420 569328197 234828607 807497925 1110110 1110112 11100 11103 323 327 23 27 1 1 1 5 316412581 80...
output:
9 7 9 6 9 7 3 5 9 5 9 6 9 9 9 9 9 9 9 9 9 5 9 6 9 9 7 8 9 9 9 9 9 9 3 8 9 7 7 9 9 6 7 9 9 8 9 6 9 9 9 5 9 4 9 5 9 7 8 8 9 9 9 6 9 8 9 5 9 7 9 7 9 9 6 5 9 2 3 6 9 9 8 6 9 9 6 4 9 9 9 9 9 9 8 2 9 4 5 9 9 9 8 6 9 5 7 9 9 9 9 5 9 7 8 5 9 9 9 7 9 9 3 3 9 9 5 7 9 9 6 6 9 7 7 9 9 8 9 9 9 5 9 6 9 7 9 4 9 5 ...
result:
ok 1000 lines
Extra Test:
score: 0
Extra Test Passed