2522 2023. 01. 15 18:25:11 kohumark Szivárványszámok cpp11 Időlimit túllépés 18/45 377ms 4716 KiB 
#include <iostream>
#include <cmath>
#define ll long long
using namespace std;


int main(){
	ll n; cin >> n;
	int ok=0;
	
	for(ll i=0; i<n; i++){
		string act = to_string(i);
		bool nov=true; bool jo=true;
		for(int j=1; j<(int)act.length(); j++){
			if(nov&&act[j]>=act[j-1]) continue;
			else if(act[j]<=act[j-1]){
				nov=false; continue;
			}
			else{
				jo=false;
				i = ((int)(i/pow(10,act.length()-j))+1)*pow(10,act.length()-j)-1;
				break;
			}
		}
		if(jo) ok++;
	}
	
	cout << ok << '\n';
	// for(int i=0; i<10; i++) cout << (int)(to_string(i)[0]) << '\n';
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 18/45
1 Elfogadva 0/0 3ms 1876 KiB
2 Elfogadva 0/0 165ms 2064 KiB
3 Időlimit túllépés 0/0 360ms 1424 KiB
4 Elfogadva 1/1 2ms 2668 KiB
5 Elfogadva 1/1 2ms 2836 KiB
6 Elfogadva 1/1 2ms 2804 KiB
7 Elfogadva 1/1 2ms 2828 KiB
8 Elfogadva 1/1 2ms 3040 KiB
9 Elfogadva 1/1 3ms 3100 KiB
10 Elfogadva 1/1 3ms 3240 KiB
11 Elfogadva 1/1 3ms 3300 KiB
12 Elfogadva 1/1 4ms 3304 KiB
13 Elfogadva 2/2 54ms 3300 KiB
14 Elfogadva 2/2 48ms 3428 KiB
15 Elfogadva 2/2 65ms 3564 KiB
16 Elfogadva 2/2 68ms 3648 KiB
17 Elfogadva 1/1 70ms 3880 KiB
18 Időlimit túllépés 0/2 375ms 3168 KiB
19 Időlimit túllépés 0/2 365ms 3884 KiB
20 Időlimit túllépés 0/2 365ms 3884 KiB
21 Időlimit túllépés 0/3 365ms 3360 KiB
22 Időlimit túllépés 0/2 358ms 4332 KiB
23 Időlimit túllépés 0/2 377ms 3584 KiB
24 Időlimit túllépés 0/2 361ms 4656 KiB
25 Időlimit túllépés 0/2 372ms 4716 KiB
26 Időlimit túllépés 0/2 358ms 4620 KiB
27 Időlimit túllépés 0/2 356ms 4624 KiB
28 Időlimit túllépés 0/2 370ms 4488 KiB
29 Időlimit túllépés 0/2 361ms 4592 KiB
30 Időlimit túllépés 0/2 370ms 4716 KiB