Cod sursa(job #1099433)
| Utilizator | Data | 5 februarie 2014 20:46:36 | |
|---|---|---|---|
| Problema | Order | Scor | 90 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.44 kb |
#include<cstdio>
#include<vector>
using namespace std;
int N,i,poz,len;
vector<int> S;
int main()
{
freopen("order.in","r",stdin);
freopen("order.out","w",stdout);
scanf("%d",&N);
for(i=1;i<=N;i++) S.push_back(i);
for(i=1,poz=2;i<=N;i++)
{
poz=poz+i-1; len=N-i+1;
while(poz>len) poz-=len;
printf("%d ",*(S.begin()+poz-1));
S.erase(S.begin()+poz-1);
}
return 0;
}
