文档章节

codeforces727C(交互)

o
 osc_1ee7cxmx
发布于 2018/08/06 21:19
字数 207
阅读 10
收藏 0
sol

题意

$n$个数,初始时不知道他们的值。

每次可以询问两个数的和,在$n$次询问内确定他们的值

$n \leqslant 5000$

Sol

首先询问出$1, 2$,$1, 3$,$2, 3$

解个方程确定他们的下标

对之后的依次询问$1, i$,解出$i$的值

#include<cstdio>
using namespace std;
int N, aaa[3], ans[5001], a, b, c;
int main() {
    scanf("%d", &N);
    puts("? 1 2"); fflush(stdout); scanf("%d", &aaa[0]);
    puts("? 2 3"); fflush(stdout); scanf("%d", &aaa[1]);
    puts("? 1 3"); fflush(stdout); scanf("%d", &aaa[2]);
    int aa = a, bb = b, cc = c, p;
    b = (aaa[0] + aaa[1] - aaa[2]) / 2;
    a = aaa[0] - b; c = aaa[1] - b; 
    ans[1] = a; ans[2] = b; ans[3] = c;
    for(int i = 4; i <= N; i++) {
        printf("? 1 %d\n", i); fflush(stdout); scanf("%d", &p);
        ans[i] = p - a;
    }
    printf("! ");
    for(int i = 1; i <= N; i++)
        printf("%d ", ans[i]);
    return 0;
}
/*
5
10
7
5
9
9


4 6 1 5 5 
*/

 

 

 

o
粉丝 0
博文 500
码字总数 0
作品 0
私信 提问
加载中
请先登录后再评论。

暂无文章

github的正确搜索方式

wc_飞豆
10分钟前
7
0
交叉编译-如何编译Android平台的可执行程序

首先来看看Linux平台下如何使用gcc编译出当下平台的可执行程序。 我们先来准备一个main.c文件 #include<stdio.h>int main(){ printf("Hello Gcc!"); return 0;} 上面是...

shzwork
14分钟前
0
0
Java 获取资源文件路径

1 问题描述 通过源码运行时,一般使用如下方式读取资源文件: String str = "1.jpg"; 资源文件与源码文件放在同一目录下,或者拥有同一父级目录: String str = "a/b/1.jpg"; 这样直接编译...

氷泠
45分钟前
12
0
git 为项目设置用户名/邮箱/密码

1.找到项目所在目录下的 .git,进入.git文件夹,然后执行如下命令分别设置用户名和邮箱 git config user.name "Affandi" git config user.email "123333333@qq.com" 然后执行命令查看con......

有时很滑稽
今天
0
0
如何从int转换为String? - How do I convert from int to String?

问题: I'm working on a project where all conversions from int to String are done like this: 我正在一个项目中,所有从int到String转换都是这样完成的: int i = 5;String strI = "" ......

javail
今天
19
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部