美文网首页
P2902 [USACO08MAR] Pearl Pairing

P2902 [USACO08MAR] Pearl Pairing

作者: louyang | 来源:发表于2024-10-11 10:03 被阅读0次

没有一个颜色的个数能超过n/2,否则就没有解了。
把所有珠子摊在一条直线上,i 和 i+n/2 的配对,就一定是解了。

#include <iostream>
using namespace std;

int num[100001];

int main() {
  int n, c;
  cin >> n >> c;

  int index = 1;
    for (int i = 1; i <= c; i++) {
        int x;
        cin >> x;
        while (x--) {
            num[index++] = i;
        }
    }
    for(int i = 1;i <= n/2; i++) {
        cout << num[i] << ' ' << num[i+n/2] << endl;
    }
    return 0;
}

相关文章

网友评论

      本文标题:P2902 [USACO08MAR] Pearl Pairing

      本文链接:https://www.haomeiwen.com/subject/wdewrjtx.html