#3465
Aky și Alex joacă un joc interesant. Acesta se desfășoară în felul următor: aceștia au cartonașe cu numere naturale până la 10.000.000 (se consideră că au un număr infinit de cartonașe pentru fiecare număr natural mai mic sau egal cu 10.000.000). Ei aleg la întâmplare n cartonașe din cele date, iar pentru fiecare număr x de pe un cartonaș ales caută cartonașul pe care se află scris cel mai mare divizor prim al numărului x.
Astfel observă că pentru multe din numerele alese cel mai mare divizor prim coincide, deci se hotărăsc să creeze mai multe perechi de cartonașe astfel: primul cartonaș al perechii va fi un număr prim, P, care este cel mai mare divizor prim al cel puțin unuia dintre numerele alese, iar numărul C de pe al doilea cartonaș reprezintă pentru câte din numerele din șirul numerelor alese numărul de pe primul cartonaș este cel mai mare divizor prim. De asemenea, perechile sunt ordonate crescător după P.
Cei doi băieți nu se descurcă singuri când numerele de pe cartonașe sunt foarte mari, deci vă roagă pe voi să realizați un program care să realizeze afișarea numarului de perechi formate precum și a acestora pentru un șir de n cartonașe alese.
| Problema | jocprim | Operații I/O |
jocprim.in/jocprim.out
|
|---|---|---|---|
| Limita timp | 0.3 secunde | Limita memorie |
Total: 96 MB
/
Stivă 8 MB
|
| Id soluție | #64148074 | Utilizator | |
| Fișier | jocprim.cpp | Dimensiune | 991 B |
| Data încărcării | 20 Aprilie 2026, 14:05 | Scor/rezultat | Eroare de compilare |
jocprim.cpp:6:1: error: ‘offstream’ does not name a type 6 | offstream cout("jocprim.out"); | ^~~~~~~~~ jocprim.cpp: In function ‘int main()’: jocprim.cpp:20:16: error: no match for ‘operator>>’ (operand types are ‘std::ifstream’ {aka ‘std::basic_ifstream<char>’} and ‘long long int [20001]’) 20 | cin>>v; | ~~~^~~ | | | | | long long int [20001] | std::ifstream {aka std::basic_ifstream<char>} In file included from /usr/include/c++/13/fstream:40, from jocprim.cpp:1: /usr/include/c++/13/istream:325:7: note: candidate: ‘std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(void*&) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]’ (near match) 325 | operator>>(void*& __p) | ^~~~~~~~ /usr/include/c++/13/istream:325:7: note: conversion of argument 1 would be ill-formed: jocprim.cpp:20:18: error: cannot bind non-const lvalue reference of type ‘void*&’ to an rvalue of type ‘void*’ 20 | cin>>v; | ^ /usr/include/c++/13/istream:201:7: note: candidate: ‘std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(long long unsigned int&) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]’ (near match) 201 | operator>>(unsigned long long& __n) | ^~~~~~~~ /usr/include/c++/13/istream:201:7: note: conversion of argument 1 would be ill-formed: jocprim.cpp:20:18: error: invalid conversion from ‘long long int*’ to ‘long long unsigned int’ [-fpermissive] 20 | cin>>v; | ^ | | | long long int* jocprim.cpp:20:18: error: cannot bind rvalue ‘(long long unsigned int)((long long int*)(& v))’ to ‘long long unsigned int&’ /usr/include/c++/13/istream:197:7: note: candidate: ‘std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(long long int&) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]’ (near match) 197 | operator>>(long long& __n) | ^~~~~~~~ /usr/include/c++/13/istream:197:7: note: conversion of argument 1 would be ill-formed: jocprim.cpp:20:18: error: invalid conversion from ‘long long int*’ to ‘long long int’ [-fpermissive] 20 | cin>>v; | ^ | | | long long int* jocprim.cpp:20:18: error: cannot bind rvalue ‘(long long int)((long long int*)(& v))’ to ‘long long int&’ /usr/include/c++/13/istream:192:7: note: candidate: ‘std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(long unsigned int&) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]’ (near match) 192 | operator>>(unsigned long& __n) | ^~~~~~~~ /usr/include/c++/13/istream:192:7: note: conversion of argument 1 would be ill-formed: jocprim.cpp:20:18: error: invalid conversion from ‘long long int*’ to ‘long unsigned int’ [-fpermissive] 20 | cin>>v; | ^ | | | long long int* jocprim.cpp:20:18: error: cannot bind rvalue ‘(long unsigned int)((long long int*)(& v))’ to ‘long unsigned int&’ /usr/include/c++/13/istream:188:7: note: candidate: ‘std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(long int&) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]’ (near match) 188 | operator>>(long& __n) | ^~~~~~~~ /usr/include/c++/13/istream:188:7: note: conversion of argument 1 would be ill-formed: jocprim.cpp:20:18: error: invalid conversion from ‘long long int*’ to ‘long int’ [-fpermissive] 20 | cin>>v; | ^ | | | long long int* jocprim.cpp:20:18: error: cannot bind rvalue ‘(long int)((long long int*)(& v))’ to ‘long int&’ /usr/include/c++/13/istream:184:7: note: candidate: ‘std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(unsigned int&) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]’ (near match) 184 | operator>>(unsigned int& __n) | ^~~~~~~~ /usr/include/c++/13/istream:184:7: note: conversion of argument 1 would be ill-formed: jocprim.cpp:20:18: error: invalid conversion from ‘long long int*’ to ‘unsigned int’ [-fpermissive] 20 | cin>>v; | ^ | | | long long int* jocprim.cpp:20:18: error: cannot bind rvalue ‘(unsigned int)((long long int*)(& v))’ to ‘unsigned int&’ /usr/include/c++/13/istream:181:7: note: candidate: ‘std::basic_istream<_CharT, _Traits>& std::basic_istream<_CharT, _Traits>::operator>>(int&) [with _CharT = char; _Traits = std::char_traits<char>]’ (near match) 181 | operator>>(int& __n); | ^~~~~~~~ /usr/include/c++/13/istream:181:7: note: conversion of argument 1 would be ill-formed: jocprim.cpp:20:18: error: invalid conversion from ‘long long int*’ to ‘int’ [-fpermissive] 20 | cin>>v; | ^ | | | long long int* jocprim.cpp:20:18: error: cannot bind rvalue ‘(int)((long long int*)(& v))’ to ‘int&’ /usr/include/c++/13/istream:177:7: note: candidate: ‘std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(short unsigned int&) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]’ (near match) 177 | operator>>(unsigned short& __n) | ^~~~~~~~ /usr/include/c++/13/istream:177:7: note: conversion of argument 1 would be ill-formed: jocprim.cpp:20:18: error: invalid conversion from ‘long long int*’ to ‘short unsigned int’ [-fpermissive] 20 | cin>>v; | ^ | | | long long int* jocprim.cpp:20:18: error: cannot bind rvalue ‘(short unsigned int)((long long int*)(& v))’ to ‘short unsigned int&’ /usr/include/c++/13/istream:174:7: note: candidate: ‘std::basic_istream<_CharT, _Traits>& std::basic_istream<_CharT, _Traits>::operator>>(short int&) [with _CharT = char; _Traits = std::char_traits<char>]’ (near match) 174 | operator>>(short& __n); | ^~~~~~~~ /usr/include/c++/13/istream:174:7: note: conversion of argument 1 would be ill-formed: jocprim.cpp:20:18: error: invalid conversion from ‘long long int*’ to ‘short int’ [-fpermissive] 20 | cin>>v; | ^ | | | long long int* jocprim.cpp:20:18: error: cannot bind rvalue ‘(short int)((long long int*)(& v))’ to ‘short int&’ /usr/include/c++/13/istream:170:7: note: candidate: ‘std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(bool&) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]’ (near match) 170 | operator>>(bool& __n) | ^~~~~~~~ /usr/include/c++/13/istream:170:7: note: conversion of argument 1 would be ill-formed: jocprim.cpp:20:18: warning: the address of ‘v’ will never be NULL [-Waddress] 20 | cin>>v; | ^ jocprim.cpp:16:18: note: ‘v’ declared here 16 | long long v[20001],d,m,maxi=0; | ^ jocprim.cpp:20:18: error: cannot bind non-const lvalue reference of type ‘bool&’ to a value of type ‘long long int*’ 20 | cin>>v; | ^ /usr/include/c++/13/istream:224:7: note: candidate: ‘std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(long double&) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]’ 224 | operator>>(long double& __f) | ^~~~~~~~ /usr/include/c++/13/istream:224:31: note: no known conversion for argument 1 from ‘long long int [20001]’ to ‘long double&’ 224 | operator>>(long double& __f) | ~~~~~~~~~~~~~^~~ /usr/include/c++/13/istream:220:7: note: candidate: ‘std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(double&) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]’ 220 | operator>>(double& __f) | ^~~~~~~~ /usr/include/c++/13/istream:220:26: note: no known conversion for argument 1 from ‘long long int [20001]’ to ‘double&’ 220 | operator>>(double& __f) | ~~~~~~~~^~~ /usr/include/c++/13/istream:216:7: note: candidate: ‘std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(float&) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]’ 216 | operator>>(float& __f) | ^~~~~~~~ /usr/include/c++/13/istream:216:25: note: no known conversion for argument 1 from ‘long long int [20001]’ to ‘float&’ 216 | operator>>(float& __f) | ~~~~~~~^~~ /usr/include/c++/13/istream:122:7: note: candidate: ‘std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(__istream_type& (*)(__istream_type&)) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]’ 122 | operator>>(__istream_type& (*__pf)(__istream_type&)) | ^~~~~~~~ /usr/include/c++/13/istream:122:36: note: no known conversion for argument 1 from ‘long long int [20001]’ to ‘std::basic_istream<char>::__istream_type& (*)(std::basic_istream<char>::__istream_type&)’ {aka ‘std::basic_istream<char>& (*)(std::basic_istream<char>&)’} 122 | operator>>(__istream_type& (*__pf)(__istream_type&)) | ~~~~~~~~~~~~~~~~~~^~~~~~~~~~~~~~~~~~~~~~ /usr/include/c++/13/istream:126:7: note: candidate: ‘std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(__ios_type& (*)(__ios_type&)) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>; __ios_type = std::basic_ios<char>]’ 126 | operator>>(__ios_type& (*__pf)(__ios_type&)) | ^~~~~~~~ /usr/include/c++/13/istream:126:32: note: no known conversion for argument 1 from ‘long long int [20001]’ to ‘std::basic_istream<char>::__ios_type& (*)(std::basic_istream<char>::__ios_type&)’ {aka ‘std::basic_ios<char>& (*)(std::basic_ios<char>&)’} 126 | operator>>(__ios_type& (*__pf)(__ios_type&)) | ~~~~~~~~~~~~~~^~~~~~~~~~~~~~~~~~ /usr/include/c++/13/istream:133:7: note: candidate: ‘std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(std::ios_base& (*)(std::ios_base&)) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]’ 133 | operator>>(ios_base& (*__pf)(ios_base&)) | ^~~~~~~~ /usr/include/c++/13/istream:133:30: note: no known conversion for argument 1 from ‘long long int [20001]’ to ‘std::ios_base& (*)(std::ios_base&)’ 133 | operator>>(ios_base& (*__pf)(ios_base&)) | ~~~~~~~~~~~~^~~~~~~~~~~~~~~~ /usr/include/c++/13/istream:349:7: note: candidate: ‘std::basic_istream<_CharT, _Traits>& std::basic_istream<_CharT, _Traits>::operator>>(__streambuf_type*) [with _CharT = char; _Traits = std::char_traits<char>; __streambuf_type = std::basic_streambuf<char>]’ 349 | operator>>(__streambuf_type* __sb); | ^~~~~~~~ /usr/include/c++/13/istream:349:36: note: no known conversion for argument 1 from ‘long long int [20001]’ to ‘std::basic_istream<char>::__streambuf_type*’ {aka ‘std::basic_streambuf<char>*’} 349 | operator>>(__streambuf_type* __sb); | ~~~~~~~~~~~~~~~~~~^~~~ In file included from /usr/include/c++/13/string:55, from /usr/include/c++/13/bits/locale_classes.h:40, from /usr/include/c++/13/bits/ios_base.h:41, from /usr/include/c++/13/ios:44, from /usr/include/c++/13/istream:40: /usr/include/c++/13/bits/basic_string.tcc:827:5: note: candidate: ‘template<class _CharT, class _Traits, class _Alloc> std::basic_istream<_CharT, _Traits>& std::operator>>(basic_istream<_CharT, _Traits>&, __cxx11::basic_string<_CharT, _Traits, _Alloc>&)’ 827 | operator>>(basic_istream<_CharT, _Traits>& __in, | ^~~~~~~~ /usr/include/c++/13/bits/basic_string.tcc:827:5: note: template argument deduction/substitution failed: jocprim.cpp:20:18: note: mismatched types ‘std::__cxx11::basic_string<_CharT, _Traits, _Alloc>’ and ‘long long int [20001]’ 20 | cin>>v; | ^ In file included from /usr/include/c++/13/istream:1106: /usr/include/c++/13/bits/istream.tcc:975:5: note: candidate: ‘template<class _CharT, class _Traits> std::basic_istream<_CharT, _Traits>& std::operator>>(basic_istream<_CharT, _Traits>&, _CharT&)’ 975 | operator>>(basic_istream<_CharT, _Traits>& __in, _CharT& __c) | ^~~~~~~~ /usr/include/c++/13/bits/istream.tcc:975:5: note: template argument deduction/substitution failed: jocprim.cpp:20:18: note: deduced conflicting types for parameter ‘_CharT’ (‘char’ and ‘long long int [20001]’) 20 | cin>>v; | ^ /usr/include/c++/13/istream:846:5: note: candidate: ‘template<class _Traits> std::basic_istream<char, _Traits>& std::operator>>(basic_istream<char, _Traits>&, unsigned char&)’ 846 | operator>>(basic_istream<char, _Traits>& __in, unsigned char& __c) | ^~~~~~~~ /usr/include/c++/13/istream:846:5: note: template argument deduction/substitution failed: jocprim.cpp:20:18: note: cannot convert ‘v’ (type ‘long long int [20001]’) to type ‘unsigned char&’ 20 | cin>>v; | ^ /usr/include/c++/13/istream:851:5: note: candidate: ‘template<class _Traits> std::basic_istream<char, _Traits>& std::operator>>(basic_istream<char, _Traits>&, signed char&)’ 851 | operator>>(basic_istream<char, _Traits>& __in, signed char& __c) | ^~~~~~~~ /usr/include/c++/13/istream:851:5: note: template argument deduction/substitution failed: jocprim.cpp:20:18: note: cannot convert ‘v’ (type ‘long long int [20001]’) to type ‘signed char&’ 20 | cin>>v; | ^ /usr/include/c++/13/istream:893:5: note: candidate: ‘template<class _CharT, class _Traits> std::basic_istream<_CharT, _Traits>& std::operator>>(basic_istream<_CharT, _Traits>&, _CharT*)’ 893 | operator>>(basic_istream<_CharT, _Traits>& __in, _CharT* __s) | ^~~~~~~~ /usr/include/c++/13/istream:893:5: note: template argument deduction/substitution failed: jocprim.cpp:20:18: note: deduced conflicting types for parameter ‘_CharT’ (‘char’ and ‘long long int’) 20 | cin>>v; | ^ /usr/include/c++/13/istream:936:5: note: candidate: ‘template<class _Traits> std::basic_istream<char, _Traits>& std::operator>>(basic_istream<char, _Traits>&, unsigned char*)’ 936 | operator>>(basic_istream<char, _Traits>& __in, unsigned char* __s) | ^~~~~~~~ /usr/include/c++/13/istream:936:5: note: template argument deduction/substitution failed: jocprim.cpp:20:18: note: cannot convert ‘v’ (type ‘long long int [20001]’) to type ‘unsigned char*’ 20 | cin>>v; | ^ /usr/include/c++/13/istream:942:5: note: candidate: ‘template<class _Traits> std::basic_istream<char, _Traits>& std::operator>>(basic_istream<char, _Traits>&, signed char*)’ 942 | operator>>(basic_istream<char, _Traits>& __in, signed char* __s) | ^~~~~~~~ /usr/include/c++/13/istream:942:5: note: template argument deduction/substitution failed: jocprim.cpp:20:18: note: cannot convert ‘v’ (type ‘long long int [20001]’) to type ‘signed char*’ 20 | cin>>v; | ^ /usr/include/c++/13/istream:1096:5: note: candidate: ‘template<class _Istream, class _Tp> _Istream&& std::operator>>(_Istream&&, _Tp&&)’ 1096 | operator>>(_Istream&& __is, _Tp&& __x) | ^~~~~~~~ /usr/include/c++/13/istream:1096:5: note: template argument deduction/substitution failed: /usr/include/c++/13/istream: In substitution of ‘template<class _Istream, class _Tp> _Istream&& std::operator>>(_Istream&&, _Tp&&) [with _Istream = std::basic_ifstream<char>&; _Tp = long long int (&)[20001]]’: jocprim.cpp:20:18: required from here /usr/include/c++/13/istream:1096:5: error: no type named ‘type’ in ‘struct std::enable_if<false, void>’ In file included from jocprim.cpp:2: /usr/include/c++/13/bitset:1593:5: note: candidate: ‘template<class _CharT, class _Traits, long unsigned int _Nb> std::basic_istream<_CharT, _Traits>& std::operator>>(basic_istream<_CharT, _Traits>&, bitset<_Nb>&)’ 1593 | operator>>(std::basic_istream<_CharT, _Traits>& __is, bitset<_Nb>& __x) | ^~~~~~~~ /usr/include/c++/13/bitset:1593:5: note: template argument deduction/substitution failed: jocprim.cpp:20:18: note: mismatched types ‘std::bitset<_Nb>’ and ‘long long int [20001]’ 20 | cin>>v; | ^ jocprim.cpp:22:22: error: ISO C++ forbids comparison between pointer and integer [-fpermissive] 22 | while(d*d<=v) | ~~~^~~ jocprim.cpp:24:21: error: invalid operands of types ‘long long int [20001]’ and ‘long long int’ to binary ‘operator%’ 24 | if(v%d==0) m=d; | ~^~ | | | | | long long int | long long int [20001] jocprim.cpp:25:24: error: invalid operands of types ‘long long int [20001]’ and ‘long long int’ to binary ‘operator%’ 25 | while(v%d==0) | ~^~ | | | | | long long int | long long int [20001] jocprim.cpp:26:24: error: invalid operands of types ‘long long int [20001]’ and ‘long long int’ to binary ‘operator/’ 26 | v=v/d; | ~^~ | | | | | long long int | long long int [20001] jocprim.cpp:30:17: error: ISO C++ forbids comparison between pointer and integer [-fpermissive] 30 | if(v>1) | ~^~ jocprim.cpp:31:19: error: invalid conversion from ‘long long int*’ to ‘long long int’ [-fpermissive] 31 | m=v; | ^ | | | long long int* jocprim.cpp:33:16: error: ‘fr’ was not declared in this scope; did you mean ‘f’? 33 | if(fr[m]==0) | ^~ | f jocprim.cpp:38:13: error: ‘cout’ was not declared in this scope 38 | cout<< | ^~~~ jocprim.cpp:3:1: note: ‘std::cout’ is defined in header ‘<iostream>’; did you forget to ‘#include <iostream>’? 2 | #include<bitset> +++ |+#include <iostream> 3 | #define z 1000001 jocprim.cpp:46:5: error: expected primary-expression before ‘}’ token 46 | } | ^ jocprim.cpp:10:15: warning: unused variable ‘j’ [-Wunused-variable] 10 | int i,j,n,p=0; | ^ jocprim.cpp:10:19: warning: unused variable ‘p’ [-Wunused-variable] 10 | int i,j,n,p=0; | ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema jocprim face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.