Submission #3426167
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; string a; ll b; ll dfs(ll n,ll k){ 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)); return v[n].sum+v[n].max; } int main(){ ll n; cin>>n; for(ll i=0;i<n;i++){ cin>>a>>b; reverse(a.begin(),a.end()); cout<<dfs(1,0)<<endl; } return 0; }
Submission Info
Submission Time | |
---|---|
Task | E - 宝くじ |
User | shake |
Language | C++14 (GCC 5.4.1) |
Score | 0 |
Code Size | 601 Byte |
Status | RE |
Exec Time | 263 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 | WA | 263 ms | 1664 KB |
scrambled_03.txt | WA | 229 ms | 1536 KB |
scrambled_04.txt | WA | 259 ms | 1664 KB |
scrambled_05.txt | WA | 172 ms | 1152 KB |
scrambled_06.txt | WA | 202 ms | 1280 KB |
scrambled_07.txt | WA | 64 ms | 512 KB |
scrambled_08.txt | WA | 108 ms | 768 KB |
scrambled_09.txt | WA | 245 ms | 1664 KB |
scrambled_10.txt | WA | 207 ms | 1408 KB |
scrambled_11.txt | WA | 67 ms | 640 KB |
scrambled_12.txt | WA | 200 ms | 1408 KB |
scrambled_13.txt | WA | 48 ms | 512 KB |
scrambled_14.txt | RE | 120 ms | 512 KB |
scrambled_15.txt | RE | 98 ms | 512 KB |
scrambled_16.txt | RE | 97 ms | 512 KB |
scrambled_17.txt | RE | 98 ms | 512 KB |
scrambled_18.txt | RE | 97 ms | 512 KB |
scrambled_19.txt | RE | 97 ms | 512 KB |
scrambled_20.txt | RE | 97 ms | 512 KB |
scrambled_21.txt | RE | 97 ms | 512 KB |
scrambled_22.txt | RE | 97 ms | 704 KB |
scrambled_23.txt | RE | 97 ms | 512 KB |
scrambled_24.txt | RE | 97 ms | 512 KB |