Cod sursa(job #3134036)

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