https://softeer.ai/practice/info.do?eventIdx=1&psProblemId=423&sw_prbl_sbms_sn=18306
Softeer
제한시간 : C/C++/Java/Python(1초) | 메모리 제한 : 256MB 나날이 심해지는 미세먼지로 인해 야외뿐만 아니라 집 안에서도 마음 놓을 수 없는 날이 계속되고 있다. 유해 물질이 창문 틈새로 새어 들어오
softeer.ai
[난이도] level4
[유형] 구현
[풀이]
매 초마다 이전 초까지 쌓인 바이러스의 수에 P를 곱해 준 뒤, 이번 초에 추가되는 바이러스의 수를 더해주면서
N초까지 바이러스 수를 누적해가면 됩니다.
#include <cstdio> using ll = long long; int N; ll P; int main(){ scanf("%lld%d",&P,&N); ll ret=0; for(int i=0;i<N;i++){ ll v; scanf("%lld",&v); ret=(ret*P+v)%1000000007; } printf("%lld",ret); }
https://github.com/has2/Problem-Solving/blob/master/softeer/level3/H-클린알파.cpp
'Problem-Solving > Softeer' 카테고리의 다른 글
| [Softeer/소프티어][level3] 징검다리 (C++) (0) | 2021.10.04 |
|---|---|
| [Softeer/소프티어][level3] 강의실 배정 (C++) (0) | 2021.10.04 |
| [Softeer/소프티어][level3] 성적 평균 (C++) (0) | 2021.10.04 |
| [Softeer/소프티어][level3] 스마트 물류 (C++) (0) | 2021.10.04 |
| [Softeer/소프티어][level3] 로봇이 지나간 경로 (C++) (0) | 2021.10.02 |