結果
問題 | No.335 門松宝くじ |
ユーザー |
![]() |
提出日時 | 2016-01-15 22:59:45 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 368 ms / 2,000 ms |
コード長 | 1,552 bytes |
コンパイル時間 | 1,346 ms |
コンパイル使用メモリ | 167,424 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-19 19:24:41 |
合計ジャッジ時間 | 4,502 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 10 |
ソースコード
#include <bits/stdc++.h> using namespace std; typedef signed long long ll; #undef _P #define _P(...) (void)printf(__VA_ARGS__) #define FOR(x,to) for(x=0;x<(to);x++) #define FORR(x,arr) for(auto& x:arr) #define ITR(x,c) for(__typeof(c.begin()) x=c.begin();x!=c.end();x++) #define ALL(a) (a.begin()),(a.end()) #define ZERO(a) memset(a,0,sizeof(a)) #define MINUS(a) memset(a,0xff,sizeof(a)) //------------------------------------------------------- int N,M; int A[1010]; ll ma=0; int mid=0; ll calc() { int x,y; ll pat=0; FOR(x,N) { set<int> L,M,R; FOR(y,x) L.insert(A[y]); for(y=x+1;y<N;y++) R.insert(A[y]); for(y=x+1;y<N;y++) { int sc=0; R.erase(A[y]); if(L.size()) { if(A[x]<A[y]) { if(*L.rbegin()>A[x]) sc=max(A[y],*L.rbegin()); } else { if(*L.begin()<A[x]) sc=A[x]; } } if(M.size()) { if(*M.rbegin()>max(A[x],A[y])) sc = max(sc,*M.rbegin()); if(*M.begin()<min(A[x],A[y])) sc=max(sc,max(A[x],A[y])); } if(R.size()) { if(A[x]>A[y]) { if(*R.rbegin()>A[y]) sc=max(sc,max(A[x],*R.rbegin())); } else { if(*R.begin()<A[y]) sc=max(sc,A[y]); } } pat+=sc; M.insert(A[y]); } } return pat; } void solve() { int i,j,k,l,r,x,y; string s; cin>>N>>M; FOR(y,M) { FOR(x,N) cin>>A[x]; ll v=calc(); if(v>ma) ma=v,mid=y; } cout<<mid<<endl; } int main(int argc,char** argv){ string s;int i; if(argc==1) ios::sync_with_stdio(false); FOR(i,argc-1) s+=argv[i+1],s+='\n'; FOR(i,s.size()) ungetc(s[s.size()-1-i],stdin); solve(); return 0; }