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 Жагсаалт руу буцах

RGB7677 - Үлдэх нь

Өгөгдсөн натурал тоо N хүртэлх тоонуудыг 1-ээс эхлэн N хүртэл дараалуулан бичиж 1,2,... гэж дугаарлав. Сондгой дугаартай байранд байгаа тооуудыг эхнээс нь эхлэн дарж үлдсэн тоонуудыг дахин жагсааж эхнээс дугаарлав. Шинэ жагсаалт дахь тэгш дугаартай тоонуудыг дарж үлдсэн тоонуудыг эхнээс нь жагсаан дахин дугаарлав. Сондгой дугаартай байранд байгааг дарж гэх мэтчилэн нэг тоо үлдтэл нь дээрх процессыг үргэлжлүүлэв.  Үлдсэн тоо хэд вэ?

Input

Натурал тоо N өгөгдөв. N<=1000000000.

Output

Үлдсэн тоо.

Example

Input 1 :

6

Output 1 :

6

Input 2 :

100

Output 2 :

86


Submit solution!
Нэмсэн:Bataa
Огноо:2013-04-18
Хугацааны хязгаарлалт: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
2023-03-08 11:35:59
#include<bits/stdc++.h>
#include<iostream>
using namespace std;
int main ()
{
long long N,a[100],i,j;
cin >> N;
for(i=1;i<=N;i++){
a[i]=i;
}
while(1>0){
for(i=1;i<=N;i++){
if(i%2!=0){
for(j=i;i<=j-1;++j){
a[j]=a[j+1];
}
N=N-1;
}
for(i=1;i<=N;i++){
cout << a[i] << endl;
}
}
if(i%2!=0){
for(j=i;i<=j-1;++j){
a[j]=a[j+1];
}
N=N-1;
}
if(a[i]==)
}
cout << N;
} mai mi duu
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.