Rezumat problemă

dinamica03

#2848

Spunem că un cuvânt este valid dacă el este format doar cu litere din mulțimea {a,b,c,d} și literele a și b nu sunt alăturate. De exemplu, cuvintele aaaa, acdca sunt valide, dar abbc și baabd nu sunt. Să se determine numărul cuvintelor valide de lungime n. Pentru că acest număr este foarte mare, se va afișa rezultatul modulo 777013.

Folclorul informatic

Consola Pracsiu Dan (dnprx) Dan Pracsiu ușoară

Clasa 11 Programare dinamică Probleme de numărare

Rezolvă

Detalii

Problema	dinamica03	Operații I/O	tastatură/ecran
Limita timp	0.2 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#50872492	Utilizator	Dobre Fabian (Fabian_Dobre)
Fișier	dinamica03.java	Dimensiune	730 B
Data încărcării	11 Mai 2024, 13:11	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

dinamica03.java:1: error: illegal character: \35
#include <iostream>
^
dinamica03.java:1: error: class, interface, or enum expected
#include <iostream>
         ^
dinamica03.java:4: error: class, interface, or enum expected
const int NMAX = 100000;
^
dinamica03.java:5: error: class, interface, or enum expected
const int MOD = 777013;
^
dinamica03.java:6: error: class, interface, or enum expected
int dp[4][NMAX + 5];
^
dinamica03.java:7: error: class, interface, or enum expected
int main()
^
dinamica03.java:10: error: class, interface, or enum expected
    dp[1][1] = 1; // se termina in b
    ^
dinamica03.java:11: error: class, interface, or enum expected
    dp[2][1] = 1; // se termina in c
    ^
dinamica03.java:12: error: class, interface, or enum expected
    dp[3][1] = 1; // se termina in d
    ^
dinamica03.java:13: error: class, interface, or enum expected
    int n;
    ^
dinamica03.java:14: error: class, interface, or enum expected
    cin >> n;
    ^
dinamica03.java:15: error: class, interface, or enum expected
    for( int i = 2; i <= n; i++ ){
    ^
dinamica03.java:15: error: class, interface, or enum expected
    for( int i = 2; i <= n; i++ ){
                    ^
dinamica03.java:15: error: class, interface, or enum expected
    for( int i = 2; i <= n; i++ ){
                            ^
dinamica03.java:17: error: class, interface, or enum expected
        dp[1][i] = (dp[1][i-1] +dp[2][i-1] + dp[3][i-1] ) % MOD;
        ^
dinamica03.java:18: error: class, interface, or enum expected
        dp[2][i] = (dp[0][i-1] + dp[1][i-1] + dp[2][i-1] + dp[3][i-1] ) % MOD;
        ^
dinamica03.java:19: error: class, interface, or enum expected
        dp[3][i] = (dp[0][i-1] + dp[1][i-1] + dp[2][i-1] + dp[3][i-1] ) % MOD;
        ^
dinamica03.java:20: error: class, interface, or enum expected
    }
    ^
dinamica03.java:22: error: class, interface, or enum expected
    return 0;
    ^
dinamica03.java:23: error: class, interface, or enum expected
}
^
20 errors

Cum funcționează evaluarea?