提出 #67759169

ソースコード 拡げる

#include<bits/stdc++.h>
#define ll long long
using namespace std;

const int Maxn=5e5+7;
ll n; int m;
struct node{
    ll a,b;
}v[Maxn];

int main(){
    
    cin>>n>>m;
    for(int i=1;i<=m;i++) cin>>v[i].a>>v[i].b;
    sort(v+1,v+m+1,[](node x,node y){
        return x.b*x.a>y.b*y.a;
    });

    ll e=n,c=0;
    for(int i=1;i<=m;i++){
        ll a=v[i].a,b=v[i].b;
        while(e>=a){
            ll t=e/a;
            t=min(t,(n-c)/b);
            if(!t)break;
            e-=t*a;
            c+=t*b;
        }
        if(c==n) break;
        if(e<a) break;
    }
    cout<<c;
}

提出情報

提出日時
問題 D - Get Many Stickers
ユーザ AceTaffy_
言語 C++ 20 (gcc 12.2)
得点 0
コード長 618 Byte
結果 WA
実行時間 177 ms
メモリ 6736 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 0 / 400
結果
AC × 2
WA × 1
AC × 4
WA × 27
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 02_random2_00.txt, 02_random2_01.txt, 02_random2_02.txt, 02_random2_03.txt, 02_random2_04.txt, 02_random2_05.txt, 02_random2_06.txt, 02_random2_07.txt, 02_random2_08.txt, 02_random2_09.txt, 02_random2_10.txt, 02_random2_11.txt, 03_random3_00.txt, 03_random3_01.txt, 03_random3_02.txt, 03_random3_03.txt, 03_random3_04.txt, 04_handmade_00.txt, 04_handmade_01.txt, 04_handmade_02.txt, 04_handmade_03.txt, 04_handmade_04.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 1 ms 3488 KiB
00_sample_01.txt AC 1 ms 3444 KiB
00_sample_02.txt WA 1 ms 3492 KiB
01_random_00.txt WA 85 ms 5044 KiB
01_random_01.txt WA 119 ms 5656 KiB
01_random_02.txt WA 143 ms 6024 KiB
01_random_03.txt WA 68 ms 6612 KiB
01_random_04.txt WA 69 ms 6664 KiB
01_random_05.txt WA 69 ms 6656 KiB
02_random2_00.txt WA 127 ms 6616 KiB
02_random2_01.txt WA 124 ms 6600 KiB
02_random2_02.txt WA 126 ms 6664 KiB
02_random2_03.txt WA 115 ms 6648 KiB
02_random2_04.txt WA 114 ms 6644 KiB
02_random2_05.txt WA 115 ms 6600 KiB
02_random2_06.txt WA 136 ms 6576 KiB
02_random2_07.txt WA 136 ms 6612 KiB
02_random2_08.txt WA 136 ms 6580 KiB
02_random2_09.txt WA 175 ms 6664 KiB
02_random2_10.txt WA 175 ms 6616 KiB
02_random2_11.txt WA 177 ms 6668 KiB
03_random3_00.txt WA 176 ms 6624 KiB
03_random3_01.txt WA 176 ms 6600 KiB
03_random3_02.txt WA 177 ms 6736 KiB
03_random3_03.txt WA 176 ms 6604 KiB
03_random3_04.txt WA 176 ms 6572 KiB
04_handmade_00.txt AC 36 ms 6624 KiB
04_handmade_01.txt WA 37 ms 6668 KiB
04_handmade_02.txt WA 1 ms 3452 KiB
04_handmade_03.txt AC 1 ms 3604 KiB
04_handmade_04.txt WA 174 ms 6668 KiB