246762026-02-13 13:27:07MarcJárdakövezés (75 pont)cpp17Elfogadva 75/753ms1076 KiB
// Source: https://usaco.guide/general/io

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

int main() {
	long long n,a,b;
    cin >> n ;
    a=2;
    b=3;
    //vector<long long>dp(n+1,0);
    vector<int>szama(n+1,0);
    vector<int>szamb(n+1,0);
    for(int i=1; i<=n; i++){
        if(i-a>-1){
            if((szama[i-a]+1)*a+szamb[i-a]*b==i){
                //dp[i]=dp[i-a]+1;
                szama[i]=szama[i-a]+1;
                szamb[i]=szamb[i-a];
                //cout <<"a";
            }
        }
        if(i-b>-1){
            if((szamb[i-b]+1)*b+szama[i-b]*a==i){
                //dp[i]=dp[i-b]+1;
                szamb[i]=szamb[i-b]+1;
                szama[i]=szama[i-b];
                //cout << "b";
            }
        }
    }
    cout << szama[n] << " " << szamb[n];
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/01ms316 KiB
2Elfogadva0/02ms1076 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva3/31ms316 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva3/31ms316 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva4/41ms316 KiB
9Elfogadva4/41ms316 KiB
10Elfogadva4/41ms316 KiB
11Elfogadva4/41ms500 KiB
12Elfogadva4/41ms508 KiB
13Elfogadva4/41ms316 KiB
14Elfogadva4/41ms316 KiB
15Elfogadva4/42ms316 KiB
16Elfogadva4/41ms568 KiB
17Elfogadva4/42ms564 KiB
18Elfogadva4/43ms1076 KiB
19Elfogadva4/43ms1076 KiB
20Elfogadva4/42ms1076 KiB
21Elfogadva4/42ms1076 KiB
22Elfogadva4/42ms1076 KiB