ამოხსნების სტატუსი

ამ გვერდზე თქვენ იხილავთ გაგზავნილი ამოხსნების სტატუსს.


გაგზავნის თარიღი: 24.11.2022 21:57:27

ამოცანა: გადახაზული რიცხვები

მომხმარებელი: goduadze_saba

ვერდიქტი: სრული ამოხსნა

შეფასება: 100.0 ქულა







#include <bits/stdc++.h>
using namespace std;
long long t,n,i,p,b,a[1000001],k,j,x,y,x1,y5,x2,y2;
int main(){
    cin>>n>>k;
    for (i=2; i<=n; i++){
        if (a[i]==1) continue;
        else for (j=i; j<=n; j+=i){
            if (a[j]==0){a[j]=1; k--; p=j;}
            if (k==0){cout<<p; return 0;}
        }
    }
    cout<<p; return 0;
}

ტესტები

შემავალი მონაცემები
2 1
გამომავალი მონაცემები
2
თქვენი პასუხი
2
ჩეკერის პასუხი
YES
შემავალი მონაცემები
3 2
გამომავალი მონაცემები
3
თქვენი პასუხი
3
ჩეკერის პასუხი
YES
შემავალი მონაცემები
10 9
გამომავალი მონაცემები
7
თქვენი პასუხი
7
ჩეკერის პასუხი
YES
შემავალი მონაცემები
20 13
გამომავალი მონაცემები
15
თქვენი პასუხი
15
ჩეკერის პასუხი
YES
შემავალი მონაცემები
300 241
გამომავალი მონაცემები
247
თქვენი პასუხი
247
ჩეკერის პასუხი
YES
შემავალი მონაცემები
500 159
გამომავალი მონაცემები
318
თქვენი პასუხი
318
ჩეკერის პასუხი
YES
შემავალი მონაცემები
900 765
გამომავალი მონაცემები
71
თქვენი პასუხი
71
ჩეკერის პასუხი
YES
შემავალი მონაცემები
1000 850
გამომავალი მონაცემები
67
თქვენი პასუხი
67
ჩეკერის პასუხი
YES
შემავალი მონაცემები
10 7
გამომავალი მონაცემები
9
თქვენი პასუხი
9
ჩეკერის პასუხი
YES
შემავალი მონაცემები
15 12
გამომავალი მონაცემები
7
თქვენი პასუხი
7
ჩეკერის პასუხი
YES