Submission #31504819

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
long long T,l,r;
long long cal(long long x){
	long long u=x,tot=1;
	while(u) u/=10,tot*=10;
	return min(x*10,x+tot);
} 

int main(){
	cin>>T;
	while(T--){
		long long l,r; cin>>l>>r;
		long long L=l,R=r,tot=R;
		while(L<=R){
			long long mid=(L+R)>>1;
			if(cal(mid)>r) tot=mid,R=mid-1;
			else L=mid+1;
		}
		cout<<r-tot+1<<endl;
	}
}

Submission Info

Submission Time
Task A - Antichain of Integer Strings
User Appleblue17
Language C++ (GCC 9.2.1)
Score 400
Code Size 401 Byte
Status AC
Exec Time 37 ms
Memory 3572 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 1
AC × 42
Set Name Test Cases
Sample 01_sample_01.txt
All 01_sample_01.txt, 02_small_01.txt, 02_small_02.txt, 02_small_03.txt, 02_small_04.txt, 02_small_05.txt, 02_small_06.txt, 02_small_07.txt, 02_small_08.txt, 02_small_09.txt, 02_small_10.txt, 02_small_11.txt, 02_small_12.txt, 02_small_13.txt, 02_small_14.txt, 02_small_15.txt, 02_small_16.txt, 02_small_17.txt, 02_small_18.txt, 02_small_19.txt, 02_small_20.txt, 02_small_21.txt, 02_small_22.txt, 02_small_23.txt, 02_small_24.txt, 03_rand_01.txt, 03_rand_02.txt, 03_rand_03.txt, 03_rand_04.txt, 03_rand_05.txt, 04_near_1_01.txt, 04_near_1_02.txt, 04_near_1_03.txt, 04_near_1_04.txt, 04_near_1_05.txt, 04_near_1_06.txt, 04_near_1_07.txt, 04_near_1_08.txt, 04_near_1_09.txt, 04_near_1_10.txt, 05_near_2_01.txt, 05_near_2_02.txt
Case Name Status Exec Time Memory
01_sample_01.txt AC 15 ms 3476 KiB
02_small_01.txt AC 25 ms 3480 KiB
02_small_02.txt AC 27 ms 3492 KiB
02_small_03.txt AC 26 ms 3344 KiB
02_small_04.txt AC 28 ms 3544 KiB
02_small_05.txt AC 26 ms 3420 KiB
02_small_06.txt AC 31 ms 3416 KiB
02_small_07.txt AC 30 ms 3528 KiB
02_small_08.txt AC 23 ms 3488 KiB
02_small_09.txt AC 32 ms 3504 KiB
02_small_10.txt AC 28 ms 3568 KiB
02_small_11.txt AC 30 ms 3540 KiB
02_small_12.txt AC 29 ms 3480 KiB
02_small_13.txt AC 27 ms 3408 KiB
02_small_14.txt AC 27 ms 3408 KiB
02_small_15.txt AC 28 ms 3344 KiB
02_small_16.txt AC 27 ms 3480 KiB
02_small_17.txt AC 27 ms 3344 KiB
02_small_18.txt AC 31 ms 3504 KiB
02_small_19.txt AC 29 ms 3340 KiB
02_small_20.txt AC 32 ms 3504 KiB
02_small_21.txt AC 29 ms 3524 KiB
02_small_22.txt AC 25 ms 3420 KiB
02_small_23.txt AC 32 ms 3508 KiB
02_small_24.txt AC 31 ms 3476 KiB
03_rand_01.txt AC 31 ms 3504 KiB
03_rand_02.txt AC 33 ms 3568 KiB
03_rand_03.txt AC 34 ms 3492 KiB
03_rand_04.txt AC 34 ms 3572 KiB
03_rand_05.txt AC 35 ms 3524 KiB
04_near_1_01.txt AC 35 ms 3340 KiB
04_near_1_02.txt AC 34 ms 3420 KiB
04_near_1_03.txt AC 31 ms 3492 KiB
04_near_1_04.txt AC 31 ms 3540 KiB
04_near_1_05.txt AC 31 ms 3476 KiB
04_near_1_06.txt AC 37 ms 3376 KiB
04_near_1_07.txt AC 34 ms 3520 KiB
04_near_1_08.txt AC 35 ms 3508 KiB
04_near_1_09.txt AC 35 ms 3508 KiB
04_near_1_10.txt AC 35 ms 3420 KiB
05_near_2_01.txt AC 23 ms 3492 KiB
05_near_2_02.txt AC 22 ms 3572 KiB