結果
| 問題 |
No.335 門松宝くじ
|
| コンテスト | |
| ユーザー |
fiord
|
| 提出日時 | 2016-01-15 23:04:22 |
| 言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 584 bytes |
| コンパイル時間 | 1,331 ms |
| コンパイル使用メモリ | 162,056 KB |
| 実行使用メモリ | 6,948 KB |
| 最終ジャッジ日時 | 2024-09-19 19:26:25 |
| 合計ジャッジ時間 | 12,202 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 4 |
| other | AC * 5 WA * 5 |
ソースコード
#include <bits/stdc++.h>
using namespace std;
bool ok(int a,int b,int c){
if(a==b||b==c||c==a) return false;
int m=max(a,max(b,c)),M=min(a,min(b,c));
if(b==m||b==M) return true;
return false;
}
int main(){
int n,m; cin>>n>>m;
int ans=0,score=0;
for(int i=0;i<m;i++){
vector<int> a(n);
for(int j=0;j<n;j++) cin>>a[j];
int tmp=0;
for(int j=0;j<n;j++){
for(int k=j+1;k<n;k++){
for(int l=k+1;l<n;l++){
if(ok(a[j],a[k],a[l])){
tmp+=max(a[j],max(a[k],a[l]));
}
}
}
}
if(score<tmp){
ans=i; score=tmp;
}
}
cout<<ans<<endl;
return 0;
}
fiord