QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#331686	#5589. Everything Is A Nail	hxd248	AC ✓	30ms	4604kb	C++14	734b	2024-02-18 17:10:20	2024-02-18 17:10:21

Judging History

你现在查看的是最新测评结果

[2024-02-18 17:10:21]
评测

测评结果：AC
用时：30ms
内存：4604kb

查看

[2024-02-18 17:10:20]
提交

answer

#include <algorithm>
#include <iostream>
#include <vector>

using namespace std;

int dp[8][3];
int main() {
  int n;
  cin >> n;
  vector<int> v(n);
  for(auto& x: v) {
    cin >> x;
  }
  for(auto out: v) {
    for(int mask = 0; mask < 8; mask++) {
      for(int i = 0; i < 3; i++) {
        if((mask&(1<<i))) {
          dp[mask][i] += (i == out);
          if(i == out) {
            for(int j = 0; j < 3; j++) {
              if(mask&(1<<j)) continue;
              dp[mask][i] = max(dp[mask][i], dp[mask|(1<<j)][j] + 1);
            }
          }
        }
      }
    }
  }
  int ret = 0;
  for(int i = 0; i < 8; i++) for(int j = 0; j < 3; j++) ret = max(ret, dp[i][j]);
  cout << ret << "\n";
}

源文件, 语言: C++14

詳細信息

Test #1:

score: 100

Accepted

time: 0ms

memory: 3792kb

input:

output:

result:

ok single line: '10'

Test #2:

score: 0

Accepted

time: 0ms

memory: 3824kb

input:

output:

result:

ok single line: '5'

Test #3:

score: 0

Accepted

time: 0ms

memory: 3624kb

input:

1
0

output:

result:

ok single line: '1'

Test #4:

score: 0

Accepted

time: 0ms

memory: 3788kb

input:

1
1

output:

result:

ok single line: '1'

Test #5:

score: 0

Accepted

time: 0ms

memory: 3624kb

input:

1
2

output:

result:

ok single line: '1'

Test #6:

score: 0

Accepted

time: 0ms

memory: 3560kb

input:

output:

result:

ok single line: '10'

Test #7:

score: 0

Accepted

time: 0ms

memory: 3512kb

input:

output:

result:

ok single line: '5'

Test #8:

score: 0

Accepted

time: 0ms

memory: 3628kb

input:

output:

result:

ok single line: '10'

Test #9:

score: 0

Accepted

time: 0ms

memory: 3624kb

input:

output:

result:

ok single line: '6'

Test #10:

score: 0

Accepted

time: 0ms

memory: 3516kb

input:

output:

result:

ok single line: '7'

Test #11:

score: 0

Accepted

time: 0ms

memory: 3784kb

input:

output:

result:

ok single line: '8'

Test #12:

score: 0

Accepted

time: 0ms

memory: 3636kb

input:

output:

result:

ok single line: '1000'

Test #13:

score: 0

Accepted

time: 0ms

memory: 3664kb

input:

output:

result:

ok single line: '335'

Test #14:

score: 0

Accepted

time: 0ms

memory: 3600kb

input:

output:

result:

ok single line: '1000'

Test #15:

score: 0

Accepted

time: 0ms

memory: 3624kb

input:

output:

result:

ok single line: '372'

Test #16:

score: 0

Accepted

time: 0ms

memory: 3564kb

input:

output:

result:

ok single line: '382'

Test #17:

score: 0

Accepted

time: 0ms

memory: 3836kb

input:

output:

result:

ok single line: '373'

Test #18:

score: 0

Accepted

time: 1ms

memory: 3868kb

input:

output:

result:

ok single line: '2500'

Test #19:

score: 0

Accepted

time: 0ms

memory: 3516kb

input:

output:

result:

ok single line: '835'

Test #20:

score: 0

Accepted

time: 1ms

memory: 3668kb

input:

output:

result:

ok single line: '2500'

Test #21:

score: 0

Accepted

time: 1ms

memory: 3568kb

input:

output:

result:

ok single line: '889'

Test #22:

score: 0

Accepted

time: 1ms

memory: 3796kb

input:

output:

result:

ok single line: '890'

Test #23:

score: 0

Accepted

time: 1ms

memory: 3668kb

input:

output:

result:

ok single line: '881'

Test #24:

score: 0

Accepted

time: 1ms

memory: 3656kb

input:

output:

result:

ok single line: '10000'

Test #25:

score: 0

Accepted

time: 1ms

memory: 3700kb

input:

output:

result:

ok single line: '3335'

Test #26:

score: 0

Accepted

time: 1ms

memory: 3668kb

input:

output:

result:

ok single line: '10000'

Test #27:

score: 0

Accepted

time: 0ms

memory: 3664kb

input:

output:

result:

ok single line: '3470'

Test #28:

score: 0

Accepted

time: 1ms

memory: 3860kb

input:

output:

result:

ok single line: '3491'

Test #29:

score: 0

Accepted

time: 0ms

memory: 3596kb

input:

output:

result:

ok single line: '3489'

Test #30:

score: 0

Accepted

time: 22ms

memory: 4520kb

input:

output:

result:

ok single line: '300000'

Test #31:

score: 0

Accepted

time: 29ms

memory: 4452kb

input:

output:

result:

ok single line: '100002'

Test #32:

score: 0

Accepted

time: 26ms

memory: 4484kb

input:

output:

result:

ok single line: '300000'

Test #33:

score: 0

Accepted

time: 30ms

memory: 4516kb

input:

output:

result:

ok single line: '100888'

Test #34:

score: 0

Accepted

time: 29ms

memory: 4604kb

input:

output:

result:

ok single line: '100714'

Test #35:

score: 0

Accepted

time: 29ms

memory: 4536kb

input:

output:

result:

ok single line: '100845'