假人们!看看孩子的刚刚比赛的T3
  • 板块学术版
  • 楼主李夹木
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/10/5 18:14
  • 上次更新2023/11/2 15:27:07
查看原帖
假人们!看看孩子的刚刚比赛的T3
527380
李夹木楼主2023/10/5 18:14

问是否为正解

#include <bits/stdc++.h>
#define ll unsigned long long
using namespace std;
const int N=2e3+7;
int T,n,t[N],b[N],t1[N];
inline int read(){
        int x=0;char c=getchar();
        while(!isdigit(c)) c=getchar();
        while(isdigit(c)){
                x=(x<<3)+(x<<1)+(c^48);
                c=getchar();
        }return x;
}
int main(){
        T=read();
        while(T--){
                bool flag=1;
                int minn=INT_MAX;
                n=read();
                for(int i=1;i<=n;i++){
                        t[i]=read();
                }for(int i=1;i<=n;i++){
                        b[i]=read();
                        t1[i]=t[n-i+1]+t[i];
                }
                for(int i=1;i<=n;i++){
                        minn=min(minn,b[i]/t1[i]);
//			cout<<t1[i];
                }
                for(int i=1;i<=n;i++){
                        b[i]=b[i]-minn*t1[i];
                        if(b[i]%t[i]!=0 || b[i]%t[n-i+1]!=0){
                                puts("No");
                                flag=0;
                                break;
                        }
                }
                if(flag) puts("Yes");
        }
        return 0;
}
/*
                   _ooOoo_
                  o8888888o
                  88" . "88
                  (| -_- |)
                  O\  =  /O
               ____/`---'\____
            .'  \\|     |//  `.
            /  \\|||  :  |||//  \
           /  _||||| -:- |||||-  \
           |   | \\\  -  /// |   |
           | \_|  ''\---/''  |   |
           \  .-\__  `-`  ___/-. /
         ___`. .'  /--.--\  `. . __
      ."" '<  `.___\_<|>_/___.'  >'"".
     | | :  `- \`.;`\ _ /`;.`/ - ` : | |
     \  \ `-.   \_ __\ /__ _/   .-` /  /
======`-.____`-.___\_____/___.-`____.-'======
                   `=---='
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
    佛祖保佑       永不宕机     永无BUG
*/
2023/10/5 18:14
加载中...