AtCoder Beginner Contest 085

Submission #1950630

Source codeソースコード

#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

Task問題 C - Otoshidama
User nameユーザ名 naoya_t
Created time投稿日時
Language言語 C++14 (GCC 5.4.1)
Status状態 AC
Score得点 300
Source lengthソースコード長 1648 Byte
File nameファイル名
Exec time実行時間 619 ms
Memory usageメモリ使用量 125440 KB

Test case

Set

Set name Score得点 / Max score Cases
Sample - a01,a02,a03,a04
All 300 / 300 a01,a02,a03,a04,b05,b06,b07,b08,b09,b10,b11,b12,b13,b14,b15,b16,b17,b18,b19,b20,b21,b22,b23,b24

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
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