Submission #10378160
Source Code Expand
#include<bits/stdc++.h> using namespace std; using ll = long long; ll jo(ll a, ll b) { ll t = 1; for(ll i = 0; i < b; i++) { t *= a; } return t; } ll score(vector<ll> &p, vector<ll> &c, ll &D, ll &G, ll &x, vector<ll> &ss) { for(ll y = 0; y < x; y++) { ll Gg = G; //cout << y << ":y" << endl; ll z = y; ll s = 0; ll sum = 0; vector<ll> count(D); for(ll i = 0; i < D; i++) { count.at(i) = z % 2; z /= 2; //cout << count.at(i) << "count" << y << endl; } for(ll i = 0; i < D; i++) { if(count.at(i) == 1) { s += p.at(i); sum += (100 * (i + 1) * p.at(i) + c.at(i)); } } Gg -= sum; if(sum < G) { ll a = 0, b = 101; for(ll i = 0; i < D; i++) { if(count.at(i) == 0 && Gg <= 100 * (i + 1) * p.at(i) + c.at(i)) { if(Gg / (100 * (i + 1)) + 1 <= p.at(i)) { a = Gg / (100 * (i + 1)); if(Gg % (100 * (i + 1)) != 0) { a += 1; } } else{ a = p.at(i); } if(a < b) { b = a; } } } if(b != 101) { s += b; } if(b == 101) { s = 0; } } ss.at(y) = s; //cout << ss.at(y) << "ss" << y << endl; if(y == (x - 1)) { sort(ss.begin(), ss.end()); for(ll i = 0; i < ss.size(); i++) { if(ss.at(i) > 0) { return ss.at(i); } } } } } int main() { ll D, G; cin >> D >> G; //cout << D << G << endl; vector<ll> p(D), c(D); for(ll i = 0; i < D; i++) { cin >> p.at(i) >> c.at(i); //cout << i << p.at(i) << c.at(i) << endl; } vector<ll> ss(jo(2, D), 0); ll x = jo(2, D); cout << score(p, c, D, G, x, ss) << endl; }
Submission Info
Submission Time | |
---|---|
Task | C - All Green |
User | mashir0 |
Language | C++14 (GCC 5.4.1) |
Score | 300 |
Code Size | 1990 Byte |
Status | AC |
Exec Time | 1 ms |
Memory | 256 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 300 / 300 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | a01, a02, a03, a04 |
All | a01, a02, a03, a04, b05, b06, b07, b08, b09, b10, b11, b12, b13, b14, b15, b16, b17, b18, b19, b20, b21, b22, b23, b24 |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
a01 | AC | 1 ms | 256 KB |
a02 | AC | 1 ms | 256 KB |
a03 | AC | 1 ms | 256 KB |
a04 | AC | 1 ms | 256 KB |
b05 | AC | 1 ms | 256 KB |
b06 | AC | 1 ms | 256 KB |
b07 | AC | 1 ms | 256 KB |
b08 | AC | 1 ms | 256 KB |
b09 | AC | 1 ms | 256 KB |
b10 | AC | 1 ms | 256 KB |
b11 | AC | 1 ms | 256 KB |
b12 | AC | 1 ms | 256 KB |
b13 | AC | 1 ms | 256 KB |
b14 | AC | 1 ms | 256 KB |
b15 | AC | 1 ms | 256 KB |
b16 | AC | 1 ms | 256 KB |
b17 | AC | 1 ms | 256 KB |
b18 | AC | 1 ms | 256 KB |
b19 | AC | 1 ms | 256 KB |
b20 | AC | 1 ms | 256 KB |
b21 | AC | 1 ms | 256 KB |
b22 | AC | 1 ms | 256 KB |
b23 | AC | 1 ms | 256 KB |
b24 | AC | 1 ms | 256 KB |