Cod sursa(job #2751275)

Utilizator linte_robertLinte Robert linte_robert Data 14 mai 2021 17:57:57
Problema Order Scor 85
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;

int main(){
    int n;
    ifstream fin("order.in");
    ofstream fout("order.out");
    fin >> n;
    int copii[n+1];
    vector < int > eliminati;
    for( int i = 1; i <= n; i++ ){
        copii[i] = i;
    }
    int pas = 1;
    int start = 1;
    while( n != 0 ){
        int eliminat = (start+pas)%n;
        if( eliminat == 0 ) eliminat = n;
        fout << copii[eliminat] << " ";
        for( int i = eliminat; i < n; i++ ){
            copii[i] = copii[i+1];
        }
        if( eliminat == 1 ) start = n-1;
        else start = eliminat-1;
        n--;
        pas++;
    }
}