結果
問題 |
No.507 ゲーム大会(チーム決め)
|
ユーザー |
![]() |
提出日時 | 2017-04-28 00:08:47 |
言語 | C (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,074 bytes |
コンパイル時間 | 217 ms |
コンパイル使用メモリ | 30,592 KB |
実行使用メモリ | 6,016 KB |
最終ジャッジ日時 | 2024-09-13 14:56:18 |
合計ジャッジ時間 | 3,528 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 4 WA * 5 RE * 10 |
ソースコード
#include<stdio.h> int main(void) { int N, M; int a[100000]; //得点 int b[1000][1000]; int c[100000]; int p,q,i,j,w,h,r; scanf("%d %d", &N, &M); int acount = 0; for(i = 0; i < N ; i++){ scanf("%d", &a[i]); } i = 0; j = 0; p = 1; w = 0; for(i = 0, p = 1; i < N-1; i++){ for(j = 1; j <= N-p; j++){ b[i][j] = a[i] + a[j]; } p--; } /* printf("\n\n"); i = 0; q = 1; for(i = 0,p = 1; i < N-1; i++){ for(j = q; j < N; j++){ printf("b[%d][%d] = %d : %d\n",i, j, b[i][j], w+1); w++; } q++; }*/ i = 0; q = 1; r = 1; h = 1; w = 10000000; while(1){ if(h == 8){ break; } for(i = 0,p = 1; i < N-1; i++){ for(j = q; j < N; j++){ if(i != 0 && i != h && j != h){ if(b[0][h] < b[i][j]){ r++; } } } q++; } if(M >= r){ if(w > a[h]){ w = a[h]; } } h++; r = 1; q = 1; } if(w == 10000000){ w = -1; } printf("%d\n", w); return 0; }