2015 Asia - Singapore Regional Contest
문제 링크 E. Association for Computing Machinery N개의 문제가 있는 ICPC 세트가 있다. 각 문제별로 푸는 시간이 주어진다. p번 문제의 First Solve 상을 노려야하기 때문에 p번 문제를 제일 먼저 풀고 제일 좋은 전략으로 문제를 해결할 때, 푼 문제 수와 패널티를 구하는 문제다. 문제는 한 번에 맞는다고 가정한다.p번 문제를 0번지에 놓고 1번지부터 이후를 푸는 시간순서로 정렬한 다음에 순서대로 시간이 300분이 될 때까지 해결한다. #include using namespace std; int N, P; int A[99]; int main() { scanf("%d%d", &N, &P); for (int i=0;i
ICPC/해외리저널
2015. 12. 12. 01:48
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- Dynamic Pramming
- z-trening
- ioi
- TRIE
- dynamic programming
- BOI 2001
- optimization
- Dijkstra
- Boyer-Moore Majority Vote Algorithm
- IOI2012
- vote
- HackerRank
- IOI2014
- Boyer
- IOI2011
- Parametric Search
- Knuth Optimization
- IOI2013
- BOI
- moore
- Algorithm
- Splay Tree
- Greedy Method
- BOI 2009
- Segment tree
- Tree
- USACO
- idea
- Divide & Conquer
- majority
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
글 보관함