Submission #1950630
Source Code Expand
#include <bits/stdc++.h>
using namespace std;
#ifdef DEBUG
#define NDEBUG
#include "cout11.h"
#endif
#undef NDEBUG
#include <cassert>
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> ii;
typedef pair<ll,ll> llll;
typedef pair<double,double> dd;
typedef vector<int> vi;
typedef vector<vector<int>> vvi;
typedef vector<ii> vii;
typedef vector<vector<ii>> vvii;
typedef vector<ll> vll;
#define sz(a) int((a).size())
#define pb push_back
#define FOR(var,from,to) for(int var=(from);var<=(to);++var)
#define rep(var,n) for(int var=0;var<(n);++var)
#define rep1(var,n) for(int var=1;var<=(n);++var)
#define repC2(vari,varj,n) for(int vari=0;vari<(n)-1;++vari)for(int varj=vari+1;varj<(n);++varj)
#define ALL(c) (c).begin(),(c).end()
#define RALL(c) (c).rbegin(),(c).rend()
#define tr(i,c) for(auto i=(c).begin(); i!=(c).end(); ++i)
#define found(s,e) ((s).find(e)!=(s).end())
#define mset(arr,val) memset(arr,val,sizeof(arr))
#define mid(x,y) ((x)+((y)-(x))/2)
#define IN(x,a,b) ((a)<=(x)&&(x)<=(b))
void solve(int N, int Y) {
map<ii,ii> m;
for (int a=0;a<=N;++a) {
for (int ab=a;ab<=N;++ab) {
int z = 1000*a + 5000*(ab-a);
m[ii(ab,z)] = ii(a,ab-a);
}
}
for(int c=0;c<=N;++c) {
int z = Y - 10000*c;
if (z<0) break;
ii k(N-c, z);
if (found(m,k)) {
ii p = m[k];
printf("%d %d %d\n", c, p.second, p.first);
return;
}
}
printf("-1 -1 -1\n");
}
int main() {
int N,Y; cin>>N>>Y;
solve(N,Y);
return 0;
}
Submission Info
Submission Time |
|
Task |
C - Otoshidama |
User |
naoya_t |
Language |
C++14 (GCC 5.4.1) |
Score |
300 |
Code Size |
1648 Byte |
Status |
AC |
Exec Time |
619 ms |
Memory |
125440 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 |
142 ms |
31616 KB |
a04 |
AC |
618 ms |
125440 KB |
b05 |
AC |
1 ms |
256 KB |
b06 |
AC |
1 ms |
256 KB |
b07 |
AC |
1 ms |
256 KB |
b08 |
AC |
615 ms |
125440 KB |
b09 |
AC |
616 ms |
125312 KB |
b10 |
AC |
613 ms |
125440 KB |
b11 |
AC |
619 ms |
125440 KB |
b12 |
AC |
598 ms |
124544 KB |
b13 |
AC |
546 ms |
114688 KB |
b14 |
AC |
585 ms |
120576 KB |
b15 |
AC |
602 ms |
123264 KB |
b16 |
AC |
553 ms |
115328 KB |
b17 |
AC |
566 ms |
117632 KB |
b18 |
AC |
1 ms |
256 KB |
b19 |
AC |
4 ms |
1024 KB |
b20 |
AC |
595 ms |
122624 KB |
b21 |
AC |
613 ms |
124288 KB |
b22 |
AC |
573 ms |
118656 KB |
b23 |
AC |
587 ms |
120448 KB |
b24 |
AC |
556 ms |
115200 KB |