本题翻译有误
查看原帖
本题翻译有误
51343
MLEAutoMaton楼主2020/6/7 17:03

我盲猜一个这个题目翻译给的是机翻.

这里给一个正确的题目翻译:

题目描述

现在你有一个长度为nn的数列,现在你要把他排成一个不递减的数列,想要交换两个数必须满足:其中至少有一个数是幸运数字.

这里对于幸运数字的定义是:只由4477组成的数字,如:47,744,447, 744, 4,但是5,17,4675,17,467就不是幸运数字.

如果不能达到要求,输出1-1,否则输出任意一种交换方案,注意:你不需要最小化交换次数.

输入格式

第一行一个正整数nn,第二行nn个正整数,表示这个数列.

输出格式

  • 如果不能达到要求,输出1-1
  • 如果可以,第一行输出一个kk,表示交换次数,注意0k2n0 \le k \le 2n,接下来kk行,每行两个正整数i,ji,j,表示这一次交换ai,aja_i,a_j.

数据范围

n105n \le 10^5

2020/6/7 17:03
加载中...