Submission #1120224

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
1120224	2024-11-28T06:37:53 Z	vjudge1	Palindrome-Free Numbers (BOI13_numbers)	C++17	35.8333 / 100	1000 ms	512 KB

numbers

#include"bits/stdc++.h"
using namespace std;

using ll = long long;

main() {
    ll A, B;
    cin >> A >> B;

    ll ans = 0;
    for (int i = A; i <= B; i ++) {
        string S = to_string(i);
        int n = S.size();
        int f = 1;
        if (2 <= n) {
            f = S[1] != S[0];
        }
        for (int j = 2; j < n; j ++) {
            f &= (S[j] != S[j - 1] && S[j] != S[j - 2]);
        }
        if (f) {
            ans ++;
        }
    }

    cout << ans << endl;
}

Compilation message

numbers.cpp:6:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
    6 | main() {
      | ^~~~

Subtask #1

22.5 / 25.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	2 ms	336 KB	Output is correct
2	Correct	1 ms	336 KB	Output is correct
3	Execution timed out	1090 ms	336 KB	Time limit exceeded
4	Correct	2 ms	336 KB	Output is correct
5	Correct	1 ms	336 KB	Output is correct
6	Correct	1 ms	336 KB	Output is correct
7	Correct	1 ms	336 KB	Output is correct
8	Correct	1 ms	336 KB	Output is correct
9	Correct	1 ms	336 KB	Output is correct
10	Correct	1 ms	336 KB	Output is correct
11	Correct	1 ms	336 KB	Output is correct
12	Correct	1 ms	336 KB	Output is correct
13	Correct	1 ms	336 KB	Output is correct
14	Correct	2 ms	336 KB	Output is correct
15	Correct	2 ms	336 KB	Output is correct
16	Correct	1 ms	336 KB	Output is correct
17	Correct	1 ms	336 KB	Output is correct
18	Correct	1 ms	336 KB	Output is correct
19	Execution timed out	1055 ms	336 KB	Time limit exceeded
20	Correct	4 ms	336 KB	Output is correct

Subtask #2

13.3333333333 / 75.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	157 ms	420 KB	Output is correct
2	Execution timed out	1081 ms	336 KB	Time limit exceeded
3	Execution timed out	1052 ms	336 KB	Time limit exceeded
4	Execution timed out	1037 ms	336 KB	Time limit exceeded
5	Execution timed out	1059 ms	336 KB	Time limit exceeded
6	Execution timed out	1045 ms	336 KB	Time limit exceeded
7	Correct	70 ms	336 KB	Output is correct
8	Correct	43 ms	432 KB	Output is correct
9	Correct	88 ms	420 KB	Output is correct
10	Correct	112 ms	504 KB	Output is correct
11	Correct	167 ms	336 KB	Output is correct
12	Correct	878 ms	336 KB	Output is correct
13	Correct	223 ms	336 KB	Output is correct
14	Execution timed out	1079 ms	336 KB	Time limit exceeded
15	Execution timed out	1033 ms	336 KB	Time limit exceeded
16	Execution timed out	1072 ms	336 KB	Time limit exceeded
17	Execution timed out	1043 ms	336 KB	Time limit exceeded
18	Execution timed out	1055 ms	336 KB	Time limit exceeded
19	Execution timed out	1046 ms	336 KB	Time limit exceeded
20	Execution timed out	1044 ms	504 KB	Time limit exceeded
21	Execution timed out	1033 ms	336 KB	Time limit exceeded
22	Execution timed out	1075 ms	336 KB	Time limit exceeded
23	Execution timed out	1043 ms	504 KB	Time limit exceeded
24	Execution timed out	1051 ms	336 KB	Time limit exceeded
25	Execution timed out	1063 ms	336 KB	Time limit exceeded
26	Execution timed out	1033 ms	336 KB	Time limit exceeded
27	Execution timed out	1059 ms	336 KB	Time limit exceeded
28	Execution timed out	1052 ms	336 KB	Time limit exceeded
29	Execution timed out	1065 ms	508 KB	Time limit exceeded
30	Execution timed out	1053 ms	336 KB	Time limit exceeded
31	Execution timed out	1065 ms	336 KB	Time limit exceeded
32	Execution timed out	1087 ms	336 KB	Time limit exceeded
33	Execution timed out	1041 ms	336 KB	Time limit exceeded
34	Execution timed out	1044 ms	336 KB	Time limit exceeded
35	Execution timed out	1082 ms	336 KB	Time limit exceeded
36	Execution timed out	1063 ms	336 KB	Time limit exceeded
37	Execution timed out	1054 ms	336 KB	Time limit exceeded
38	Execution timed out	1058 ms	512 KB	Time limit exceeded
39	Execution timed out	1054 ms	336 KB	Time limit exceeded
40	Execution timed out	1078 ms	336 KB	Time limit exceeded
41	Execution timed out	1059 ms	336 KB	Time limit exceeded
42	Execution timed out	1058 ms	336 KB	Time limit exceeded
43	Execution timed out	1070 ms	336 KB	Time limit exceeded
44	Execution timed out	1052 ms	336 KB	Time limit exceeded
45	Execution timed out	1055 ms	336 KB	Time limit exceeded