http://codeforces.com/contest/761/problem/B

题意:

有一个长度为l的环形跑道,跑道上有n个障碍,现在有2个人,给出他们每过多少米碰到障碍,判断他们跑的是不是同一个跑道。

思路:

如果是同一个跑道,那么障碍与障碍之间的距离是相同的。

所以我们可以先计算出两个人的跑道的障碍之间的距离,然后暴力比较,如果全部一样就是同一个跑道(因为是环形跑道,所以在比较的时候每次都需要将第一个加到最后)。

 #include<iostream>
#include<string>
#include<cstring>
#include<algorithm>
#include<queue>
#include<cstdio>
using namespace std; int n,l;
int a[],b[];
int A[],B[*]; int main()
{
//freopen("D:\\input.txt", "r", stdin);
while(~scanf("%d%d",&n,&l))
{
for(int i=;i<n;i++) scanf("%d",&a[i]);
for(int i=;i<n;i++) scanf("%d",&b[i]); int sum=;
for(int i=;i<n;i++)
{
A[i-]=a[i]-a[i-];
sum+=a[i]-a[i-];
}
A[n-]=l-sum; sum=;
for(int i=;i<n;i++)
{
B[i-]=b[i]-b[i-];
sum+=b[i]-b[i-];
}
B[n-]=l-sum; bool flag=false;
for(int t=;t<n;t++)
{
for(int i=;i<n;i++)
{
if(A[i]!=B[(i+t)%n]) break;
if(i==n-) flag=true;
}
if(flag) break;
}
if(flag) puts("YES");
else puts("NO");
}
return ;
}

最新文章

  1. latex均方极限符号l.i.m在lyx下的输入方法
  2. Linux下的压缩和解压缩命令——jar
  3. python中的参数问题
  4. Testing - 测试基础 - 理解
  5. Maven+SSM搭建总结(非教程)
  6. 21: Arithmetic Sequence--HZAU(dp)
  7. 杂谈SharpDx中的WIC组件——我们需要WIC的图片编码功能么?
  8. vim下使用ctags+taglist
  9. 通过fileupload上传文件超出大小
  10. JsUnit &amp;&amp; JUnit之讲解
  11. MySQL Partition分区扫盲
  12. Python学习之四【变量】
  13. Ueditor使用方法
  14. linux视频学习3(linux安装,shell,tcp/ip协议,网络配置)
  15. Java类锁和对象锁实践(good)
  16. DWR3.0框架入门(2) —— DWR的服务器推送
  17. iOS 之 assign、retain、copy、nonatomic
  18. Photoshop制作雪碧图技巧
  19. bugku misc writeup(一个普通的压缩包)
  20. Windows服务器如何查看共享目录信息

热门文章

  1. .net Asp AdRotator(广告控件)
  2. Testlink在CentOS、windows安装
  3. session.cookie.lifetime和session.gc.maxlifetime的关系
  4. Oracle性能优化之oracle中常见的执行计划及其简单解释
  5. 利用Qt开发跨平台APP(二)(iOS,使用Qt5.9,很详细,有截图)
  6. D. Little Artem and Dance---cf669D(模拟)
  7. JavaScript中的作用域以及this变量
  8. 【Lua】面向对象编程(一)
  9. Java之Integer源码
  10. uva11732 Trie转化