Alarm Clocks Everywhere

https://codeforces.com/contest/1155/problem/C

题解：

1、对x数组求差；

2、对x数组差求GCD；

3、暴力查找p数组有没有GCD%pi==0;

/*
*@Author:   STZG
*@Language: C++
*/
#include <bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<string>
#include<vector>
#include<bitset>
#include<queue>
#include<deque>
#include<stack>
#include<cmath>
#include<list>
#include<map>
#include<set>
//#define DEBUG
#define RI register int
#define endl "\n"
using namespace std;
typedef long long ll;
//typedef __int128 lll;
const int N=300000+10;
const int M=100000+10;
const int MOD=1e9+7;
const double PI = acos(-1.0);
const double EXP = 1E-8;
const int INF = 0x3f3f3f3f;
int t,n,m,k,p,l,r,u,v;
ll ans,cnt,flag,temp,sum;
ll a[N],b[N],c[N];
char str;
struct node{};
int main()
{
#ifdef DEBUGfreopen("input.in", "r", stdin);//freopen("output.out", "w", stdout);
#endif//ios::sync_with_stdio(false);//cin.tie(0);//cout.tie(0);//scanf("%d",&t);//while(t--){scanf("%d%d",&n,&m);for(int i=1;i<=n;i++){scanf("%I64d",&a[i]);}for(int i=1;i<=m;i++){scanf("%I64d",&b[i]);}for(int i=1;i<n;i++){c[i]=a[i+1]-a[i];}ans=c[1];for(int i=2;i<n;i++){ans=__gcd(c[i],ans);}//cout<<ans<<endl;//int pos=lower_bound(b+1,b+m+1,k)-b;for(int i=1;i<=m;i++){if(ans==b[i]||ans%b[i]==0){cout<<"YES"<<endl;cout<<a[1]<<" "<<i<<endl;return 0;}}cout<<"NO"<<endl;//}#ifdef DEBUGprintf("Time cost : %lf s\n",(double)clock()/CLOCKS_PER_SEC);
#endif//cout << "Hello world!" << endl;return 0;
}

Alarm Clocks Everywhere相关推荐

Android核心程序之SystemUI - （一）开篇
UI是实现用户交互的重要途径之一,而Android中一个重要的UI元素就是SystemUI,本文分析基于Android 5.1,分析SystemUI的启动及运行过程. SystemUI源代码所在路径为 ...
浙南联合训练赛20180414
这次题目的代码都不长,CF的一贯风格 A - Game CodeForces - 513A Two players play a simple game. Each player is provide ...
Android源码学习------SystemUI（二）
SystemUI----AndroidManifest文件 AndroidManifest是Android应用程序中最重要的文件之一.它是Android程序的全局配置文件,是每个 android程序中 ...
Android之Manifest文件
在Android APP开发过程中,Manifest文件举足轻重.每一个apk都要有一个Manifest文件,它配置了apk在Android系统上的基本信息. 如下 frameworks/base/p ...
发光二极管二极管引脚_LCD？发光二极管？等离子体？ HDTV技术入门指南
发光二极管二极管引脚 With image technology progressing faster than ever, High-Def has become the standard, giv ...
SDNU_ACM_ICPC_2020_Winter_Practice_4th [Reproduced]
文章目录 B - So Easy! C - Reading comprehension HDU - 4990 F - TOYS POJ - 2318 H - Triangle I - Birthday ...
usb延长线线序_我应该使用哪种延长线？
usb延长线线序 Extension cords are one of the most common household items, but there are many different ki ...
信号Signals--APUE第三版
10.1 介绍 Signals 提供了一种处理异步事件的方式, 例如用户在中断键入ctrl + C 来终止一个程序. 我们即将描述的就是 POSIX.1 标准化的 reliable-signal ...
日出时间算法_如何便宜地建立日出闹钟
日出时间算法 Sunrise-simulating alarm clocks are a great way to wake yourself up in the mornings, but com ...

Alarm Clocks Everywhere

Alarm Clocks Everywhere相关推荐

最新文章

热门文章