Submission #3382646
Source Code Expand
#include<bits/stdc++.h> using namespace std; #define ll long long struct T{ ll to[10]; ll sum; ll max; }; vector<T> v(2); T t; ll dfs(ll n,ll k,string a,ll b){ if(k==a.size()){ v[n].sum+=b; return v[n].max+v[n].sum; } int ta=a[k]-'0'; if(v[n].to[ta]==0){ v[n].to[ta]=v.size(); v.push_back(t); } v[n].max=max(v[n].max,dfs(v[n].to[ta],k+1,a,b)); return v[n].sum+v[n].max; } int main(){ ll n; cin>>n; for(ll i=0;i<n;i++){ string a; ll b; cin>>a>>b; reverse(a.begin(),a.end()); cout<<dfs(1,0,a,b)<<endl; } return 0; }
Submission Info
Submission Time | |
---|---|
Task | E - 宝くじ |
User | shake |
Language | C++14 (GCC 5.4.1) |
Score | 0 |
Code Size | 629 Byte |
Status | RE |
Exec Time | 315 ms |
Memory | 1664 KB |
Judge Result
Set Name | All | ||||||
---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 200 | ||||||
Status |
|
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 | 1 ms | 256 KB |
scrambled_01.txt | WA | 1 ms | 256 KB |
scrambled_02.txt | RE | 99 ms | 512 KB |
scrambled_03.txt | RE | 96 ms | 256 KB |
scrambled_04.txt | RE | 96 ms | 256 KB |
scrambled_05.txt | RE | 95 ms | 256 KB |
scrambled_06.txt | RE | 96 ms | 256 KB |
scrambled_07.txt | RE | 96 ms | 256 KB |
scrambled_08.txt | RE | 97 ms | 256 KB |
scrambled_09.txt | WA | 315 ms | 1664 KB |
scrambled_10.txt | WA | 267 ms | 1408 KB |
scrambled_11.txt | RE | 98 ms | 256 KB |
scrambled_12.txt | RE | 96 ms | 256 KB |
scrambled_13.txt | WA | 62 ms | 512 KB |
scrambled_14.txt | RE | 96 ms | 256 KB |
scrambled_15.txt | RE | 96 ms | 256 KB |
scrambled_16.txt | RE | 96 ms | 256 KB |
scrambled_17.txt | RE | 95 ms | 256 KB |
scrambled_18.txt | RE | 96 ms | 256 KB |
scrambled_19.txt | RE | 96 ms | 256 KB |
scrambled_20.txt | RE | 96 ms | 256 KB |
scrambled_21.txt | RE | 102 ms | 256 KB |
scrambled_22.txt | RE | 96 ms | 256 KB |
scrambled_23.txt | RE | 98 ms | 256 KB |
scrambled_24.txt | RE | 96 ms | 256 KB |