26112023-01-17 23:26:35kohumarkSzivárványszámokcpp11Időlimit túllépés 9/45400ms4476 KiB
#include <iostream>
#include <cmath>
using namespace std;

int count_numbers(int x) {
    int count = 0;
    for (int i = 0; i < x; i++) {
        int n = i; int ten=0;
        bool decreasing = false;
        bool increasing = true;
        int prev_digit = n % 10;
        n /= 10;
        while (n > 0) {
            int digit = n % 10;
			if (prev_digit > digit) {
				decreasing = true;
				increasing = false;
			}
			if (decreasing && prev_digit < digit) {
                decreasing = false;
                break;
            }
            prev_digit = digit;
            n /= 10;
            ten++;
        }
        if (decreasing||increasing) {
            count++;
        }
    }
    return count;
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    int x; cin >> x;
    cout << count_numbers(x);
    return 0;
}


RészfeladatÖsszpontTesztVerdiktIdőMemória
base9/45
1Elfogadva0/03ms1896 KiB
2Időlimit túllépés0/0400ms2072 KiB
3Időlimit túllépés0/0356ms2304 KiB
4Elfogadva1/12ms2556 KiB
5Elfogadva1/12ms2760 KiB
6Elfogadva1/12ms2992 KiB
7Elfogadva1/12ms3040 KiB
8Elfogadva1/12ms3012 KiB
9Elfogadva1/13ms3392 KiB
10Elfogadva1/13ms3380 KiB
11Elfogadva1/14ms3444 KiB
12Elfogadva1/14ms3644 KiB
13Időlimit túllépés0/2351ms2816 KiB
14Időlimit túllépés0/2360ms3760 KiB
15Időlimit túllépés0/2356ms3772 KiB
16Időlimit túllépés0/2368ms3764 KiB
17Időlimit túllépés0/1365ms2884 KiB
18Időlimit túllépés0/2361ms3892 KiB
19Időlimit túllépés0/2377ms3868 KiB
20Időlimit túllépés0/2349ms3144 KiB
21Időlimit túllépés0/3372ms3968 KiB
22Időlimit túllépés0/2354ms3964 KiB
23Időlimit túllépés0/2358ms3992 KiB
24Időlimit túllépés0/2344ms4120 KiB
25Időlimit túllépés0/2368ms4164 KiB
26Időlimit túllépés0/2361ms4276 KiB
27Időlimit túllépés0/2365ms4396 KiB
28Időlimit túllépés0/2344ms4476 KiB
29Időlimit túllépés0/2368ms3864 KiB
30Időlimit túllépés0/2398ms3800 KiB