Submission #24,735

2026-02-14 22:01:07

cpp17

Accepted 100/100

8ms

552 KiB

#include <bits/stdc++.h>
using namespace std;
using ll=long long;
int main()
{
    //ifstream f("szamok.txt");
    int n,m; cin>>m>>n;
    ll s=0,mar=0;
    for(int i=0; i<n; i++){
        ll x,y; cin>>x>>y;
        if(x<=mar/y){
            mar-=x*y;
            continue;}
        else x-=mar/y;
        ll t=m/y;
        s+=x/t;
        if(x%t!=0){
            s++;
            mar=m-(x%t)*y;}
        else mar=m%y;}
    cout<<s<<" "<<mar;
    return 0;
}

	Sum	Test	Verdict	Time	Memory
subtask1	0/0
		1	Accepted	1ms	544 KiB
		2	Accepted	1ms	316 KiB
subtask2	10/10
		3	Accepted	2ms	316 KiB
		4	Accepted	4ms	316 KiB
		5	Accepted	4ms	316 KiB
		6	Accepted	4ms	316 KiB
		7	Accepted	8ms	404 KiB
		8	Accepted	4ms	316 KiB
subtask3	20/20
		9	Accepted	1ms	512 KiB
		10	Accepted	1ms	316 KiB
		11	Accepted	1ms	316 KiB
		12	Accepted	1ms	508 KiB
		13	Accepted	1ms	316 KiB
		14	Accepted	1ms	372 KiB
subtask4	30/30
		15	Accepted	2ms	508 KiB
		16	Accepted	3ms	404 KiB
		17	Accepted	4ms	508 KiB
		18	Accepted	6ms	400 KiB
		19	Accepted	2ms	396 KiB
		20	Accepted	1ms	316 KiB
subtask5	40/40
		21	Accepted	3ms	316 KiB
		22	Accepted	3ms	316 KiB
		23	Accepted	2ms	404 KiB
		24	Accepted	4ms	344 KiB
		25	Accepted	4ms	400 KiB
		26	Accepted	4ms	316 KiB
		27	Accepted	3ms	400 KiB
		28	Accepted	7ms	552 KiB