25802023-01-17 16:18:59kohumarkSzivárványszámokcpp11Időlimit túllépés 18/45381ms4888 KiB
#include <iostream>
#include <cmath>
#define ll long long
using namespace std;


int main(){
	ios_base::sync_with_stdio(false); cin.tie(NULL);
	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';
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base18/45
1Elfogadva0/03ms1888 KiB
2Elfogadva0/0171ms2088 KiB
3Időlimit túllépés0/0377ms2172 KiB
4Elfogadva1/12ms2424 KiB
5Elfogadva1/12ms2632 KiB
6Elfogadva1/12ms2836 KiB
7Elfogadva1/12ms2904 KiB
8Elfogadva1/12ms3016 KiB
9Elfogadva1/13ms3080 KiB
10Elfogadva1/13ms3212 KiB
11Elfogadva1/13ms3288 KiB
12Elfogadva1/14ms3516 KiB
13Elfogadva2/257ms3592 KiB
14Elfogadva2/250ms3720 KiB
15Elfogadva2/267ms3684 KiB
16Elfogadva2/271ms3916 KiB
17Elfogadva1/171ms4120 KiB
18Időlimit túllépés0/2370ms4068 KiB
19Időlimit túllépés0/2377ms4164 KiB
20Időlimit túllépés0/2349ms4392 KiB
21Időlimit túllépés0/3375ms4268 KiB
22Időlimit túllépés0/2377ms4372 KiB
23Időlimit túllépés0/2356ms4496 KiB
24Időlimit túllépés0/2358ms4376 KiB
25Időlimit túllépés0/2372ms3560 KiB
26Időlimit túllépés0/2351ms4600 KiB
27Időlimit túllépés0/2381ms4704 KiB
28Időlimit túllépés0/2370ms4672 KiB
29Időlimit túllépés0/2349ms4780 KiB
30Időlimit túllépés0/2372ms4888 KiB