题目详情题解（0）讨论（0）提交记录（0）

AT_arc139_c.[ARC139C] One Three Nine

省选/NOI-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

给定正整数 N,MN, M。

满足以下条件的整数对序列 ((X1,Y1),(X2,Y2),…,(XK,YK))((X_1,Y_1),(X_2,Y_2),\dots,(X_K,Y_K)) 被称为**“素晴らしい整数の組の列”**（即“优秀整数对序列”）。

  • 1≤Xi≤N1 \leq X_i \leq N
  • 1≤Yi≤M1 \leq Y_i \leq M
  • 对于 i≠ji \neq j，有 Xi+3Yi≠Xj+3YjX_i + 3Y_i \neq X_j + 3Y_j 且 3Xi+Yi≠3Xj+Yj3X_i + Y_i \neq 3X_j + Y_j

请构造一个长度 KK 最大的优秀整数对序列，并输出其中任意一个。

输入格式

输入通过标准输入给出，格式如下：

NN MM

输出格式

请按以下格式输出：

KK X1X_1 Y1Y_1 X2X_2 Y2Y_2 ⋯\cdots XKX_K YKY_K

其中，KK 是优秀整数对序列的最大长度，((X1,Y1),(X2,Y2),…,(XK,YK))((X_1,Y_1),(X_2,Y_2),\dots,(X_K,Y_K)) 是一个优秀整数对序列。如果有多个答案，输出任意一个都视为正确。

输入输出样例

  • 输入#1

    3 4

    输出#1

    10
1 1
1 2
1 3
2 1
2 2
2 3
3 1
3 2
3 3
3 4

说明/提示

数据范围

  • 1≤N,M≤1051 \leq N, M \leq 10^5
  • 输入均为整数。

样例解释 1

当 N=3,M=4N=3, M=4 时，不存在长度大于等于 1111 的优秀整数对序列，并且上述输出是一个优秀整数对序列，因此该输出是正确的。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页