提出 #3973888

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;

int n;
int f[104][10] = {0};
int p[105][15] = {0};

int solve();

int main() {
  cin >> n;
  for(int i = 0; i < n; ++i)
    for(int j = 0; j < 10; ++j) cin >> f[i][j];
  for(int i = 0; i < n; ++i)
    for(int j = 0; j <= 10; ++j) cin >> p[i][j];
  cout << solve() << endl;
  return 0;
}

int solve() {
  int ans = -2000000000;
  for(int i = 1; i < (1 << 10); ++i) {
    int now = 0;
    for(int j = 0; j < n; ++j) {
      int cnt = 0;
      for(int k = 0; k < 10; ++k)
        if(f[j][k] & (i >> k)) ++cnt;
      now += p[j][cnt];
    }
    ans = max(now, ans);
  }
  return ans;
}

提出情報

提出日時
問題 C - Shopping Street
ユーザ m_tsubasa
言語 C++14 (GCC 5.4.1)
得点 300
コード長 660 Byte
結果 AC
実行時間 3 ms
メモリ 256 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 3
AC × 19
セット名 テストケース
Sample sample_01.txt, sample_02.txt, sample_03.txt
All 01.txt, 02.txt, 03.txt, 04.txt, 05.txt, 06.txt, 07.txt, 08.txt, 09.txt, 10.txt, 11.txt, 12.txt, 13.txt, 14.txt, 15.txt, 16.txt, sample_01.txt, sample_02.txt, sample_03.txt
ケース名 結果 実行時間 メモリ
01.txt AC 3 ms 256 KiB
02.txt AC 3 ms 256 KiB
03.txt AC 3 ms 256 KiB
04.txt AC 3 ms 256 KiB
05.txt AC 3 ms 256 KiB
06.txt AC 3 ms 256 KiB
07.txt AC 3 ms 256 KiB
08.txt AC 3 ms 256 KiB
09.txt AC 3 ms 256 KiB
10.txt AC 3 ms 256 KiB
11.txt AC 3 ms 256 KiB
12.txt AC 2 ms 256 KiB
13.txt AC 2 ms 256 KiB
14.txt AC 2 ms 256 KiB
15.txt AC 3 ms 256 KiB
16.txt AC 2 ms 256 KiB
sample_01.txt AC 1 ms 256 KiB
sample_02.txt AC 1 ms 256 KiB
sample_03.txt AC 1 ms 256 KiB