結果
問題 | No.607 開通777年記念 |
ユーザー |
![]() |
提出日時 | 2017-12-07 00:23:45 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 94 ms / 2,000 ms |
コード長 | 2,274 bytes |
コンパイル時間 | 2,310 ms |
コンパイル使用メモリ | 196,456 KB |
最終ジャッジ日時 | 2025-01-05 04:51:47 |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 10 |
ソースコード
#include <bits/stdc++.h>using namespace std;#define dump(...) do{print_vars(cout<<"# "<<#__VA_ARGS__<<'=',__VA_ARGS__);cout<<endl;}while(0)#define repi(i,a,b) for(int i=int(a);i<int(b);i++)#define peri(i,a,b) for(int i=int(b);i-->int(a);)#define rep(i,n) repi(i,0,n)#define per(i,n) peri(i,0,n)#define all(c) begin(c),end(c)#define mp make_pair#define mt make_tupleusing uint=unsigned;using ll=long long;using ull=unsigned long long;using vi=vector<int>;using vvi=vector<vi>;using vl=vector<ll>;using vvl=vector<vl>;using vd=vector<double>;using vvd=vector<vd>;using vs=vector<string>;template<typename T,typename U>bool chmin(T& a,const U& b){return a>b?(a=b,1):0;}template<typename T,typename U>bool chmax(T& a,const U& b){return a<b?(a=b,1):0;}void print_vars(ostream&){}template<typename Car,typename... Cdr>void print_vars(ostream& os,const Car& car,const Cdr&... cdr){print_vars(os<<car<<(sizeof...(cdr)?",":""),cdr...);}template<typename T1,typename T2>ostream& operator<<(ostream& os,const pair<T1,T2>& p){return os<<'('<<p.first<<','<<p.second<<')';}template<int I,typename Tuple>void print_tuple(ostream&,const Tuple&){}template<int I,typename Car,typename... Cdr,typename Tuple>void print_tuple(ostream& os,const Tuple& t){os<<get<I>(t)<<(sizeof...(Cdr)?",":"");print_tuple<I+1,Cdr...>(os,t);}template<typename... Args>ostream& operator<<(ostream& os,const tuple<Args...>& t){print_tuple<0,Args...>(os<<'(',t);return os<<')';}template<typename Ch,typename Tr,typename C>basic_ostream<Ch,Tr>& operator<<(basic_ostream<Ch,Tr>& os,const C& c){os<<'[';for(auto i=begin(c);i!=end(c);++i)os<<(i==begin(c)?"":" ")<<*i;return os<<']';}constexpr int INF=1e9;constexpr int MOD=1e9+7;constexpr double EPS=1e-9;bool solve(const vi& a){int n=a.size();for(int i=0,j=0,sum=0;i<n;i++){for(;j<n&&sum<777;j++) sum+=a[j];if(sum==777) return true;sum-=a[i];}return false;}int main(){#ifndef _GLIBCXX_DEBUGios_base::sync_with_stdio(false);cin.tie(nullptr);constexpr char endl='\n';#endiffor(int n,m;cin>>n>>m&&n|m;){vi a(n);bool res=false;rep(_,m){vi d(n);rep(i,n) cin>>d[i];rep(i,n) a[i]+=d[i];res|=solve(a);}cout<<(res?"YES":"NO")<<endl;}}