無限の光を放つのは人間の心であり、無限の闇を生み出すのも人間の心であり、光と闇が絡み合って戦うこの世界は、懐かしくて無力な世界です。
Mice and Rice はプログラミングコンテストの名前で、各プログラマは、特定のマップでマウスの動きを制御するためのコードを書く必要があります。各マウスの目標は、FatMouseになるためにできるだけ多くの米を食べることです。
最初に、N Pプログラマー向けに再生順序がランダムに決定されます。次に、すべてのN Gプログラマーが1つの試合にグループ化されます。グループで最も太ったマウスが勝ち、次のターンに入ります。このターンの敗者はすべて同じランクになります。その後、すべてのN G勝者は、最終的な勝者が決定されるまで、次の試合でグループ化されます。
簡単にするために、プログラマーがコードを送信すると、各マウスの重さが固定されると仮定します。すべてのマウスの重みと最初の再生順序を考えると、プログラマーのランクを出力することになっています。
入力仕様:
各入力ファイルには1つのテストケースが含まれています。いずれの場合も、最初の行には2つの正の整数が含まれています:N PとN G(≤1000)、それぞれプログラマーの数とグループ内のマウスの最大数です。プレーヤーのリストの最後にあるマウスがN未満の場合、残っているすべてのマウスが最後のグループに配置されます。2行目にはN P個の非負の非負の数W i(i = 0、⋯、N P −1)が含まれ、各W iはi番目のマウスの体重ですそれぞれ。3行目は、0、⋯、N P -1の順列である最初の再生順序を示します(プログラマーは0からN P -1まで番号が付けられていると仮定します)。行内のすべての数値はスペースで区切られています。
出力仕様:
各テストケースについて、最終的なランクを1行に出力します。i番目の数値はi番目のプログラマのランクであり、すべての数値はスペースで区切る必要があります。行末に余分なスペースを入れないでください。
入力例:
11 3
25 18 0 46 37 3 19 22 57 56 10
6 0 8 7 10 5 9 1 4 2 3
出力例:
5 5 5 2 5 5 5 3 1 3 5
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <vector>
#include <ctime>
#include <cctype>
#include <bitset>
#include <utility>
#include <sstream>
#include <complex>
#include <iomanip>
#include<climits>//INT_MAX
//#include<bits/stdc++.h>
#define PP pair<ll,int>
#define inf 0x3f3f3f3f
#define llinf 0x3f3f3f3f3f3f3f3fll
#define dinf 1000000000000.0
#define PI 3.1415926
typedef long long ll;
using namespace std;
int const mod=1e9+7;
const int maxn=1e4+10;
struct node{
int w;
int jg;
}P[maxn];
int np,ng;
int main()
{
scanf("%d%d",&np,&ng);
for(int i=0;i<np;i++)
scanf("%d",&P[i].w);
queue<int>q;
for(int i=0;i<np;i++)
{
int x;
scanf("%d",&x);
q.push(x);
}
int tmp=np,d;
while(q.size()!=1)
{
if(tmp%ng==0)
d=tmp/ng;
else
d=tmp/ng+1;
for(int i=0;i<d;i++)
{
int k=q.front();
for(int j=0;j<ng;j++)
{
if(i*ng+j>=tmp)
break;
int v=q.front();
q.pop();
if(P[v].w>P[k].w)
k=v;
P[v].jg=d+1;
}
q.push(k);
}
tmp=d;
}
P[q.front()].jg=1;
for(int i=0;i<np;i++)
{
printf("%d",P[i].jg);
if(i!=np-1)
printf(" ");
}
return 0;
}