리뷰
바이러스가 1초, 2초, 3초 ... 1초 간격으로 들어온다.
바이러스가 들어올 때는 증가율을 신경쓰지않고 개수 그대로 더해줘야 한다.
이미 있었던 바이러스에만 증가율 p를 곱해주면 된다.
맞았습니다 코드
#include <bits/stdc++.h>
#define ll long long
#define MOD 1000000007
using namespace std;
ll p, n, total_cnt, num;
int main(void) {
ios::sync_with_stdio(0);
cin.tie(0);
cin >> p >> n;
while(n--){
cin >> num; // 바이러스 개수 입력받기
total_cnt = (total_cnt * p + num) % MOD;
}
cout << total_cnt;
return 0;
}
제출기록
728x90
'알고리즘 > Softeer' 카테고리의 다른 글
[소프티어/Softeer] 지도 자동 구축 c++ (0) | 2022.05.20 |
---|---|
[소프티어/Softeer] 우물 안 개구리 c++ (0) | 2022.05.20 |
[소프티어/Softeer] 스마트물류 c++ (0) | 2022.05.19 |
[소프티어/Softeer] 징검다리 c++ (0) | 2022.05.19 |
[소프티어/Softeer] 성적평균 c++ (0) | 2022.05.19 |