Submission #3784905

---

Source Code Expand

#include<iostream>
#include<algorithm>
#include<map>
#include<set>
#include<vector>
using namespace std;
using ll = long long;
using lli = long long int;
ll MM = 1000000000;
ll mod = MM + 7;
#define INF (ll)1e18
int main(){
    int n; cin >> n;
    ll y; cin >> y;
    ll a = 0, b = 0, c = 0;
    for(int i = 0; i < 2000; i++){
        for(int j = 0; j < 2000; j++){
            if(10000*i + 5000*j + 1000*(n-i-j) == y){
                a = i;
                b = j;
                c = n-i-j;
                break;
            }
        }
    }
    if(a==0&&b==0&&c==0) cout << -1 << " " << -1 << " " << -1 << endl;
    else cout << a << " " << b << " " << c << endl;
}

Submission Info

Judge Result