Cod sursa(job #3134039)

Utilizator RadushCordunianu Radu Radush Data 27 mai 2023 22:54:30
Problema Order Scor 85
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.47 kb
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("order.in");
ofstream fout("order.out");
int Jocul_Joseph(int n){
    vector<int> arr;
    arr.resize(n);
    for (int i=1; i<=n; i++)
        arr[i-1]=i;

    int i=1,k=2;
    while (arr.size()>1){
        fout<<arr[i]<<" ";
        arr.erase(arr.begin()+i);
        i=(i+k-1)%arr.size();
        k++;
    }
    return arr[0];
}

int main() {
    int n;
    fin>>n;
    fout<<Jocul_Joseph(n);
    return 0;
}