记录编号 136168 评测结果 AAAAAAAAAA
题目名称 132.[USACO Mar08] 珍珠分对 最终得分 100
用户昵称 · 是否通过 通过
代码语言 C++ 运行时间 0.020 s
提交时间 2014-11-02 16:02:02 内存使用 0.70 MiB
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<algorithm>

using namespace std;

inline int readint()
{
	char ch=getchar();
	while(!isdigit(ch)) ch=getchar();
	int x=0;
	while(isdigit(ch))
	{
		x=x*10+ch-'0';
		ch=getchar();
	}
	return x;
}

int buf[10];
inline void writeint(int i)
{
	int p=0;
	if(i==0) p++;
	else while(i)
	{
		buf[p++]=i%10;
		i/=10;
	}
	for(int j=p-1;j>=0;j--) putchar('0'+buf[j]);
}

int a[100001];
int n,m,k,w;

int main()
{

	freopen("ppairing.in","r",stdin);
	freopen("ppairing.out","w",stdout);
	n=readint();
	m=readint();
	
	int st=1;

	for(int i=1;i<=m;i++)
	{
		w=readint();
		k=st;
		for(st;st<k+w;st++)
		a[st]=i;
	}

	int mid=st/2;
	
	for(int i=1;i<=mid;i++)
	{
		writeint(a[i]);
		printf(" ");
		writeint(a[i+mid]);
		printf("\n");
	}
}