Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|
Бодолт илгээх Бүх бодолтууд Шилдэг бодолтууд PDF Жагсаалт руу буцах

RGB7584 - Дараалал

n-ээс m хүртэлх натурал тоонуудыг залгуулан бичив.  Жишээ нь  n=98, m=102 бол 9899100101102 болно. Энэ  тооны цифрүүдийг буурахаар эрэмбэлэн бичээд эхнээсээ к дугаарт байгаа цифрийг ол.

Input

n (0<n<109) , m (0<m<109,m>n) k (0<k<109) тоонууд байна.

Output

Хариу гарна. Боломжгүй бол-1 гэж хэвлэнэ.

Example

Input 0:

98 102 4  

Output 0:

8

 

Input 1:

9999 9999 5

Output 1:

-1

 

Submit solution!
Нэмсэн:Bataa
Огноо:2013-02-06
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:ADA95 ASM32 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE
hide comments
Өмнөх 1  2 Дараагийн >
2024-05-16 11:46:44
Бодолт илгээх Миний бодолтууд Бүх бодолтууд Шилдэг бодолтууд PDF Жагсаалт руу буцах
RGB7584 - Дараалал
n-ээс m хүртэлх натурал тоонуудыг залгуулан бичив. Жишээ нь n=98, m=102 бол 9899100101102 болно. Энэ тооны цифрүүдийг буурахаар эрэмбэлэн бичээд эхнээсээ к дугаарт байгаа цифрийг ол.

Input
n (0<n<109) , m (0<m<109,m>n) k (0<k<109) тоонууд байна.

Output

Хариу гарна. Боломжгүй бол-1 гэж хэвлэнэ.

Example
Input 0:

98 102 4

Output 0:

8



Input 1:

9999 9999 5

Output 1:

-1
2024-01-12 09:39:15


Last edit: 2024-02-04 10:23:36
2024-01-11 04:31:52













































































































































g




















g















































































































































































































































































































































































































































































































































































































































































































































































































































2023-10-30 09:17:59
1


Last edit: 2023-10-30 09:23:46
2022-12-23 01:30:55
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n,m,k,a[1000],b[1000], f=0;
cin >> n >> m >> k;
for( int i = n; i <= m; i++)
for ( int o = i; o > 0; o = o / 10, f++)
a[f] = o % 10;


for( int i=0 ; i < f; i++)
for( int j = i ; j < f; j++)
if(a[i] < a[j])
swap(a[i], a[j]);
cout << (k <= f ? a[k - 1] : -1);
return 0;
}
huul2 suga fudu
2022-03-31 03:02:03
#include<bits/stdc++.h>
using namespace std;
int main(){
unsigned long long h=1,b,j;
long long n,m,k,a,g=1,l;
cin>>n>>m>>k;
a=n;
b=0;
long long c[m+1-n],f[m+1-n];
for(int i=1;i<=m+1-n;i++){
c[i]=a;
f[i]=a;
a++;
while(c[i]>0){
c[i]=c[i]/10;
b++;
}
}
l=-1;
if(b<k){
cout<<l;
}
else{
unsigned long long e[b],d[b];
for(int i=1;i<=m+1-n;i++){
while(f[i]>0){
d[h]=f[i]%10;
f[i]=f[i]/10;
h++;
}
}
sort(d+1,d+b+1);
reverse(d+1,d+b+1);
cout<<d[k];
}
return 0;
}
mai lalruuda
2022-03-23 06:16:35
#include<bits/stdc++.h>
using namespace std;
int main() {
long long g=1 ,s=1, l=0 ,n ,m ,k;
cin >> n >> m >> k ;
long long a[1000],b[1000],c[10000];
if(n==m) cout << -1 ;
else {
for(long long i=n ; i <=m ; i++) {
a[s]=i;
s++;
}
for(long long i=1 ; i<=s ; i++) {
while(a[i]>0) {
b[l]=a[i]%10;
a[i]/=10;
l++;
}
}
sort(b,b+l);
for(long long i=l ; i>0; i--) {
c[g]=b[i];
g++;
}
for(int i=2 ; i <=g ; i++) {
if(i-1==k) cout << c[i] ;
}
}
return 0;
}
ajillah uyiin aldaa geed bh yum yaj bgn bol???
2022-02-24 11:13:24
#include<bits/stdc++.h>
using namespace std;
int main(){
unsigned long long h=1,b,j;
long long n,m,k,a,g=1,l;
cin>>n>>m>>k;
a=n;
b=0;
long long c[m+1-n],f[m+1-n];
for(int i=1;i<=m+1-n;i++){
c[i]=a;
f[i]=a;
a++;
while(c[i]>0){
c[i]=c[i]/10;
b++;
}
}

l=-1;
if(b<k){
cout<<l;
}

else{

unsigned long long e[b],d[b];
for(int i=1;i<=m+1-n;i++){
while(f[i]>0){
d[h]=f[i]%10;
f[i]=f[i]/10;
h++;
}
}
sort(d+1,d+b+1);
reverse(d+1,d+b+1);

cout<<d[k];


}


return 0;
}
2022-02-24 11:12:45
#include<bits/stdc++.h>
using namespace std;
int main(){
unsigned long long n,m,k,d,b[9],a,c,num=0;
cin>>n>>m>>k;
a=n;
b[0]=0;
b[1]=0;
b[2]=0;
b[4]=0;
b[5]=0;
b[6]=0;
b[7]=0;
b[8]=0;
b[9]=0;
b[3]=0;
for(int i=1;i<=m+1-n;i++){
c=a;
while(c>0){
d=c%10;
for(int j=0;j<=9;j++){
if(d==j){
b[j]++;
}
}
c=c/10;
}
a++;
}
for(int j=9;j>=0;j--){
num=num+b[j];
if(num==k){
cout<<j;
}
}


return 0;

}
2022-02-09 11:47:12
RGB7584 - Дараалал
n-ээс m хүртэлх натурал тоонуудыг залгуулан бичив. Жишээ нь n=98, m=102 бол 9899100101102 болно. Энэ тооны цифрүүдийг буурахаар эрэмбэлэн бичээд эхнээсээ к дугаарт байгаа цифрийг ол.

Input
n (0<n<109) , m (0<m<109,m>n) k (0<k<109) тоонууд байна.

Output

Хариу гарна. Боломжгүй бол-1 гэж хэвлэнэ.

Example
Input 0:

98 102 4

Output 0:

8



Input 1:

9999 9999 5

Output 1:

-1

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.