AMC 12A 2012 Problem 17

Let S be a subset of \{1,2,3, \ldots, 30\} with the property that no pair of distinct elements in S has a sum divisible by 5 . What is the largest possible size of S ?

Answer Choices
A. 10
B. 13
C. 15
D. 16
E. 18