結果
問題 | No.607 開通777年記念 |
ユーザー |
![]() |
提出日時 | 2018-01-04 16:21:43 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 87 ms / 2,000 ms |
コード長 | 2,013 bytes |
コンパイル時間 | 1,847 ms |
コンパイル使用メモリ | 166,372 KB |
実行使用メモリ | 7,424 KB |
最終ジャッジ日時 | 2024-12-23 03:38:36 |
合計ジャッジ時間 | 2,625 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 10 |
ソースコード
#include <bits/stdc++.h>using namespace std;//#define int long long#define rep(i,n) for(int (i)=0;(i)<(int)(n);(i)++)#define rept(i,n) for(int (i)=0;(i)<=(int)(n);(i)++)#define reps(i,s,n) for(int (i)=(s);(i)<(int)(n);(i)++)#define repst(i,s,n) for(int (i)=(s);(i)<=(int)(n);(i)++)#define repr(i,n) for(int (i)=(n);(i)>=0;(i)--)#define each(itr,v) for(auto (itr):(v))#define all(c) (c).begin(),(c).end()#define pb push_back#define mp(x,y) make_pair((x),(y))#define fi first#define se second#define chmin(x,y) x=min(x,y)#define chmax(x,y) x=max(x,y)#define ln '\n'#define dbg(x) cout<<#x" = "<<(x)<<lntypedef long long ll;typedef vector<int> vi;typedef vector<ll> vl;typedef vector<vector<int> > mat;typedef pair<int,int> pii;typedef pair<ll,ll> pll;const int inf = (int)1e9;const ll linf = (ll)1e18;const int mod = (int)(1e9+7);const int dx[] = {0, 1, 0, -1};const int dy[] = {1, 0, -1, 0};const int ddx[] = {0, 1, 1, 1, 0, -1, -1, -1};const int ddy[] = {1, 1, 0, -1, -1, -1, 0, 1};const double eps = 1e-10;struct oreno_initializer {oreno_initializer() {cin.tie(0);ios::sync_with_stdio(0);}} oreno_initializer;// ━━━━☆・‥…━━━☆・‥…━━━☆・‥…━━━☆・‥…━━━☆・‥…━━━☆・‥…━━━☆・‥…━━━☆・‥…━━━☆・‥…// .。.:( ^ω^)・゚+.。.:( ^ω^)・゚+.。.:( ^ω^)・゚+.。.:( ^ω^)・゚+.。.:( ^ω^)・゚+// ・‥…━━━☆・‥…━━━☆・‥…━━━☆・‥…━━━☆・‥…━━━☆・‥…━━━☆・‥…━━━☆・‥…━━━☆・‥…━━━☆・int n, m, a[1000][1000], l, s;signed main() {cin >> n >> m;rep(i,n) cin >> a[0][i];reps(i,1,m) {rep(j,n) {cin >> a[i][j];a[i][j] += a[i-1][j];}}rep(i,m) {l = s = 0;rep(r,n) {s += a[i][r];while (s>777) s -= a[i][l++];if (s==777) {cout << "YES" << ln;return 0;}}}cout << "NO" << ln;}