Submission #1064056


Source Code Expand

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
class dat{
public:
  ll val,mx,idx[10];
  dat(){val=mx=0,memset(idx,0,sizeof(idx));}
};

vector<dat> T(1);
string str;
ll val;
ll dfs(int pos,int idx,ll sum){
  if(idx<0){
    T[pos].val+=val;
    T[pos].mx+=val;
    return T[pos].mx+sum+T[pos].val-val;
  }

  int num=str[idx]-'0';
  if(!T[pos].idx[num])T[pos].idx[num]=T.size(),T.push_back(dat());
  ll res=dfs(T[pos].idx[num],idx-1,sum+T[pos].val);
  return T[pos].mx=max(T[pos].mx,res);
}

int main(){
  int n;
  cin>>n;
  while(n--){
    cin>>str>>val;
    cout<<dfs(0,str.size()-1,0)<<endl;

  }
  return 0;
}

Submission Info

Submission Time
Task E - 宝くじ
User haji
Language C++ (GCC 4.9.2)
Score 0
Code Size 669 Byte
Status WA
Exec Time 723 ms
Memory 50056 KB

Judge Result

Set Name All
Score / Max Score 0 / 200
Status
AC × 7
WA × 18
Set Name Test Cases
All scrambled_00.txt, scrambled_01.txt, scrambled_02.txt, scrambled_03.txt, scrambled_04.txt, scrambled_05.txt, scrambled_06.txt, scrambled_07.txt, scrambled_08.txt, scrambled_09.txt, scrambled_10.txt, scrambled_11.txt, scrambled_12.txt, scrambled_13.txt, scrambled_14.txt, scrambled_15.txt, scrambled_16.txt, scrambled_17.txt, scrambled_18.txt, scrambled_19.txt, scrambled_20.txt, scrambled_21.txt, scrambled_22.txt, scrambled_23.txt, scrambled_24.txt
Case Name Status Exec Time Memory
scrambled_00.txt AC 19 ms 924 KB
scrambled_01.txt AC 17 ms 924 KB
scrambled_02.txt WA 522 ms 928 KB
scrambled_03.txt WA 461 ms 924 KB
scrambled_04.txt WA 510 ms 928 KB
scrambled_05.txt WA 360 ms 800 KB
scrambled_06.txt WA 415 ms 916 KB
scrambled_07.txt WA 136 ms 796 KB
scrambled_08.txt WA 234 ms 924 KB
scrambled_09.txt WA 478 ms 924 KB
scrambled_10.txt WA 408 ms 796 KB
scrambled_11.txt WA 134 ms 800 KB
scrambled_12.txt WA 402 ms 928 KB
scrambled_13.txt WA 106 ms 840 KB
scrambled_14.txt WA 578 ms 25480 KB
scrambled_15.txt WA 44 ms 2364 KB
scrambled_16.txt WA 562 ms 25476 KB
scrambled_17.txt WA 104 ms 7056 KB
scrambled_18.txt WA 527 ms 25436 KB
scrambled_19.txt AC 722 ms 50056 KB
scrambled_20.txt WA 723 ms 50052 KB
scrambled_21.txt AC 481 ms 50004 KB
scrambled_22.txt AC 474 ms 50052 KB
scrambled_23.txt AC 118 ms 13140 KB
scrambled_24.txt AC 225 ms 25476 KB